Computationele geometrie

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

Computationele geometrie of computationele meetkunde is een vakgebied binnen de informatica dat zich bezighoudt met algoritmes die in geometrische termen kunnen worden uitgedrukt. Het vakgebied heeft vele praktische toepassingen bijvoorbeeld op het gebied van Computergraphics, CAD/CAM en computersimulatie. Voorbeelden van problemen die onder de computationele meetkunde vallen zijn de Delaunay-triangulatie en de convexe omhulling.