Triangulacion Voronoi
Páginas: 2 (406 palabras)
Publicado: 6 de febrero de 2013
Triangulación de Delaunay
Es una red de triángulos que cumple la condición de Delaunay. Esta condición dice que la circunferencia circunscrita de cada triángulo de la red no debe contener ningúnvértice de otro triángulo. Se usan triangulaciones de Delaunay en geometría por ordenador, especialmente en gráficos 3D por computadora.
Triangulaciones de Delaunay tienen las propiedades siguientes:La triangulación forma la envolvente convexa del conjunto de puntos.
El ángulo mínimo dentro de todos los triángulos está maximizado.
La triangulación es unívoca si en ningún borde decircunferencia circunscrita hay más que tres vértices.
Relación con diagramas de Voronoi
La triangulación de Delaunay con todos los circuncentros es el grafo dual del diagrama de Voronoi: los circuncentrosson los vértices de los segmentos del diagrama:
Análisis Territoriales con SIG
(http://analisisterritoriales.blogspot.mx/)
Análisis de la topografía del relieve
El relieve terrestre segrafía espacialmente con técnicas topográficas, las cuales debido al desarrollo tecnológico han permitido la extensión de los llamados Modelos Digitales del Terreno o MDT´s. A partir de un MDT se puedenextraer las siguientes variables del relieve terrestre: Altitud, Pendiente, Orientación y Curvatura o Rugosidad. La combinación física de estas variables da lugar a las formas del relieve, objeto deestudio de la Geomorfología. Por lo que cada forma del relieve se materializa con un algoritmo espacial de la combinación de las variables anteriormente mencionadas.
Para crear un MDT es necesarioposeer información altimétrica de la superficie terrestre. La manera más típica de representar esta información es a través de las curvas de nivel. El principal procedimiento para generar un MDT se basaen la triangulación entre vértices de las curvas de nivel colindantes. Este método se conoce con el nombre de Red Irregular de Triángulos o Triangle Irregular Network (TIN). Los TIN se sustentan en...
Es una red de triángulos que cumple la condición de Delaunay. Esta condición dice que la circunferencia circunscrita de cada triángulo de la red no debe contener ningúnvértice de otro triángulo. Se usan triangulaciones de Delaunay en geometría por ordenador, especialmente en gráficos 3D por computadora.
Triangulaciones de Delaunay tienen las propiedades siguientes:La triangulación forma la envolvente convexa del conjunto de puntos.
El ángulo mínimo dentro de todos los triángulos está maximizado.
La triangulación es unívoca si en ningún borde decircunferencia circunscrita hay más que tres vértices.
Relación con diagramas de Voronoi
La triangulación de Delaunay con todos los circuncentros es el grafo dual del diagrama de Voronoi: los circuncentrosson los vértices de los segmentos del diagrama:
Análisis Territoriales con SIG
(http://analisisterritoriales.blogspot.mx/)
Análisis de la topografía del relieve
El relieve terrestre segrafía espacialmente con técnicas topográficas, las cuales debido al desarrollo tecnológico han permitido la extensión de los llamados Modelos Digitales del Terreno o MDT´s. A partir de un MDT se puedenextraer las siguientes variables del relieve terrestre: Altitud, Pendiente, Orientación y Curvatura o Rugosidad. La combinación física de estas variables da lugar a las formas del relieve, objeto deestudio de la Geomorfología. Por lo que cada forma del relieve se materializa con un algoritmo espacial de la combinación de las variables anteriormente mencionadas.
Para crear un MDT es necesarioposeer información altimétrica de la superficie terrestre. La manera más típica de representar esta información es a través de las curvas de nivel. El principal procedimiento para generar un MDT se basaen la triangulación entre vértices de las curvas de nivel colindantes. Este método se conoce con el nombre de Red Irregular de Triángulos o Triangle Irregular Network (TIN). Los TIN se sustentan en...
Leer documento completo
Regístrate para leer el documento completo.