Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
TRIANGULACIONES
•Triangulaciones de nubes de puntos
(modelado de terrenos)
•Triangulaciones de polígonos
Modelado de terrenos
¿QUÉ ES UN S.I.G.?
(Sistema de Información Geográfica)
DATOS
Visualización de la información:
geográfica, numérica, estadística, etc. Mapas
topográficos
¿QUÉ ES UN S.I.G.?
(Sistema de Información Geográfica)
DATOS
Recolección
Análisis
Transformación
Visualización de la información:
geográfica, numérica, estadística, etc.
1240 1240
0 19 0 19
0 1000 20 0 1000 20
980 980
36 36
10 10
990 990
6 28 6 28
1008 1008
4 23 4 23
890 890
985 23
1240 1240
0 19 0 19
0 1000 20 0 1000 20
980 980
36 36
10 10
990 990
6 28 6 28
1008 1008
4 23 4 23
890 890
P={p1,p2,...,pn} conjunto de puntos en el plano
Vector de ángulos de T:
aj=a’j si j<i
V(T) > V(T’) si existe i {1,...,3m} tal que
ai>a’i
p4 p4
a*=min {ai } b*=min {bj }
p1p2 es legal si a* b*
Triangulación legal: todas sus aristas internas son legales
Equilátera implica legal
Triangulaciones legales
Flip diagonal
Flip diagonal
Caracterización de las triangulaciones legales
p1 p4
p3 p2
p1 p4
p3 p2
p2 p3
p1
p1 > p2 > p3
a* = a1 > b5 b
Algoritmo para encontrar triangulaciones
legales
Computational Geometry in C.
J. O’Rourke. Cambridge University Press, 1998.
Applets
Triangulación de Delaunay
http://wwwpi6.fernuni-hagen.de/Geometrie-Labor/VoroGlide/
http://www.cs.cornell.edu/Info/People/chew/Delaunay.html
Modelado de terrenos
http://www.cs.ubc.ca/spider/snoeyink/terrain/Demo.html
http://www.fhi-berlin.mpg.de/grz/pub/preusser/java1.1/
TrivialApplet.html
Triangulaciones de polígonos
Problema de la Galería de Arte
El primer paso de su
demostración era
triangular el polígono.