Преглед садржаја:
Дефиниција - Шта значи рачунарска геометрија?
Рачунарска геометрија је грана рачунарске науке која проучава алгоритме који се могу изразити у другим облицима геометрије. Историјски се сматра једним од најстаријих области у рачунању, мада је савремена рачунска геометрија скорашњи развој. Примарни разлог за развој рачунарске геометрије био је због напретка у рачунарској графици, као и рачунарског дизајна и производње. Међутим, неколико проблема је класичне природе и потичу из математичке визуализације. Примене рачунске геометрије могу се наћи у роботици, дизајну интегрисаног кола, рачунарском виду (3-Д реконструкција), рачунарском инжењерингу и географским информационим системима (ГИС)
Техопедиа објашњава рачунску геометрију
Рачунарска геометрија се у великој мјери класифицира у двије главне гране: комбинаторна рачунска геометрија и нумеричка рачунарска геометрија. Први се бави геометријским објектима као дискретним целинама. На пример, може се користити за одређивање најмањег полиедра или полигона који садржи све дате тачке, што представља проблем конвексног трупа. Други пример је проблем најближег суседа, где се тражи да се из скупа тачака пронађе најближа тачка за упит. Друга, нумеричка рачунска геометрија, замишљена је да представи објекте из стварног света на начине који су погодни за рачунања у ЦАД или ЦАМ системима. Важни делови су овде параметричне површине и кривуље, као што су криве стазе и Безијеве кривуље.
