Centre de documentation
scientifique

Weighted straight skeletons in the plane / Therese Biedl in Computational Geometry : theory and applications, vol 48 n° 2 (February 2015)  

Public [article]  inComputational Geometry : theory and applications > vol 48 n° 2 (February 2015) . - pp 120 - 133 Titre : Weighted straight skeletons in the plane Type de document : Article/Communication Auteurs : Therese Biedl, Auteur ; Martin Held, Auteur ; Stefan Huber, Auteur ; Dominik Kaaser, Auteur ; Peter Palfrader, Auteur Année de publication : 2015 Article en page(s) : pp 120 - 133 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] caractérisation [Termes IGN] généralisation automatique de données [Termes IGN] plan (géométrie) [Termes IGN] pondération [Termes IGN] squelettisation Mots-clés libres : Ambiguity  Characterization  Generalization  Positive and negative weights  Straight skeleton Index. décimale : 37.10 Bases de données géographiques Résumé : (auteur) We investigate weighted straight skeletons from a geometric, graph-theoretical, and combinatorial point of view. We start with a thorough definition and shed light on some ambiguity issues in the procedural definition. We investigate the geometry, combinatorics, and topology of faces and the roof model, and we discuss in which cases a weighted straight skeleton is connected. Finally, we show that the weighted straight skeleton of even a simple polygon may be non-planar and may contain cycles, and we discuss under which restrictions on the weights and/or the input polygon the weighted straight skeleton still behaves similar to its unweighted counterpart. In particular, we obtain a non-procedural description and a linear-time construction algorithm for the straight skeleton of strictly convex polygons with arbitrary weights. Numéro de notice : A2015-001 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.comgeo.2014.08.006 En ligne : https://doi.org/10.1016/j.comgeo.2014.08.006 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=74896 [article]