Daftar Isi:
Definisi - Apa yang dimaksud dengan Komputasi Geometri?
Komputasi geometri adalah cabang ilmu komputer yang mempelajari algoritma yang dapat diekspresikan dalam bentuk geometri lainnya. Secara historis, ini dianggap sebagai salah satu bidang tertua dalam komputasi, meskipun geometri komputasi modern adalah perkembangan terakhir. Alasan utama untuk pengembangan geometri komputasi adalah karena kemajuan yang dibuat dalam grafik komputer, serta desain dan manufaktur yang dibantu komputer. Namun, beberapa masalah cenderung bersifat klasik dan berasal dari visualisasi matematika. Aplikasi geometri komputasi dapat ditemukan dalam robotika, desain sirkuit terpadu, visi komputer (rekonstruksi 3-D), teknik berbantuan komputer, dan sistem informasi geografis (SIG)
Techopedia menjelaskan Geometri Komputasi
Komputasi geometri sebagian besar diklasifikasikan ke dalam dua cabang utama: geometri komputasi kombinatorial dan geometri komputasi numerik. Kesepakatan pertama dengan objek geometris sebagai entitas diskrit. Misalnya, dapat digunakan untuk menentukan polyhedron atau poligon terkecil yang berisi semua poin yang diberikan, yang merupakan masalah cembung lambung. Contoh lain adalah masalah tetangga terdekat, di mana diperlukan untuk menemukan titik terdekat ke titik kueri dari serangkaian titik. Yang kedua, geometri komputasi numerik, dimaksudkan untuk mewakili objek dunia nyata dengan cara yang sesuai untuk perhitungan dalam sistem CAD atau CAM. Bagian-bagian penting di sini adalah permukaan dan kurva parametrik, seperti kurva spline dan kurva Bezier.
