[pt] Este trabalho apresenta um estudo comparativo de algumas representações em multi-resolução para linhas poligonais. São estudados as estruturas strip tree, arc tree e box tree, e suas variantes, comparando as velocidades de construção, de percorrimento (drawing), de operações de interseção e seleção (pick); e custo de armazenagem em memória. A comparação é feita usando bancos de dados cartográficos reais disponíveis na Internet. O objetivo do estudo é identificar técnicas e algoritmos adequados para exploração interativa de grandes bancos de dados cartográficos. / [en] This work presents a comparative study of some multiresolution representations for polygonal lines. We study the strip tree, the arc tree and the box tree data structures, comparing their performance for construction, drawing, intersection and selection; and memory storage costs. The comparation uses actual databases available in the Internet. The goal of this study is to identify techniques and algorithms for interactive exploration of large cartographic data bases.

Brazil is a country of great dimension that still holds unexplored areas of little population nowadays. Actually these lands are state-owned, but they have been appropriated as a private property, especially in the Amazon basin. The need for a governmental more effective territorial management was formally implemented through the establishment of a geodetic referenced landed property register. This system will integrate the public administration organization and the land register services in a common basis of data. The geodetic science and the advanced technological resources like the Global Positioning System, which receives radio rays transmitted by satellites that surround the Earth and the electronic tachymeter, which capture light rays reflected on locations over the surface of the Earth, enable reliable geodetic references for the database graphic. Brazilian government takes into consideration the set of a wide basis of data in 10 years in order to control the undue appropriation of lands in the agricultural border, as well as great management over the territorial organization in the states of consolidated agrarian structure. The present work has been thought with the purpose of improving topographic survey quality by means of adjustment and quality survey estimation to serve geodetic referencing principles. This survey of a 9-points traverse being used one control point. It was implanted at Federal University of Santa Maria campus with electronic tachymeter and the obtained data worked in a digital calculation form. The qui-square test of the quadratic form of misclosures was put into practice to evaluate the survey as a whole. Then the adjustment by the least square method was done, utilizing the observation equations taken from the variation of coordinates. The weight unit variance a posteriori was calculated in the qui-square test in the quadratic form of the residuals, which evaluates adjustment quality. The variance-covariance matrix of the adjusted coordinates have enable the estimation for point of the trasverse by using the calculation of the geometric parameters of the standard error ellipse, error ellipse, mean squared position error or radial error and circular error probable. Also, data snooping test of Baarda was developed to identify the observations that could present measuring problems. All the procedures were organized in a diagram to make a computer programming easier. In that research, instrumental systematic errors were verified, but they did not impair the method presentation. The adjustment has shown convergence after little iterations, the qui-square tests were in the range of acceptance of the hypotheses; the data snooping test has shown the most reliable observations while the estimations for point were quantified and graphically presented. The author hopes the work contributes to offer an accessible alternative scientifically based to surveyors, under the new paradigm presented by Topography. / O Brasil é um país de grande dimensão que ainda hoje possui vastas áreas virgens de pouca população e possuidoras de terras tidas como devolutas, especialmente na bacia amazônica. A necessidade de um gerenciamento territorial mais efetivo por parte do Estado foi implementada via burocrática com a criação de um cadastro nacional de imóveis rurais georreferenciados, sistema que integrará os órgãos públicos da administração direta e os serviços registrais de terras em uma base comum de dados. A ciência geodésica e os recursos tecnológicos avançados como o Sistema de Posicionamento Global que recebem sinais de rádio de atélites que circundam a Terra e os taquímetros eletrônicos que captam sinais infravermelho refletidos em locações sobre a superfície da Terra possibilitam levantamentos com georreferencias confiáveis para o banco de dados gráfico. O Estado Brasileiro considera que em 10 anos terá uma base de dados abrangente para controlar a apropriação indevida de terras na fronteira agrícola, bem como grande gerência sobre o ordenamento do território nos estados de estrutura agrária consolidada. O presente trabalho foi pensado com o objetivo de agregar valor aos levantamentos topográficos com o uso do ajustamento e de estimativas de qualidade de levantamentos visando atender os preceitos do georrefenciamento. O levantamento de um polígono de 9 (nove) vértices, sendo um usado como ponto de controle, foi implantado no campus da Universidade Federal de Santa Maria com taquímetro eletrônico e os dados obtidos trabalhados em uma planilha de cálculo digital. O teste qui-quadrado da forma quadrática do erro de fechamento foi aplicado para avaliação do levantamento como um todo. A seguir foi praticado o ajustamento pelo método dos mínimos quadrados, com o emprego de equações de observação obtidas por variação de coordenadas. A variância da unidade peso a posteriori foi calculada no teste qui-quadrado da forma quadrática dos resíduos que avalia a qualidade do ajustamento. A matriz de variância-covariância das coordenadas ajustadas possibilitou a estimação por ponto da poligonal com o cálculo dos parâmetros das figuras geométricas das elipses dos erros e de confiança e dos círculos do erro de posição e do erro médio. Também o teste data snooping de Baarda foi aplicado para identificação das observações que poderiam apresentar problemas de medições. Todos os procedimentos foram organizados em um fluxograma de forma a facilitar uma programação computacional. No trabalho desenvolvido foram constatados erros sistemáticos instrumentais, que não prejudicaram a apresentação do método. O ajustamento mostrou convergência após poucas iterações, os testes qui-quadrados ficaram na região de aceitação das hipóteses, o teste data snooping mostrou as observações mais confiáveis enquanto que as estimações por ponto foram quantificadas e apresentadas graficamente. O autor espera que a obra contribua para oferecer uma alternativa acessível e fundamentada cientificamente aos profissionais em seus levantamentos, sob o novo paradigma vivido pela Topografia.