Polgonos de Thiessen

Polgonos de Thiessen
Los polgonos de Thiessen nombrados en honor al meteorlogo estadounidense Alfred H. Thiessen son una construccin geomtrica que permite construir una particin del plano eucldeo. Estos objetos tambin fueron estudiados por el matemtico Georgy Voronoi de donde toma el nombre alternativo de diagramas de Voronoi y por el matemtico Gustav Lejeune Dirichlet de donde toma el nombre de teselacin de Dirichlet. Los polgonos de Thiessen son uno de los mtodos de interpolacin ms simples, 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 unin. Las intersecciones de estas mediatrices determinan una serie de polgonos en un espacio bidimensional alrededor de un conjunto de puntos de control, de manera que el permetro de los polgonos generados sea equidistante a los puntos vecinos y designando su rea de influencia.
Diagramas de Voronoi.

Generalizacin a
Para cada conjunto topolgico discreto S de puntos en un espacio eucldeo y para casi todo punto x, existe un punto de S que es el ms cercano a x. (aqu el trmino "casi" se usa para indicar que existen excepciones en las cuales x puede equidistar de dos o ms puntos de S). Si S contiene slo dos puntos, a y b, entonces el conjunto de todos los puntos que equidistan de ambos es un hiperplano de codimensin 1. Ese hiperplano es la frontera entre los puntos ms cercanos a a que a b, y los puntos ms cercanos a b que a a. De hecho ese hiperplano es el plano bisector del segmento que une a y b. Ms en general, el conjunto de puntos ms cercanos a un punto c de S que a ningn otro punto de S (cuenca de atraccin de c) es el interior de un politopo convexo (posiblemente no acotado) llamado dominio de Dirichlet o celda de Voronoi de c. El conjunto de todos esos politopos constituye una teselacin completa del espacio eucldeo, llamada teselacin de Voronoi asociada a S.

Teselacin de Voronoi de un conjunto de puntos aleatorio sobre el plano.

Si la dimensin del espacio eucldeo es slo 2, como en el plano eucldeo, entonces resulta muy sencillo dibujar teselaciones de Voronoi, como las de la figura adjunta.

Polgonos de Thiessen

Aplicaciones
Inicialmente los polgonos de Thiessen fueron creados para el anlisis de datos meteorolgicos (estaciones pluviomtricas) aunque en la actualidad tambin 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 trfico areo, telefona mvil, anlisis de poblaciones de especies vegetales, etc.). Es una de las funciones de anlisis bsicas en los SIG.

Proceso llevado a cabo en un Sistema de Informacin Geogrfica para la obtencin de ejes de calles mediante el uso de polgonos de Thiessen.

Vase tambin
Geometra algortmica Geometra eucldea Triangulacin de Delaunay

Enlaces externos
Introduccin a diagramas de Voronoi [1] Geometra Computacional, Departamento de matemtica aplicada UPM [2] Aplicaciones de Arqueologa a Zoologa [3] Wiki de Voronoi [4]

Referencias
[1] [2] [3] [4] http:/ / www. quantumbattle. com/ diagrama-de-voronoi/ http:/ / www. dma. fi. upm. es/ docencia/ segundociclo/ geomcomp/ voronoi. html http:/ / www. ics. uci. edu/ ~eppstein/ gina/ scot. drysdale. html http:/ / www. voronoi. com

Fuentes y contribuyentes del artculo

Fuentes y contribuyentes del artculo

Polgonos de Thiessen Fuente: http://es.wikipedia.org/w/index.php?oldid=46578944 Contribuyentes: Antionio, Cinabrium, Davius, Elwikipedista, Farisori, GermanX, LadyInGrey, Nicoguaro, Periku, Sauron, SpeedyGonzalez, Tecsie, Tony Rotondas, Xenoforme, 12 ediciones annimas

Fuentes de imagen, Licencias y contribuyentes

Archivo:Thiessen Polygons.png Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Thiessen_Polygons.png Licencia: Creative Commons Attribution-Sharealike 3.0 Contribuyentes: Emilio Gomez Fernandez Archivo:Coloured Voronoi 2D.png Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Coloured_Voronoi_2D.png Licencia: GNU General Public License Contribuyentes: Brighterorange, Ixfd64, LoopZilla, Maksim, Mysid, 1 ediciones annimas Archivo:Voronoi centerlines skeleton.gif Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Voronoi_centerlines_skeleton.gif Licencia: Creative Commons Attribution-Sharealike 3.0 Contribuyentes: Emilio Gomez Fernandez

Licencia
Creative Commons Attribution-Share Alike 3.0 Unported http:/ / creativecommons. org/ licenses/ by-sa/ 3. 0/