Simplificação consistente de linhas em mapas cartograficos

• Main Author: Silva, Adler Cardoso Gomes da
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2007
• Subjects: Sistemas de informação geográfica; Generalização; Geometria computacional; Computação gráfica; Topologia; Geographic information system; Generalization; Computational geometry; Computer graphics; Topology
• Online Access: SILVA, Adler Cardoso Gomes da. Simplificação consistente de linhas em mapas cartograficos. 2007. 132 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/260027>. Acesso em: 13 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/260027

Orientador: Wu Shin-Ting === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação === Made available in DSpace on 2018-08-13T23:55:20Z (GMT). No. of bitstreams: 1 Silva_AdlerCardosoGomesda_M.pdf: 2672358 bytes, checksum: 8e9b303b8bebb1d3e1aee1e46e01b4c9 (MD5) Previous issue date: 2007 === Resumo: A simplificação de linha é a operação da generalização cartográfica que remove os detalhes desnecessários de uma linha, preservando os principais aspectos da sua forma. A simplificação consistente de linha preocupa-se tanto em remover estes detalhes, quanto em gerar um mapa que seja consistente.ao original. Um mapa é dito consistente ao original se possuir a mesma topologia que este e conservar espaçamentos entre os seus objetos. Os trabalhos em simplificação consistente presentes na literatura ainda apresentam diversas limitações, das quais se destacam a aplicabilidade restrita a determinados tipos de objetos, a ineficácia na preservação da topologia em certos casos, a ausência da conservação de espaçamentos e o alto custo computacional. Este trabalho propõe uma nova solução para o problema dá simplificação consistente, procurando contornar estas limitações. Do ponto de vista teórico, ele determina um conjunto de condições que se aplicam a todos os tipos de objetos e garantem a consistência do mapa resultante. Do ponto de vista prático, ele apresenta um algoritmo que, com base nestas condições, é capaz de simplificar consistente e eficientemente as linhas de um mapa. O algoritmo proposto tambem apresenta outras características importantes para a simplificação consistente, tais como a capacidade de produzir de mapas independentes de escala e a invariância do mapa resultante em relação à ordem de processamento dos dados de entrada. === Abstract: Line simplification is the cartographic generalization operation that reduces the complexity of a line, while preserving its main shape features. Consistent line simplification involves not only the reduction of the line complexity, but also the consistency between the original and the simplified maps. A map is said to be consistent to the original one, if it preserves the topology and keeps the same proximity relation of the objects. Current works in consistent simplification still present drawbacks, such as the applicability to just certain types of objects, the failure while preserving topology in particular cases, the lack of proximity handling and the high computational cost. To overcome these drawbacks, this work proposes a new way for handling the consistent simplification problem. From the theoretical point of view, it presents a set of conditions applicable to all typesof objects, which guarantees the consistency between the original and simplified maps. From the practical point of view, it presents an algorithm that, based on these conditions, can consistently and efficiently simplify the lines of the original map. The algorithm also presents other important properties to the consistent simplification, such as the capacity of producing scale-independent maps and the ability of yielding the same simplified map for different data arrangements in the original map. === Mestrado === Engenharia de Computação === Mestre em Engenharia Elétrica