Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/93896
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.
Editor: 
Rights: fechado
Identifier DOI: 
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-84870685028&partnerID=40&md5=0abb68f3f0c7f8c5afe073587d5b1105
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.