ssreane Laonacnye matte I Tema 1 Leola toy Tel By 1B) oy Parte 17 la triangulacién ‘TIN, la red de triéngulos irregulares [EI modelo TIN tene varias cualidades de interés: no presupane ni exige la continuidad estaistice de la superficie a representar puede generarseincorporando una amplia variedad de estructuras auxilares se adapta a la complejided dl terreno, variando la densidad local de la red respeta los valores de los datos que son usados como vertices La creacién de un TIN se compone de dos partes diferentes: + Jatriangulacién propiamentedicha + laseleccion de los puntos 2 usar La triangulacion es un tpico bien conocido utlizado en numerosas aplicaciones como robstica, anilisis de elementos Hnitos, visiGn artificial y sintesis de imagenes (Cignoni etal, 1994-2) En el caso de los SIG el méiodo més habitual es el conocido como triangulacién de Delaunay, TD: + dos 2 punto Py P, es un plano Te perpendicular segmento Pen su punto mei divide plano en ds regones Vi vy, * laregin V conten todos y soos puntos euya distancia a Po menor que a, vieversn + clemeepto se exinde a mitiples puntos Py deforma qu eada uno de elo se atcia au regn Vi «sie concepo se aplica aun domino cera se gener in conjunto de oligonosconvexos que tec plano denominados + nccanccan ste Toc puntos qe compan un bord de na regién a oboe una tianglacin de Delaunay omntriatiCresMOT anaes teLa forma mis trivial de construir un TIN es usar todos los vértices y nodos de las curvas de nivel, asi como los puntos singulares como vértices de tingulos. Este modelo masivo no es deseable: + por la enorme cantidad de clementos que seria necesario construir y manejar para una zona de cirta extensi6n + por laredundancia debida a que muchos puntos procedentes de una digitalizacion rtinaria no aportan una informacion Sienificativa Formalmente, el problema puede plantearse como sigue: + dado un conjunto H de n puntos acotados, elegir un subeonjunto minimo S de H constituido por m puntos, a partir del cual pueda reconstruirse H con el menor error posible, Los dos enfoques bésicos son: 1, Hacer la seleccién antes de la triangulacién y realizar posteriormente un modelo masivo, La estrategia es suministar algoritmo de TD los puntos basicos ya elegidos mediante Ia adecusda generalizacin cartogrfica de las curvas de nivel yuna seleccin de puntos critcos. 2. Uiilizar un algoritmo de TD que relice la seleccin seginrealiza la construccign de la red. Los métodos de construccidn de TIN més uilizados pueden agruparse en las siguientes clases: + insereién incremental, ue comienza con una triangulacién minima y ala que se aaden progeesiva y selectivamente nuevos puntos como vértices de la red. + reduecién seleetiva, por eliminaciGn de puntos a partir de un modelo masive mediante eriterios de ineremento minimo del La transformacién veetor-raster Los modelos basados en tringulos generan una estructura més dificil de manejar que la matiz regular al Por este motivo, lo mis usual es crear un MDE segin el modelo TIN y, posteriormente, generar un MDE matricial convet ‘Aungue Ia estructura matricial no puede representar puntos singulares ni estructraslincales como el TIN, el proceso aprovecha parcialmente la capacidad del TIN para integrardiscontinuidades en la generacin del MDE por lo que es prefeible a la generacién ‘irecta de la matrz regular a partir de los datos de entrada, La interpolacién puede realizarse por das métodes bisicos:Lavonacnye matter a neal, donde Ia alitud dl punto problema se estima directamente a pa 1 tridngulo que lo contiene + interpolacién quintica, que considera la superficie defnida por el TIN como un continuo y, por tanto, suaviza las zonas de los vertices y ados; para esta interpolacién se utiliza une ecuacién polinémica bivariable de quinto grado, ia ecuaciéa del plano definido por los sito (oon ch suenTe omntriatiCresMOT anaes