ALGORITMOS DE GENERALIZAÇÃO VETORIAL EM SIG

Resumo

Os Sistemas de Informação Geográfica possuem ferramentas para a generalização cartográfica que se baseiam em transformações espaciais que alteram a representação geométrica e topológica dos dados. Como a maioria dos objetos espaciais utiliza o vetor como entidade básica para sua representação, a generalização vetorial tem sido bastante estudada e é a transformação comumente encontrada nos sistemas existentes. Nestes sistemas, os três elementos básicos da representação vetorial, pontos, linhas e áreas, são traduzidos em objetos geográficos. Neste artigo trataremos dos métodos de simplificação de linhas. Estes métodos procuram selecionar e manter os pontos que melhor caracterizam a representação digital de uma linha. Desta forma, este artigo relata os experimentos e a avaliação de dois algoritmos de simplificação de linhas aplicados em SIG: uma adaptação do algoritmo de Douglas-Peucker que usa o quociente área/perímetro, e uma adaptação do algoritmo de Wang, que aplica técnicas de reconhecimento de arcos.