Centre de documentation
scientifique

A computer science perspective on the bend simplification algorithm / M. Visvalingam in Cartography and Geographic Information Science, vol 26 n° 4 (October 1999)  

Public [article]  inCartography and Geographic Information Science > vol 26 n° 4 (October 1999) . - pp 253 - 270 Titre : A computer science perspective on the bend simplification algorithm Type de document : Article/Communication Auteurs : M. Visvalingam, Auteur ; S. Herbert, Auteur Année de publication : 1999 Article en page(s) : pp 253 - 270 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cadastre numérique [Termes IGN] algorithme de Douglas-Peucker [Termes IGN] généralisation cartographique automatisée [Termes IGN] lissage de courbe [Termes IGN] objet géographique linéaire Résumé : (Auteur) The primary aim of this study was to evaluate whether the use of bends provides a better basis than point elimination for research on line structuring. These investigations were undertaken using Arc/Info 7.1.1. Comparative experimental results suggest that the algorithm may not be as widely applicable as the much simpler geometric filters, such as the Douglas-Peucker or Visvalingam algorithms. The paper therefore provides a brief review of these three algorithms. A more detailed conceptual and empirical evaluation of the bendsimplification system follows, highlighting some problems with implementing the system in Arc/Info. The paper then questions the value of over-coupling model- and image-oriented generalization processes within the black-box simplification system. It suggests the type of parameters which could enhance the utility and usability of the Bendsimplify option within the Arc/Info (and perhaps also within the ArcView) environment and provides some pointers for further research. With respect to the main aim of the research, the evidence suggests that bendsimplification is less useful for line segmentation than Visvalingam's algorithm. Further research is needed to assess the value of the iterative bend elimination operator within bendsimplification. Numéro de notice : A1999-175 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1559/152304099782294177 En ligne : https://doi.org/10.1559/152304099782294177 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26373 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
032-99041	RAB	Revue	Centre de documentation	En réserve L003	Disponible