Centre de documentation
scientifique

Simplification and generalization of large scale data for roads: a comparison of two filtering algorithms / M. Visvalingam in Cartography and geographic information systems, vol 22 n° 4 (December 1995)  

Public [article]  inCartography and geographic information systems > vol 22 n° 4 (December 1995) . - pp 264 - 275 Titre : Simplification and generalization of large scale data for roads: a comparison of two filtering algorithms Type de document : Article/Communication Auteurs : M. Visvalingam, Auteur ; P.J. Williamson, Auteur Année de publication : 1995 Article en page(s) : pp 264 - 275 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de Douglas-Peucker [Termes IGN] algorithme de filtrage [Termes IGN] algorithme de Visvalingam [Termes IGN] analyse comparative [Termes IGN] généralisation cartographique automatisée [Termes IGN] lissage de courbe [Termes IGN] objet géographique linéaire [Termes IGN] photographie à grande échelle [Termes IGN] réseau routier [Termes IGN] route [Termes IGN] segmentation [Vedettes matières IGN] Généralisation Résumé : (Auteur) This paper reports the results of an indepth study which investigated two algorithms for line simplification and caricatural generalization (namely, those developed by Douglas and Peucker, and Visvalingam, respectively) in the context of a wider program of research on scalefree mapping. The use of largescale data for man-designed objects, such as roads, has led to a better understanding of the properties of these algorithms and of their value within the spectrum of scalefree mapping. The Douglas-Peucker algorithm is better at minimal simplification. The large-scale data for roads makes it apparent that Visvalingam's technique is not only capable of removing entire scale-related features, but that it does so in a manner which preserves the shape of retained features. This technique offers some prospects for the construction of scalefree databases since it offers some scope for achieving balanced generalizations of an entire map, consisting of several complex lines. The results also suggest that it may be easier to formulate concepts and strategies for automatic segmentation of inline features using largescale road data and Visvalingam's algorithm. In addition, the abstraction of center lines may be facilitated by the inclusion of additional filtering rules with Visvalingam's algorithm. Numéro de notice : A1995-007 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1559/152304095782540249 En ligne : https://www.tandfonline.com/doi/abs/10.1559/152304095782540249 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=25737 [article]

Exemplaires(1)

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