Please use this identifier to cite or link to this item:
Type: Artigo de evento
Title: Preserving Coincidence And Incidence Topologies In Saalfeld's Polyline Simplification Algorithm
Author: Da Silva A.C.G.
Wu S.-T.
Abstract: 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.
Rights: fechado
Identifier DOI: 
Date Issue: 2005
Appears in Collections:Artigos e Materiais de Revistas Científicas - Unicamp

Files in This Item:
File Description SizeFormat 
2-s2.0-84870685028.pdf673.05 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.