VI Colquio Brasileiro de Cincias Geodsicas

Curitiba, 12 a 14 de setembro de 2011 p 000-000

EXPERIMENTOS NA GERAO DE MODELOS DIGITAIS DE SUPERFCIE COM DADOS ORIUNDOS DO SISTEMA LIDAR
MEIRE RAQUEL SCHMIDT CORDEIRO

Universidade Federal do Paran Setor de Cincias da Terra Departamento de Geomtica, Curitiba - PR meire.schmidt@ufpr.br

A rpida gerao de Modelos Digitais do Terreno (MDT), especificamente Modelos Digitais de Superfcie (MDS), desperta um interesse especial no meio cartogrfico, dado ao fato de ser precisamente a informao relativa altimetria, que requer a maior carga de trabalho na execuo do mapeamento topogrfico. Reconstruir a informao altimtrica de uma determinada superfcie, por metodologias diferentes das tradicionais e empregando menor tempo de trabalho, pode ser o maior potencial de aplicao da tecnologia LIDAR Light Detection and Range, cuja maior vantagem oferecida pelo sistema a possibilidade de dispor de uma massa considervel de dados altamente representativos da superfcie de interesse, os quais podem ser facilmente processados para obter modelos digitais. Como esses dados so irregularmente espaados h a necessidade de uma modelagem adequada que represente a superfcie de maneira contnua e para tanto envolve a criao de estruturas de dados e a definio de superfcies de ajuste. Existem vrios algoritmos eficientes para a gerao automtica de MDTs, porm no que tange a gerao automtica de MDSs, ainda existe problema na obteno de produtos confiveis, em se tratando de reas urbanizadas. Obviamente, a qualidade no pode ser determinada apenas visualmente, se faz necessria a quantificao das discrepncias entre os mtodos escolhidos. Este trabalho apresenta os resultados do experimento na gerao de Modelos Digitais de Superfcie, identificando as diferenas entre os modelos gerados, partindo de diferentes algoritmos de interpolao implementados em softwares comerciais e de espaamentos de grade tambm diferentes. Para tanto foram testadas quatro diferentes tcnicas de interpolao: 1) Triangular Irregular Network TIN; 2) Mnima Curvatura; 3) Ajuste Linear; 4) Ajuste Quntico. A TIN um interpolador exato e utiliza malha irregular com triangulao de Delaunay. Esta funcionou melhor quando os dados estavam distribudos de forma regular ao longo do domnio. Dados que continham reas dispersas ou espaadas tenderam a apresentar feies triangulares no modelo. A TIN foi boa para rpida visualizao, porm com grande volume de dados o processamento se tornou lento. O plano das edificaes foi definido, bem como as bordas dos elementos contidos na cena. No algoritmo de interpolao de Mnima Curvatura, um valor inicial de Zi calculado para cada n da grade a partir dos pontos prximos. So efetuados clculos de derivao repetidamente at que seja alcanada uma diferena (convergncia ou tolerncia) entre os valores amostrados e os estimados, especificada pelo usurio, ou at que um nmero mximo de interaes seja alcanado. Este mtodo gerou curvas mais suaves ao mesmo tempo tentando honrar ao mximo os dados, entretanto no um interpolador exato. Este mtodo apresentou boa convergncia, aproximaes precisas das derivaes, e boa estabilidade na presena de erros de aproximao. O interpolador de Mnima Curvatura gerou a superfcie mais suave entre as geradas por outros algoritmos que ajustam superfcies aos dados amostrados. A superfcie foi absolutamente fiel aos dados originais quando havia apenas um valor amostrado por clula. Com o Ajuste Linear trs pontos dos vrtices de cada tringulo definem um plano no espao tridimensional. Dessa forma, para qualquer ponto a ser estimado deve-se buscar o tringulo que o contm e, atravs de uma lgebra simples de soluo de sistemas lineares, obtm-se facilmente o valor de cota desse ponto. Este algoritmo garantiu continuidade entre as superfcies de tringulos vizinhos, mas no garantiu uma suavidade na transio entre as superfcies. O esforo computacional, neste caso, foi mnimo. O algoritmo de interpolao que faz uso de ajuste linear de superfcies gerou uma superfcie descontnua e com pouca definio nas bordas. As edificaes mais altas tiveram o topo deslocado. O Ajuste Quntico por sua vez, sugere o ajuste de uma superfcie polinomial de quinta ordem incompleta para cada tringulo da malha triangular. Ou seja, a funo interpoladora contnua e a derivada de primeira ordem tambm contnua, o que garantiu a suavidade da superfcie, entretanto as superfcies geradas tiveram muita descontinuidade, a definio de bordas foi pssima, ocorreu perda de pixels e a demanda no processamento foi muito alta. Sendo assim, esse interpolador no se mostrou apropriado para esse tipo de dados. Devido ao Sistema LIDAR utilizar a faixa do espectro eletromagntico pertencente ao Infra Vermelho Prximo IVP, toda a energia eletromagntica foi absorvida pelos corpos dgua e dessa forma apenas os pontos pertencentes s bordas desses elementos foram utilizados na triangulao, criando assim artefatos e formas triangulares inexistentes na cena. Um espaamento de grade timo, para qualquer mtodo de interpolao, seria aquele ________________________________________________________________________________________________ M.R.S.Cordeiro

VI Colquio Brasileiro de Cincias Geodsicas

Curitiba, 12 a 14 de setembro de 2011 p 000-000

que mais se aproximasse do espaamento original dos pontos, pois quanto mais afastados dos dados amostrais, menos confivel foi o modelo gerado. Algoritmos de interpolao satisfatrios tm que adaptar-se ao carter de elementos de dados (tipo, preciso, importncia, etc.) como tambm o contexto (i.e. distribuio de elementos de dados). Outros critrios que podem influenciar a seleo de um mtodo particular so o grau de preciso desejado e o esforo computacional envolvido. No h 'melhor' algoritmo de interpolao que seja claramente superior aos outros e que se destine para todas as aplicaes, visto que a qualidade do MDS resultante determinada pela distribuio e preciso dos dados originais, e a suficincia do modelo de interpolao subjacente.

________________________________________________________________________________________________ M.R.S.Cordeiro