Voronoi diagram

0 diagrama de Voronoi, teselación de -

Construcción geométrica que permite construir una partición del plano euclídeo. Las particiones se crean al unir los puntos entre sí, trazando las mediatrices de los segmento de unión. Las intersecciones de estas mediatrices determinan una serie de polígonos en un espacio bidimensional alrededor de un conjunto de puntos de control, de manera que el perímetro de los polígonos generados sea equidistante a los puntos vecinos y designando su área de influencia. Tiene una amplia aplicación en los sistemas de información geográfica.
Fue estudiada por Georgy Voronoi y también por Alfred H. Thiessen y Gustav Lejeune Dirichlet; por lo que se conoce también como polígonos de Thiessen o teselación de Dirichlet.

2008-05-20