Diagramas de Voronoi
Un diagrama de Voronoi de un conjunto discreto de puntos descompone el espacio alrededor de los puntos en regiones de influencia. Esta descomposición tiene la propiedad de que un punto arbitrario dentro de una región de influencia está más cerca del punto que de cualquier otro punto. Estas regiones de influencia se denominan regiones de Voronoi y, juntas, forman el diagrama de Voronoi. El diagrama de Voronoi es una construcción geométrica ND, pero la mayoría de sus aplicaciones prácticas se realizan en espacios 2D y 3D.
Calcule la topología de un diagrama de Voronoi utilizando uno de estos enfoques:
Para puntos discretos en 2D o 3D, puede utilizar la función
voronoiDiagramdel objetodelaunayTriangulation. Este enfoque es más robusto y ofrece un mejor rendimiento con conjuntos de datos de gran tamaño.Para puntos discretos en ND, donde N ≥ 2, también puede utilizar la función
voronoin.
Los dos enfoques representan la topología de un diagrama de Voronoi utilizando un formato de matrices. Para obtener más detalles sobre esta estructura de datos, consulte Triangulations.
Funciones
voronoiDiagram | Compute Voronoi diagram of Delaunay triangulation |
voronoin | Compute Voronoi diagram in N-D space |
voronoi | Plot Voronoi diagram in 2-D space |
Temas
- 2-D Voronoi Diagram
Compute and plot the Voronoi diagram for a set of 2-D points.
- 3-D Voronoi Diagram
Compute the Voronoi diagram for a set of 3-D points, and plot a single region associated with one point.
