Algoritma : Convex Hull

Kali ini saya akan membagikan algoritma convex hull (brute force) secara deskriptif. Algoritma nya adalah sebagai berikut : 

Algoritma Convex Hull (Deskriptif) :

1.Hubungkan titik pertama dengan semua titik lain sehingga terbentuk garis-garis.

2.Cek semua garis satu persatu.  Jika semua titik yang lain “hanya“ ada di salah satu sisi dari suatu garis, maka garis tersebut adalah garis convex hull.

3.Lakukan langkah 1 dan 2 untuk titik kedua dan titik-titik selanjutnya sampai titik ke-n

4.Gabungkan semua garis convex hull tadi agar membentuk suatu Lintasan.

5.Definisikan titik-titik yang terhubung pada Lintasan tersebut sebagai TITIK CONVEX HULL.

 

Gambar 1 : Contoh Kasus

Gambar 2 : Convex Hull

Sekian postingan kali ini, semoga bermanfaat