Geometría computacional

El principal impulso para el desarrollo de la geometría computacional se lo dio el avance de la computación gráfica y el diseño asistido por ordenador (CAD/CAM), que hacen uso intensivo de las técnicas de esta disciplina. Otras aplicaciones importantes de la geometría computacional incluyen la robótica (planificación de movimientos y problemas de visualización), los sistemas de información geográfica (SIG) (localización y búsqueda geométrica, planificación de rutas), diseño de circuitos integrados (diseño geométrico y verifición de CI), ingeniería asistida por computadora (CAE) (programación de máquinas controladas numéricamente).
Geometría computacional combinatoria

Triangulación de un polígono. 1. Abanico. 2. Mínimo peso 3. Delaunay
Cálculo del cierre convexo de un conjunto de puntos por el Método de Graham.


Triangulación de Delaunay y Diagrama de Voronoi de un conjunto de puntos.