Software para aprender Geometría Computacional

Software para aprender Geometría Computacional

Bienvenido La mejor manera de aprender Geo metría Computacional es viendo cómo funcionan los algoritmos. El propósito de esta página es proporcionar software libre  para la visualización de algoritmos geométricos.

Triangulación de  polígonos 



Un programa con varios algoritmos de triangulación de polígonos se encuentra en los archivos tripol1.zip y tripol2.zip . Una vez descomprimidos en el mismo directorio necesita instalación. Triangulación de Delaunay de un polígono . Construye la triangulación de Delaunay de un  polígono mediante flips a partir de la triangulación triangulación obtenida por otectomía.

Envolventes convexas



CCONVEXO

disco1.zip , disco2.zip disco3.zip .

Un programa con varios algoritmos de cálculo del cierre convexo de una nube de puntos. Una vez descomprimidos necesita instalación. Sirve para aprender el funcionamiento paso a paso de :         

Un algoritmo de selección de extremos ( fuerza bruta) Un algoritmo de selección de aristas (fuerza bruta) El algoritmo de selección de aristas de Jarvis El algoritmo del scan de Graham El algoritmo de Andrew El algoritmo "divide y vencerás" con preordenación El algoritmo "divide y vencerás" sin preordenación Un algoritmo aproximado por defecto Un algoritmo aproximado por exceso

Diagramas de Voronoi 

Este archivo es una carpeta comprimida con tres aplicaciones sobre diagramas de Voronoi: VOROKIT

DEpthLAUNAY es una aplicación que calcula la triangulación de Delaunay de un conjunto de puntos del plano, el diagrama de Voronoi, la envolvente convexa, las capas convexas, las capas Delaunay, los niveles convexos, los niveles Delaunay así como las profundidades de cada punto de la nube, tanto convexa como Delaunay. Permite cargar una imágen gráfica como fondo y reconocer en ella los puntos a los cuáles s e quiere calcular dichas estructuras. Permite cargar y guardar en fichero tanto los datos de entrada (puntos) como las sol uciones (triangulación). Permite la modificación de los datos arrastrándolos con el ratón. Tiene diferentes formas de generar puntos de forma aleatoria. (http://www.dma.fi.upm.es/mabellanas/delonedepth/) VOREXPAND es una aplicación para explicar qué es el diagrama de Voronoi y cómo se genera como consecuencia del crecimiento (la expansión) uniforme de círculos centrados en un conjunto de sitios (puntos) dados. El archivo animvorex1.gif es una demostración animada de las capacidades del programa. Se recomienda abrirlo para conocerlas. VOVONOIP Es un programa que explica cómo calcular el diagrama de Voronoi y el diagrama de  potencias (cuya diferencia consiste en considerar como sitios circunferencias en lugar de puntos y el eje radical de dos circunferencias como bisector, en lugar de la mediatriz de los centros) mediante el algoritmo "divide y vencerás". Tiene opciones para ejecutar los algoritmos paso a paso o con retardo de tiempo, mostrando los pasos intermedios del proceso de forma gráfica.

El objetivo de esta aplicación es poder explicar el algoritmo sin palabras. Como se hizo en el año 1995, las componentes gráfica y de uso han quedado algo obsoletas ( manejo con menús y gráficos Egavga), pero sigue siendo útil.