Simplificação consistente de linhas em mapas cartograficos
Adler Cardoso Gomes da Silva
DISSERTAÇÃO
Português
T/UNICAMP Si38s
[Consistent line simplification in cartographic maps]
Campinas, SP : [s.n.], 2007.
132 p. : il.
Orientador: Wu Shin-Ting
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
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...
Ver mais
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.
Ver menos
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...
Ver mais
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.
Ver menos
Ver menos
Wu, Shin-Ting, 1958-
Orientador
Davis Junior, Clodoveu Augusto
Avaliador
Tozzi, Clésio Luis, 1948-
Avaliador
De Martino, José Mário, 1958-
Avaliador
Simplificação consistente de linhas em mapas cartograficos
Adler Cardoso Gomes da Silva
Simplificação consistente de linhas em mapas cartograficos
Adler Cardoso Gomes da Silva
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra