ANLISIS DE LAS METODOLOGAS HABITUALES PARA LA GENERACIN DE MODELOS DIGITALES DEL TERRENO Julio de 2.00 Ru!

"# M$%&'#e( M$%'# P%o). Ti&ul$% de l$ U.P. de M$d%id. E.T.S.I. de C$*i#o+ e I#,e#ie%o+ Ge-lo,o+ .%$#/i+/o Go#(0le( G0*e( C$&ed%0&i/o de l$ U.P. de M$d%id. E.T.S.I. de C$*i#o+ C$%lo+ Go%do Mu%illo P%o). Ti&ul$% de l$ U.P. de M$d%id. E.T.S.I. de C$*i#o+ e I#,e#ie%o+ Ge-lo,o+
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 a!os una e"olucin hacia la utili#acin de los sistemas inform$ticos y la electrnica. %olamente es necesario recordar la gran proliferacin de receptores de &'% y progresi"a incorporacin de esta tecnologa en los tra(a)os topogr$ficos de hoy en da. 'or otra parte, la "ersatilidad y producti"idad *ue supone la utili#acin de las estaciones totales y los instrumentos topogr$ficos (asados en la electrnica, as como su conexin con los sistemas gr$ficos, hacen *ue, cada "e# m$s, los profesionales de la topografa dispongan de sistemas dedicados exclusi"amente a la generacin de modelos digitales del terreno. +s por ello por lo *ue con"iene conocer, al menos de forma somera, las caractersticas de estos programas y su fundamento terico, para poder )u#gar en *u situaciones ser$ con"eniente utili#ar uno u otro de los posi(les sistemas. +l presente artculo anali#a las caractersticas de los modeladores digitales del terreno ha(itualmente utili#ados, desde el punto de "ista de su fundamento terico, indicando las "enta)as y los incon"enientes *ue presentan cada uno de ellos. Introduccin ,n modelador digital del terreno es un simulador matem$tico de la representacin fsica del terreno, en definiti"a es lo *ue en otras ramas de la ciencia y la tcnica se conoce con el nom(re de -modelo matem$tico=. .$sicamente, consiste en utili#ar una metodologa y un algoritmo matem$tico *ue permita reali#ar las dos funciones principales: /0 1alcular la cota en cual*uier punto del terreno. 20 &enerar las cur"as de ni"el. +l resto de funcionalidades, *ue a menudo aportan estos sistemas, est$n desarrolladas (as$ndose en las acti"idades indicadas anteriormente. Los datos de partida para *ue el modelador digital del terreno 3MD45 pueda reali#ar sus funciones son los puntos del terreno *ue se hayan le"antado por cual*uiera de los mtodos topogr$ficos ha(ituales 3ta*uimetra, fotogramentra, etc.5. La calidad de estos datos ser$ fundamental para conseguir un modelo matem$tico del terreno acepta(le, sir"a como indicacin *ue la distri(ucin de los puntos le"antados de(er$ ser, en general uniforme y con mayor densidad en a*uellas #onas del terreno donde se puedan producir mayores indeterminaciones. Los modeladores digitales del terreno se pueden clasificar atendiendo a la metodologa en la *ue se (asan: de malla regular, red irregular de tri$ngulos, de secciones o de cadenas 3-strings=5. 6tendiendo a los algoritmos matem$ticos de interpolacin y extrapolacin se pueden clasificar en: ga"itacionales, estadsticos, polinmicos, %pline, etc. 1onsiderando la cota de cada punto como un atri(uto o "aria(le asociada a la posicin en planta de cada uno de ellos, la utili#acin de modeladores digitales del terreno para otros fines es algo muy com n. %u "ersatilidad es tan grande *ue pueden ser aplicados a la interpolacin de datos meteorolgicos, de aforos, de contaminacin y como ya se ha indicado anteriormente, para interpolar cual*uier "aria(le de la *ue se disponga una serie de mediciones espaciales

irregularmente distri(uidas. Clasificacin De acuerdo con la metodologa y el algoritmo de interpolacin en la *ue est$n (asados, se clasifican en: 7 Modelos digitales del terreno so(re malla regular o re)illa. 7 6lgoritmo gra"itacional 3ponderacin in"ersamente proporcional al cuadrado de la distancia5. 7 6lgoritmos geoestadsticos 38rigeado5: 9rdinario, simple o uni"ersal, 7 1ur"atura mnima 3%plines5. 7 Mediante secciones radiales. 7 Modelos digitales del terreno so(re red irregular de tri$ngulos. 7 :nterpolacin mediante %plines, .7%plines y ;,<.%. 7 :nterpolacin mediante polinomios de grado -n=. 7 Modelos digitales del terreno (asados en cur"as de ni"el o -strings=. +n la ta(la n0 / se incluye un resumen de las metodologas y algoritmos ha(itualmente utili#ados.

Definicin de la malla base %i la malla (ase es rectangular y regular, para definirla, solo es necesario indicar la longitud del paso en am(as direcciones. +l tama!o del paso es funcin de la cantidad de puntos conocidos y de la precisin deseada. +n el caso de malla triangular, el pro(lema es m$s comple)o. %e trata de generar un con)unto de tri$ngulos cuyos "rtices sean los puntos del terreno *ue pre"iamente han sido le"antados, es lo *ue se conoce como triangulacin de una nu(e de puntos en el espacio distri(uidos ar(itrariamente. La solucin al pro(lema planteado se puede a(ordar con di"ersos algoritmos, de los *ue el m$s conocido es el de Dirichlet7Delaunay, figura n/ /, consistente en su(di"idir un dominio dado en un con)unto de polgonos con"exos. Dado un con)unto de puntos '/, =, 'n, se toman dos puntos 'i y ') pertenecientes al mismo, la mediatri# Mi) del segmento 'i') di"ide el plano en dos semiplanos Vi y V), tales *ue los puntos del semiplano Vi son m$s cercanos a 'i *ue a '), mientras *ue los puntos del semiplano V) son m$s cercanos a ') *ue a 'i. 1onsiderando m$s de dos puntos, el concepto expuesto anteriormente se puede generali#ar, de tal forma *ue la porcin del plano V> ser$ la constituida por todos los puntos del plano m$s cercanos a '> *ue a cual*uier otro punto del con)unto inicial. 6 esta particin del plano en n regiones se le conoce como teselacin de Dirichlet y los polgonos *ue delimitan cada una de las regiones se denominan polgonos de Voronoi. +ste concepto *ue aca(a de ser expuesto para el plano puede ser aplicado al espacio, sin m$s *ue sustituir la recta mediatri# por el plano medriatri# y el polgono por la superficie polidrica. ,niendo las pare)as de puntos 'i, ') *ue comparten un lado de uno de los polgonos de

Voronoi, se o(tiene una malla triangular. Las propiedades m$s importantes de esta red triangular son: 7 La circunferencia circunscrita a un tri$ngulo no contiene ning n otro punto del con)unto inicial, figura n0 2. 7 Dados dos tri$ngulos adyacentes, los cuatro "rtices *ue los componen forman un cuadril$tero, la diagonal m$s corta ser$ la *ue forme el lado com n, es decir *ue los $ngulos de los tri$ngulos ser$n m$ximos, figura n0 2. Algoritmos interpolantes De los modelos expuestos anteriormente, a continuacin se desarrollan, es*uem$ticamente, algunos de los algoritmos *ue utili#an.

Gravitacional 1onsiste en ponderar con mayor peso a los puntos m$s cercanos al punto a interpolar, existiendo diferentes "ariantes seg n el exponente de la funcin interpoladora.

siendo, n el n mero de puntos *ue influyen en la interpolacin. p el exponente de la funcin. ,n (uen "alor, contrastado por la experiencia, es p=2. di la distancia del punto 'i al punto a interpolar. #i la cota de cada punto *ue inter"iene en la interpolacin. Splines, B-splines !"RBS

+ste algoritmo a)usta una cur"a sua"e a un con)unto de puntos conocidos, -cur"a adaptati"a=, o(ligando a *ue pase por cada uno de los puntos. %i la funcin de interpolacin es la -.7spline= racional no uniforme 3;,<.%5, en ingls -non7uniform rational .7spline=, su formulacin es la siguiente:

donde, u es un par$metro. ;i,> es la funcin (ase de grado >. 'i son los puntos de control. ?i son los pesos. La cur"a, as definida, tiene n@/ puntos de control con sus correspondientes pesos, tam(in n@/, y el grado de la misma es >, necesit$ndose n@>@2 nodos. +l "ector de par$metros es: "# $u%,&,u%,u',&,u',un,&,un( u%,&,u% )*+', valores u',&,u' )*+', valores ... ... un,&,un )*+', valores es decir, hay n@/ grupos de par$metros *ue a su "e# est$n formados por >@/ "alores, luego su cantidad total es n@>@2. La funcin (ase ;i,> "iene dada por las expresiones:

siendo, > el grado de la cur"a. t el "ector de par$metros, cuya estructura es an$loga a la indicada anteriormente para el par$metro u. ti los nodos. Polinomios de grado -n%e trata de encontrar una funcin f tal *ue:

la funcin f es de la forma: f='olinomio3x,y5. La interpolacin m$s sencilla es la correspondiente a un polinomio de primer grado cuya expresin ser$:

%i se aumenta el grado del polinomio, ser$ facti(le conseguir *ue, adem$s de ser continua la funcin, sean continuas sus deri"adas. +n el caso particular de un polinomio de segundo grado, la expresin del interpolante ser$:

Geoestad.sticos )/riging, +l primer paso en el ->riging= ordinario consiste en ela(orar el "ariograma a partir de la nu(e inicial de puntos. +l "ariograma consta de dos partes: una parte experimental y una parte del modelo matem$tico. %ea # el "alor de la cota a interpolar, el "ariograma experimental se genera

calculando la "arian#a 3s25 de cada punto del con)unto con respecto a los dem$s puntos ABC.

,na "e# calculadas la "arian#as, se procede a representarlas en relacin con las distancias entre los puntos, figura n0 D. +l "ariograma terico o del modelo, se genera mediante a)uste estadstico y es el *ue se utili#ar$ en los c$lculos de interpolacin y extrapolacin de cotas. +l "ariograma indica *ue los puntos prximos tienen "alores de las "arian#as parecidas, a partir de una cierta separacin, las "arian#as de)an de ser parecidas, sin em(argo su media s presenta una tendencia constante. +l "ariograma terico se utili#a para calcular los pesos de ponderacin *ue se usar$ el proceso. La ecuacin ($sica es:

donde, n es el n mero de puntos de partida. #i es la cota de cada punto. ?i es el peso asignado a cada uno de ellos. La expresin A/EC es ($sicamente igual a la A/C, utili#ada en los modelos gra"itacionales, excepto *ue en "e# de asignar los pesos en funcin in"ersa de la distancia ele"ada a una cierta potencia, el ->riging= utili#a el "ariograma. %i la suma de los pesos es la unidad, el ->rigeado= se denomina ordinario, si no se impone esta condicin el proceso de ->rigeado= se denomina simple. +l ,ni"ersal se refiere a la cualidad de estudiar e imponer la tendencia de los datos, esto es, el estudio local de la "arian#a, o lo *ue es lo mismo, considerar *ue el "ariograma no es est$tico y *ue puede ser adaptado a las "ariaciones locales *ue se produ#can.

Caracter.sticas 1ada uno de los modelos expuestos en este artculo tiene "enta)as e incon"enientes a la hora de ser aplicados en un tra(a)o topogr$fico real. +n general, los puntos reales del terreno *ue definen la (ase de partida para la generacin de los modelos digitales, de(eran formar parte del propio modelo, de tal forma *ue la cota asignada a un punto del modelo coincidente con uno real, fuese la misma. +sta caracterstica solo se consigue en los modelos (asados en la red irregular de tri$ngulos. %in em(argo, a la hora de producir las cur"as de ni"el, los modelos (asados en la malla rectangular regular, producen unos resultados muy acepta(les, tanto desde el punto de "ista de su apariencia como desde el punto de "ista de la "elocidad de c$lculo. La calidad de los resultados o(tenidos con cual*uiera de los modelos depende fundamentalmente de la calidad de los datos de partida, es decir del con)unto de puntos tomados realmente. ,na mala distri(ucin de los mismos, o una indeterminacin por falta de datos, hace *ue el resultado del modelo digital se aparte r$pidamente de la morfologa *ue realmente tiene la #ona modeli#ada . 1uando un modelador genera una cur"a de ni"el de forma artificial, posi(lemente, por las ra#ones expuestas anteriormente, se dice *ue produce artefactos 3-artifacts=5. +s raro el tra(a)o en el *ue no se produ#can estos fenmenos, incluso aplicando cual*uier algoritmo, so(re todo, en los (ordes del dominio a modeli#ar. +sta es la ra#n por la *ue ha(itualmente, los modeli#adores disponen de herramientas de edicin de datos *ue ayudan a generar un modelo digital m$s real. Muchos de los algoritmos disponen de par$metros de a)uste *ue permiten "ariar las condiciones de tra(a)o de la funcin interpolante, por e)emplo, en el caso de un algoritmo gra"itacional, es posi(le "ariar la influencia de la distancia asignando di"ersos "alores a la potencia de la misma. 6un*ue ha(itualmente se suele a)ustar al cuadrado, se puede cam(iar por otras potencias si las circunstancias del pro(lema lo re*uieren. +n este mismo e)emplo, el n mero de puntos "ecinos *ue inter"ienen en la ponderacin del punto a interpolar, tam(in puede ser "ariado a tra"s del a)uste del radio de influencia. 'untos m$s all$ del radio de influencia no inter"endr$n en el proceso de interpolacin. +n las ta(las n/ 2 y n/ D, se muestran algunas de las caractersticas

m$s importantes de los diferentes modeladores y algoritmos. 01emplos 6 continuacin se muestran tres e)emplos de modeli#acin digital del mismo terreno utili#ando diferentes algoritmos matem$ticos.

Bibliograf.a .arnhill <.+., &regory.F.6. 6'olynomial :nterpolation to .oundary Data on 4rianglesG. Mathematics of 1omputation, n/ 2B. /BHI. 1lough <.J., 4ocher F.L. 6Kinite element stiffness matrices for analysis of plate (lendingG.

'roc. 1onf. 9n Matrix Methods in %tructural Mechanics, J'6K., 9hio, /BLI. Deutsch 1.V., Fournel 6.&. 6&%L:.: &eostatistical %oft?are Li(rary and ,ser=s &uideG. 9xford ,ni"ersity 'ress, ;e? =or> /BB2. Karin &. 61ur"es and surfaces for 1omputer 6ided &eometric Design: 6 practical guideG. 6cademic 'ress, /BBE. Fournel 6. 61onstrained :nterpolation and Mualitati"e :nformationG. Mathematical &eology, "ol. /N, n/ D, pp 2LB72NL. /BNL. 8anaganathan %., &oldstein ;...61omparison of four point adding algorithms for Delaunay type three dimensional mesh generatorsG. :+++ 4ransactions on magnetics, "ol 2H, n/ D, may /BB/. Lee <.1.4. Ku F.F. 6Voronoi Diagrams of Mo"ing 'oints in the 'laneG. :nternational Fournal of 1omputational &eometry and 6pplications, /BB/. Martne# Marn <. 6&eneracin autom$tica de una malla triangularG. Mapping, no"iem(re 2EEE. Martne# Marn <. 6&eneracin autom$tica de cur"as de ni"el 3isolneas5 sua"i#adasG. 4opografa y 1artografa, a(ril 2EE/ 'oi>er 4.8., Ko?ler F.F., Mar> D.M. 64he 4riangulated :rregular ;et?or>G. 'roceedings of the Digital 4errain Models %ymposium %t. Louis, Miss., pp. I/L7IOE, /BHN. 'reparata K.'., %hamos M.:. 61omputational &eometry, 6n :ntroductionG. /BNI. %he?chu> F.<. 64riangle: +ngineering a 2D Muality Mesh &enerator and Delaunay 4riangulatorG. Kirst Jor>shop on 6pplied 1omputational &eometry 3'hiladelphia, 'ennsyl"ania5, pag. /2O7/DD. May /BBL. %loan %.J., Pouls(y &.4. 66n implementation of Jatson=s 6lgorithm for 1omputing 27D Delaunay 4riangulationsG. 6d"anced +ngineering %oft?are, Vol. L, ;/ O, /BNO. Qien>ie?ic# 9.1. 64he Kinite +lement Method in +ngineering %cienceG. Mc&ra?7Pill, ;e? =or>, /BHH.