Obsah:
Definícia - Čo znamená počítačová geometria?
Výpočtová geometria je oblasť informatiky, ktorá študuje algoritmy, ktoré sa dajú vyjadriť v iných formách geometrie. Z historického hľadiska sa považuje za jedno z najstarších v oblasti výpočtovej techniky, aj keď moderná výpočtová geometria je najnovším vývojom. Hlavným dôvodom rozvoja výpočtovej geometrie bol pokrok dosiahnutý v počítačovej grafike, ako aj počítačom podporovaný návrh a výroba. Niekoľko problémov má však skôr klasický charakter a vyplýva z matematickej vizualizácie. Aplikácie výpočtovej geometrie je možné nájsť v robotike, návrhu integrovaných obvodov, počítačovom videní (3D rekonštrukcia), počítačom podporovanom inžinierstve a geografických informačných systémoch (GIS)
Techopedia vysvetľuje výpočtovú geometriu
Výpočtová geometria je do značnej miery rozdelená do dvoch hlavných vetiev: kombinatorická výpočtová geometria a numerická výpočtová geometria. Prvá sa zaoberá geometrickými objektmi ako samostatnými entitami. Môže sa napríklad použiť na určenie najmenšieho mnohouholníka alebo mnohouholníka, ktorý obsahuje všetky dané body, čo je problém s konvexným trupom. Ďalším príkladom je problém najbližšieho suseda, kde je potrebné nájsť najbližší bod k bodu dotazu z množiny bodov. Druhá, numerická výpočtová geometria, má reprezentovať objekty v reálnom svete spôsobmi, ktoré sú vhodné pre výpočty v CAD alebo CAM systémoch. Dôležitými časťami sú parametrické povrchy a krivky, napríklad krivky spline a Bezierove krivky.
