BDBComp
Parceria:
SBC
Preserving Coincidence and Incidence Topologies

Adler da SilvaShin-Ting Wu

In this paper, we firstly describe two topological configurations that are not considered by Saalfeld’s polyline simplification algorithm: the coincidence topology, concerning the overlapping of two polylines or the overlapping of a feature point and a polyline, and the incidence topology, concerning the incidence of two polylines without having the incidence point represented as a common vertex. Afterwards, we suggest a simple modification in Saalfeld’s algorithm for preserving these topologies. Finally, we give some results of our simplification procedure and compare them to the ones of Saalfeld’s algorithm.

http://www.geoinfo.info/geoinfo2005/papers/P64.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD