Isi kandungan:
Definisi - Apakah maksud Geometri Komputasi?
Geometri komputasi adalah cabang sains komputer yang mengkaji algoritma yang boleh dinyatakan dalam bentuk geometri lain. Dari segi sejarah, ia dianggap sebagai salah satu bidang tertua dalam pengkomputeran, walaupun geometri pengiraan moden merupakan perkembangan terkini. Alasan utama untuk pembangunan geometri pengiraan adalah disebabkan oleh kemajuan yang dibuat dalam grafik komputer, serta reka bentuk dan pengilangan komputer. Walau bagaimanapun, beberapa masalah cenderung bersifat klasik dan berasal dari visualisasi matematik. Aplikasi geometri pengiraan boleh didapati dalam robotik, reka bentuk litar bersepadu, penglihatan komputer (pembinaan semula 3-an), kejuruteraan dibantu komputer dan sistem maklumat geografi (GIS)
Techopedia menerangkan Geometri Komputasi
Geometri komputasi sebahagian besarnya diklasifikasikan kepada dua cabang utama: geometri pengiraan kombinatorial dan geometri pengiraan berangka. Perjanjian pertama dengan objek geometrik sebagai entiti diskret. Sebagai contoh, ia boleh digunakan untuk menentukan polieter atau poligon terkecil yang mengandungi semua titik yang diberikan, iaitu masalah lekuk konvensional. Satu lagi contoh ialah masalah jiran terdekat, di mana ia dikehendaki untuk mencari titik terdekat kepada titik pertanyaan dari satu set mata. Geometri pengiraan kedua, berangka untuk mewakili objek dunia nyata dengan cara yang sesuai untuk pengiraan dalam CAD atau sistem CAM. Bahagian penting di sini ialah permukaan dan lengkung parametrik, seperti keluk spline dan lengkung Bezier.
