Algoritma Kurva Bezier


Bezier, bezier, makanan apa lagi nih. Saya juga ga ngerti artinya tapi yang terpenting sebutannya ya “BEZIER” hehehe..🙂 . Kalau kata orang-orang pinter sih, bezier curve digunakan untuk penghalusan kurva. Misal terdapat 4 titik seperti gambar dibawah ini
Maka dibuatlah kurva yang lebih smooth dari kurva yang terbentuk dari kurva yang tidak halus.

kemudian setelah pemrosesan akan menghasilkan titik-titik baru seperti berikut.

Prinsip Dasar
Asumsikan kita memiliki titik P0, P1, …, Pn. P terdiri dari (x,y).
Kurva bezier n grade diperoleh dari operasi titik poloigon  n+1dengan persamaan :

Tetapi agar lebih simple dan mudah dimengerti persamaan diatas diringkas menjadi berikut dan tentunya tidak merubah artinya:

Kemudian terdapat kasus khusus dalam perhitungan bezier ini
Linear bezier

Quadratic Bezier

Cubic Bezier

Algoritma
Step 1: Menentukan nilai  t [0,1].
Step 2: Set Pi[0] (t) = Pi, for i = 0,…,n.
Step 3: For j= 0,…,n, set simple.jpg for i = j,…,n.
Step 4: g (t) = Pn[n] (t)

Untuk contoh kode dalam java dan C# bisa diunduh di link berikut
Bezier Java
Referensi:
http://www.codeproject.com/KB/recipes/BezirCurves.aspx
http://www.netgraphics.sk/beziers-curves

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s