Geometría computacional
El objetivo principal de la investigación en geometría computacional combinatoria es desarrollar algoritmos y estructuras de datos eficientes para resolver problemas planteados en términos de objetos geométricos básicos: puntos, segmentos de línea, polígonos, poliedros, etc. Algunos de estos problemas parecen tan sencillos que no se consideraban problemas hasta la llegada de los ordenadores. Consideremos, por … Leer más