Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Análisis de Las Metodologías
Análisis de Las Metodologías
Julio de 2.001
Rubn Martnez Marn Prof. Titular de la U.P. de Madrid. E.T.S.I. de Caminos e
Ingenieros Gelogos Francisco Gonzlez Gmez Catedrtico de la U.P. de Madrid.
E.T.S.I. de Caminos Carlos Gordo Murillo Prof. Titular de la U.P. de Madrid. E.T.S.I. de
Caminos e Ingenieros Gelogos
Palabras clave: Malla triangular, triangulacin de Delaunay, polgonos de Voronoi, interpolante,
malla rectangular, modelo de secciones, modelo de =strings=.
Resumen
La topografa, como otras ciencias y tcnicas, ha experimentado en los ltimos aos una
evolucin hacia la utilizacin de los sistemas informticos y la electrnica. Solamente es
necesario recordar la gran proliferacin de receptores de GPS y progresiva incorporacin de
esta tecnologa en los trabajos topogrficos de hoy en da. Por otra parte, la versatilidad y
productividad que supone la utilizacin de las estaciones totales y los instrumentos topogrficos
basados en la electrnica, as como su conexin con los sistemas grficos, hacen que, cada
vez ms, los profesionales de la topografa dispongan de sistemas dedicados exclusivamente a
la generacin de modelos digitales del terreno.
Es por ello por lo que conviene conocer, al menos de forma somera, las caractersticas de estos
programas y su fundamento terico, para poder juzgar en qu situaciones ser conveniente
utilizar uno u otro de los posibles sistemas.
El presente artculo analiza las caractersticas de los modeladores digitales del terreno
habitualmente utilizados, desde el punto de vista de su fundamento terico, indicando las
ventajas y los inconvenientes que presentan cada uno de ellos.
Introduccin
Clasificacin
Si la malla base es rectangular y regular, para definirla, solo es necesario indicar la longitud del
paso en ambas direcciones. El tamao del paso es funcin de la cantidad de puntos conocidos
y de la precisin deseada. En el caso de malla triangular, el problema es ms complejo. Se trata
de generar un conjunto de tringulos cuyos vrtices sean los puntos del terreno que
previamente han sido levantados, es lo que se conoce como triangulacin de una nube de
puntos en el espacio distribuidos arbitrariamente.
La solucin al problema planteado se puede abordar con diversos algoritmos, de los que el ms
conocido es el de Dirichlet-Delaunay, figura n1 1, consistente en subdividir un dominio dado en
un conjunto de polgonos convexos. Dado un conjunto de puntos P1, Y, Pn, se toman dos
puntos Pi y Pj pertenecientes al mismo, la mediatriz Mij del segmento PiPj divide el plano en dos
semiplanos Vi y Vj, tales que los puntos del semiplano Vi son ms cercanos a Pi que a Pj,
mientras que los puntos del semiplano Vj son ms cercanos a Pj que a Pi. Considerando ms
de dos puntos, el concepto expuesto anteriormente se puede generalizar, de tal forma que la
porcin del plano Vk ser la constituida por todos los puntos del plano ms cercanos a Pk que a
cualquier otro punto del conjunto inicial. A esta particin del plano en n regiones se le conoce
como teselacin de Dirichlet y los polgonos que delimitan cada una de las regiones se
denominan polgonos de Voronoi. Este concepto que acaba de ser expuesto para el plano
puede ser aplicado al espacio, sin ms que sustituir la recta mediatriz por el plano medriatriz y
el polgono por la superficie polidrica.
Uniendo las parejas de puntos Pi, Pj que comparten un lado de uno de los polgonos de
Voronoi, se obtiene una malla triangular. Las propiedades ms importantes de esta red
triangular son:
- La circunferencia circunscrita a un tringulo no contiene ningn otro punto del conjunto inicial,
figura n 2.
- Dados dos tringulos adyacentes, los cuatro vrtices que los componen forman un
cuadriltero, la diagonal ms corta ser la que forme el lado comn, es decir que los ngulos de
los tringulos sern mximos, figura n 2.
Algoritmos interpolantes
Consiste en ponderar con mayor peso a los puntos ms cercanos al punto a interpolar,
existiendo diferentes variantes segn el exponente de la funcin interpoladora.
siendo,
Este algoritmo ajusta una curva suave a un conjunto de puntos conocidos, >curva adaptativa=,
obligando a que pase por cada uno de los puntos. Si la funcin de interpolacin es la >B-spline=
racional no uniforme (NURBS), en ingls >non-uniform rational B-spline=, su formulacin es la
siguiente:
donde,
u es un parmetro.
Ni,k es la funcin base de grado k.
Pi son los puntos de control.
wi son los pesos.
La curva, as definida, tiene n+1 puntos de control con sus correspondientes pesos, tambin
n+1, y el grado de la misma es k, necesitndose n+k+2 nodos. El vector de parmetros es:
U= {u0,Y,u0,u1,Y,u1,un,Y,un}
es decir, hay n+1 grupos de parmetros que a su vez estn formados por k+1 valores, luego su
cantidad total es n+k+2.
k el grado de la curva.
t el vector de parmetros, cuya estructura es anloga a la indicada anteriormente para el
parmetro u.
ti los nodos.
Si se aumenta el grado del polinomio, ser factible conseguir que, adems de ser continua la
funcin, sean continuas sus derivadas. En el caso particular de un polinomio de segundo grado,
la expresin del interpolante ser:
Geoestadsticos (Kriging)
Una vez calculadas la varianzas, se procede a representarlas en relacin con las distancias
entre los puntos, figura n 3.
donde,
Cada uno de los modelos expuestos en este artculo tiene ventajas e inconvenientes a la hora
de ser aplicados en un trabajo topogrfico real. En general, los puntos reales del terreno que
definen la base de partida para la generacin de los modelos digitales, deberan formar parte
del propio modelo, de tal forma que la cota asignada a un punto del modelo coincidente con uno
real, fuese la misma. Esta caracterstica solo se consigue en los modelos basados en la red
irregular de tringulos. Sin embargo, a la hora de producir las curvas de nivel, los modelos
basados en la malla rectangular regular, producen unos resultados muy aceptables, tanto desde
el punto de vista de su apariencia como desde el punto de vista de la velocidad de clculo.
Muchos de los algoritmos disponen de parmetros de ajuste que permiten variar las condiciones
de trabajo de la funcin interpolante, por ejemplo, en el caso de un algoritmo gravitacional, es
posible variar la influencia de la distancia asignando diversos valores a la potencia de la misma.
Aunque habitualmente se suele ajustar al cuadrado, se puede cambiar por otras potencias si las
circunstancias del problema lo requieren. En este mismo ejemplo, el nmero de puntos vecinos
que intervienen en la ponderacin del punto a interpolar, tambin puede ser variado a travs del
ajuste del radio de influencia. Puntos ms all del radio de influencia no intervendrn en el
proceso de interpolacin. En las tablas n1 2 y n1 3, se muestran algunas de las caractersticas
ms importantes de los diferentes modeladores y algoritmos.
Ejemplos
A continuacin se muestran tres ejemplos de modelizacin digital del mismo terreno utilizando
diferentes algoritmos matemticos.
Bibliografa