Académique Documents
Professionnel Documents
Culture Documents
Diagramas de Voronoi
Diagramas de Voronoi.
Analoga.- Es un conjunto de puntos que
corresponde a la solucin del problema de la oficina de correos. Dados unos puntos de servicio situados en un rea determinada, poder conocer cual de esos puntos de servicio es el ms cercano a un punto cualquiera de ese rea
Diagramas de Voronoi
Definicin Formal.- Matemticamente y dado un
conjunto de puntos P={p1,p2,...,pn} podemos definir el diagrama de Voronoi como la subdivisin del plano en n celdas, una correspondiente a cada punto de P, en la que se cumple que: Un punto q est contenido en la celda correspondiente a pi si y slo si distancia(q,pi)<distancia(q, pj) para cualquier punto pj de P distinto de pi.
misma velocidad con centro en los puntos conocidos (obstculos). 2. Al intersectarse los crculos se comienzan a generar lneas que siguen las intersecciones. 3. Las lneas se acotan al encontrar otra lnea. 4. El diagrama de Voronoi est definido por las lneas generadas.
Ejemplo Grafico
Diagrama de Voronoi en R3
Paso 1. a partir de un cilindro si se
marcara una serie de puntos en la superficie e hicisemos un corte en la superficie se obtendra un rectngulo tal como se muestra en la siguiente figura.
Diagrama de Voronoi R3
Paso 2. Se consideran tres copias de
ese rectngulo, las cuales tienen la misma distribucin de puntos. La figura resultante sera la unin de tres copias
Diagrama de Voronoi R3
Paso 3. Aplicar un algoritmo que calcule
Diagrama de Voronoi R3
Paso 4. El paso final ser quedarnos con
Diagrama de Voronoi R3
Applet
Bibliografa
http://www.cs.unc.edu/~geom/voronoi/vplan/vpl an.html http://www.dma.fi.upm.es/docencia/segundocicl o/geomcomp/aplicaciones.html http://www.ma1.us.es/Miembros/almar/vor_cil/a ppletVoronoiCylinder.html?Submit=Pulse+aqu %ED+para+ver+Applet