SoloCodigo
Programación Específica => Robótica => Mensaje iniciado por: julieta en Domingo 1 de Mayo de 2005, 07:57
-
:ph34r: :rolleyes: :rolleyes: :rolleyes:
Hola a Todos....Espero puedan ayudarme .... quisiera saber si alguien podria proporcionarme el algorito que genere el diagrama voronoi..y q pueda explicarmelo..aplicado a planificacion de trayectorias...jejeje Gracias
-
"Los Polígonos de Thiessen, también conocidos como Polígonos de Voronoi o Teselación de Dirichlet, es el método de interpolación más simple, basado en la distancia euclidiana, siendo especialmente apropiada cuando los datos son cualitativos. 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.
Inicialmente los polígonos de Thiessen fueron creados para el análisis de datos meteorológicos (estaciones pluviométricas) aunque en la actualidad también se aplica en estudios en los que hay que determinar áreas de influencia (centros hospitalarios, estaciones de bomberos, bocas de metro, centros comerciales, control del tráfico aéreo, telefonía móvil, análisis de poblaciones de especies vegetales, etc.). Es una de las funciones de análisis básicas en los SIG."
Tomado de:
http://es.wikipedia.org/wiki/Diagramas_de_Voronoi (http://es.wikipedia.org/wiki/Diagramas_de_Voronoi)