Permasalahan geometri biasanya melingkupi objek-objek geometri seperti titik, garis, dan poligon. Beberapa bahkan ada permasalahan geometri yang muncul dari disiplin ilmu tersebut. Algoritma geometri adalah cabang ilmu dari komputasi geometri. Tujuan utama cabang ilmu ini adalah untuk mengembangkan algoritma yang efisien dan struktur data yang tepat untuk menyelesaikan masalah - masalah yang berhubungan dengan geometri. Didalam dunia rekayasa modern dan matematika, aplikasi – aplikasi tentang geometri telah banyak digunakan pada disiplin – disiplin lain seperti dalam komputer grafis, robotik, desain VLSI, dan CAD (Computer Aided Design), dan juga statistik.
Salah satu permasalahan manusia yang berkaitan dengan penentuan bentuk geometri dapat diselesaikan dengan menggunakan algoritma pencarian convex hull. Aplikasi penggunaan convex hull adalah untuk menentukan bentuk permukaan alam seperti yang sering dipakai dalam disiplin ilmu GIS (Geographical Information System).
Source :
- Levitin Anany. (2011). The Design and Analysis Algorithm 3rd Edition. Villanova :Villanova
University
- http://dokumen.tips/documents/pengenalan-analisis-algoritma.html
- Novandi Petra. Makalah : ANALISIS KOMPLEKSITAS ALGORITMA PENCARIAN CONVEX HULL PADA BIDANG PLANAR. Bandung : Institut Teknologi Bandung.
0 komentar:
Posting Komentar