Geometría algorítmica, es una disciplina que nació en la década de los setenta del siglo XX. Se dedica al estudio, construcción y optimización de algoritmos que resuelven problemas geométricos.
El objetivo final de la geometría algorítmica es el de diseñar algoritmos geométricos que sean :
a) Eficientes cuando el tamaño de los problemas (número de elementos geométricos considerado) se hace muy grande.
b) Prácticos y eficaces cuando el tamaño es razonable.
c) Exactos y robustos en ordenadores convencionales.
Numerosos campos de aplicación exigen saber construir y tratar de manera eficaz objetos de naturaleza geométrica. Entre otros, la robótica, la visión por ordenador, la informática gráfica, las imágenes de diagnóstico médico, la realidad virtual, los sistemas de información geográfica (GIS) y el diseño asistido por ordenador.
La geometría algorítmica también es llamada geometría computacional.
Sinónimos :
Geometría algorítmica – Geometría computacional