- ¿Cuál es la relación entre el mapa de distancia Diagrama Voronoi y la triangulación de Delaunay??
- ¿Por qué usamos la triangulación de Delaunay??
- ¿De qué sirve el diagrama Voronoi??
- ¿Qué es la triangulación de Delaunay Simple??
¿Cuál es la relación entre el mapa de distancia Diagrama Voronoi y la triangulación de Delaunay??
Existe una relación uno a uno entre las células voronoi y las células de la triangulación de Delaunay. Un vértice del diagrama Voronoi es un punto donde al menos tres sitios (puntos de P) están igualmente distantes. Son puntos centrales para los circumentroos en la triangulación de Delaunay.
¿Por qué usamos la triangulación de Delaunay??
Las triangulaciones de Delaunay a menudo se usan para generar mallas para solucionadores de espacio-discreto como el método de elementos finitos y el método de simulación de física de volumen finito, debido a la garantía de ángulo y porque se han desarrollado algoritmos de triangulación rápida.
¿De qué sirve el diagrama Voronoi??
En hidrología, los diagramas de voronoi se utilizan para calcular la lluvia de un área, basada en una serie de mediciones de puntos. En este uso, generalmente se les conoce como polígonos de thiessen.
¿Qué es la triangulación de Delaunay Simple??
La triangulación de Delaunay es una triangulación que es equivalente al nervio de las células en un diagrama Voronoi, I.mi., Esa triangulación del casco convexo de los puntos en el diagrama en el que cada circumcle de un triángulo es un círculo vacío (Okabe et al. 1992, P. 94).