Centre de documentation
scientifique

Topologically correct subdivision simplification using the bandwidth criterion / Mark De Berg in Cartography and geographic information systems, vol 25 n° 4 (October 1998)  

Public [article]  inCartography and geographic information systems > vol 25 n° 4 (October 1998) . - pp 243 - 257 Titre : Topologically correct subdivision simplification using the bandwidth criterion Type de document : Article/Communication Auteurs : Mark De Berg, Auteur ; M. De Kreveld, Auteur ; S. Schirra, Auteur Année de publication : 1998 Article en page(s) : pp 243 - 257 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] lissage de courbe Résumé : (Auteur) The line simplification problem is an old and well studied problem in cartography. Although there are several algorithms to compute a simplification there seem to be no algorithms that perform line simplification in the context of other geographical objects. This paper presents a nearly quadratic time algorithm for the following line simplification problem: Given a polygonal line, a set of extra points, and a real E> 0, compute a simplification that guarantees (i) a maximum error E; (ii) that the extra points remain on the same side of the simplified chain as of the original chain; and (iii) that the simplified chain has no self intersections. The algorithm is applied as the main subroutine for subdivision simplification and guarantees that the resulting subdivision is topologically correct. Numéro de notice : A1998-151 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1559/152304098782383007 En ligne : https://doi.org/10.1559/152304098782383007 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26118 [article]

Exemplaires(1)

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