Obsah:
Definice - Co znamená výpočetní geometrie?
Výpočetní geometrie je odvětví informatiky, které studuje algoritmy, které lze vyjádřit jinými formami geometrie. Historicky je považován za jedno z nejstarších oborů v oblasti výpočetní techniky, ačkoli moderní výpočetní geometrie je nejnovější vývoj. Primárním důvodem pro rozvoj výpočetní geometrie byl pokrok v počítačové grafice, jakož i počítačově podporovaný návrh a výroba. Několik problémů však má obvykle klasický charakter a vychází z matematické vizualizace. Aplikace výpočetní geometrie lze nalézt v robotice, designu integrovaných obvodů, počítačovém vidění (3D rekonstrukce), počítačově podporovaném inženýrství a geografických informačních systémech (GIS).
Techopedia vysvětluje výpočetní geometrii
Výpočetní geometrie je z velké části rozdělena do dvou hlavních odvětví: kombinatorická výpočetní geometrie a numerická výpočetní geometrie. První se zabývá geometrickými objekty jako samostatnými entitami. Může být například použit k určení nejmenšího mnohostěnu nebo mnohoúhelníku, který obsahuje všechny zadané body, což je konvexní problém s trupem. Dalším příkladem je problém nejbližšího souseda, kde je třeba najít nejbližší bod k bodu dotazu ze sady bodů. Druhá, numerická výpočetní geometrie, má reprezentovat objekty reálného světa způsobem, který je vhodný pro výpočty v CAD nebo CAM systémech. Důležitými částmi jsou parametrické povrchy a křivky, jako jsou křivky spline a Bezierovy křivky.
