Зміст:
Визначення - Що означає обчислювальна геометрія?
Обчислювальна геометрія - галузь інформатики, яка вивчає алгоритми, які можна виразити в інших формах геометрії. Історично вона вважається однією з найдавніших областей в обчислювальній техніці, хоча сучасна обчислювальна геометрія є останнім часом. Основна причина розвитку обчислювальної геометрії пояснюється прогресом, досягнутим у комп'ютерній графіці, а також комп'ютерним проектуванням та виготовленням. Однак декілька проблем, як правило, мають класичний характер і походять від математичної візуалізації. Застосування обчислювальної геометрії можна знайти в робототехніці, інтегральній схемі, комп'ютерному зорі (3-D реконструкція), комп'ютерній інженерії та географічних інформаційних системах (ГІС)
Техопедія пояснює обчислювальну геометрію
Обчислювальна геометрія в основному класифікується на дві основні галузі: комбінаторна обчислювальна геометрія та чисельна обчислювальна геометрія. Перший стосується геометричних об'єктів як дискретних сутностей. Наприклад, з його допомогою можна визначити найменший багатогранник або багатокутник, який містить усі задані точки, що є проблемою опуклого корпусу. Інший приклад - проблема найближчого сусіда, коли потрібно знайти найближчу точку до точки запиту з набору точок. Друга, чисельна обчислювальна геометрія, покликана представляти реальні об'єкти способами, придатними для обчислень в системах CAD або CAM. Важливі частини тут - параметричні поверхні та криві, такі як криві сплайну та криві Безьє.
