Organizando los cientos de CD que debía tener guardados (y que ya he organizado) he encontrado este applet Java que genera la triangulación de Delaunay y dibuja el diagrama de Voronoi a partir de una serie de puntos en un plano bidimensional. Es una de las prácticas que hice en la carrera, hace ya unos cuantos años, para la asignatura Razonamiento Geométrico del Dpto. de Ciencias de la Computación e Inteligencia Articial. He pensado que, como en el cajón de los CD no tiene utilidad alguna y me parece un programa interesante, sería buena idea dejarlo publicado por aquí. Podéis encontrar en Internet cientos de applets similares y mucho más sofisticados, pero este es el que programé yo.
Y ya que estoy, de forma muy breve explico que una red de triángulos es una triangulación de Delaunay si todas las circunferencias circunscritas de todos los triángulos de la red son vacías, es decir, cada una de las circunferencias no contiene otros vértices aparte de los tres que la definen. El diagrama de Voronoi se obtiene conectando los centros de las circunferencias circunscritas.
El applet, que utiliza la librería JavaRG, permite construir la triangulación de forma dinámica, esto es, se va construyendo
Read the rest of this entry »
