Kali ini penulis ingin membahas soal polygon, ini ada di dalam pelajaran computational geometri....
jadi kita lihat dulu gambar yang pertama:
Disitu ada tanda segitiga atas, segitiga bawah, lingkaran hitam, kotak hitam, sama kotak biasa...
nah begini ketentuannya:
Segitiga atas yang warna hitam itu adalah split, dimana ketentuan split adalah bentuk yang mengarah
bawah yang warna hitam itu adalah merge, dimana ketentuan adalah merge adalah bentuk segitiga yang
mengarah ke atas seperti contoh di atas, dengan sudut dalam sama seperti split > 1800 ......
Kalau bulatan itu adalah regular, dengan ketentuan masih memiliki garis yang lebih tinggi atau lebih
pendek, dan regular memiliki ketentuan apabila kiri dan kanannya regular maka tengah-tengahnya pasti
regular dan dia memiliki sudut dalam < 900 .....
Kini penulis belajaryukyuk.blogspot.com ingin membahas tentang start dan end.....
start memiliki simbol kotak kosong di tengahnya dengan ketentuan dia memiliki sudut > 900 dan dia
pasti berada di awal dan tidak ada yang lebih tinggi garisnya....
Sedangkan untuk end, dia memiliki kotak dengan warna hitam di tengahnya dengan ketentuan yang
sama yaitu sudut > 900 dan dia pasti berada di garis akhir dimana tidak ada garis yang lebih pendek
lainnya....
ini ketentuan berikutnya:
Nah dari ketentuan diatas bisa deh kita masukin... Lalu akan ada pertanyaan, bagaimana cara
menentukan berapa polygon minimum yang bisa dicari??? oke penulis belajaryukyuk.blogspot,com ingin
membahas apa yang penulis tahu... Begini, kita ambil dari split, merge dan regular....
Lalu kita hubungkan regular dengan merge dan regular dengan split... seperti ini:
Nah kita lihat kan, regular di V2 kita hubungkan dengan split di V4....
Nah seperti yang kita lihat hubungan diatas, sesudah itu kita hubungkan, baru kita taw berapa polygon
yang dihubungkan... Kalau mau yang lebih gampang gunakan rumus:
Min polygon = [N/3] = dimana N adalah titik sudut, jadi N = 19 titik sudut dan 19 / 3 = 5,sekian,
dimana karena mencari minimum polygon, kita bulatkan menjadi 5.... setelah titik-titik ini dihubungkan,
akan menjadi seperti ini total polygonnya:
Nah sama kan, hehehehehe, yah kali penulis belajaryukyuk.blogspot.com ingin membahas urutan
masing-masing titik sudutnya, karena penulis lagi males menulis manual, maka penulis menggunakan
gambar aja yha:
Nah seperti yang penulis ingin jabarin, seperti inilah contohnya.... sebenarnya lebih banyak lagi
urutannya... Karena nanti ada yang namanya segitiga garis, jadi dibuat per 3 tapi karena penulis
belajaryukyuk.blogspot.com ilmunya belum cukup jadi penulis tadi tidak ingin membahas lebih jauh
cukup yang penulis tahu saja.....
Nah untuk algoritma cara menghubungkannya bisa dilihat di bawah, misalkan:
V1 adalah start atau kotak kosong ditengahnya, dihubungkan dengan helper e1 maka dia tetap V1,
V2 adalah regular atau lingkaran hitam, dihubungkan dengan helper e1 maka dia ke V1
dan dihubungkan dengan helper e2 maka dia ke e3...
V3 adalah regular atau lingkaran hitam, dihubungkan dengan helper e2 maka dia ke V4....
dan seterusnya....
Maaf penulis belajaryukyuk.blogspot.com cuma bisa memberitahu segini aja...
Mohon maaf apabila ada kesalahan, penulis tidak bisa lepas dari kesalahan yang penulis buat...
sumber referensi:
http://id.wikipedia.org/wiki/Poligon
http://en.wikipedia.org/wiki/Polygon
WASSALAMU'ALAIKUM WARAHMATULLAHI WABARAKATUH
Tidak ada komentar:
Posting Komentar