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.
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.