Centre de documentation
scientifique

Weight-proportional space partitioning using adaptative Voronoi diagrams / R. Reitsma in Geoinformatica, vol 11 n° 3 (September - November 2007)  

Public [article]  inGeoinformatica > vol 11 n° 3 (September - November 2007) . - pp 383 - 405 Titre : Weight-proportional space partitioning using adaptative Voronoi diagrams Type de document : Article/Communication Auteurs : R. Reitsma, Auteur ; S. Trubin, Auteur ; E. Mortensen, Auteur Année de publication : 2007 Article en page(s) : pp 383 - 405 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image [Termes IGN] arbre quadratique [Termes IGN] décomposition d'image [Termes IGN] diagramme de Voronoï [Termes IGN] données maillées [Termes IGN] itération [Termes IGN] optimisation (mathématiques) [Termes IGN] partitionnement [Termes IGN] pondération Résumé : (Auteur) Traditional application of Voronoi diagrams for space partitioning results in Voronoi regions, each with a specific area determined by the generators’ relative locations and weights. Particularly in the area of information space (re)construction, however, there is a need for inverse solutions; i.e., finding weights that result in regions with predefined area ratios. In this paper, we formulate an adaptive Voronoi solution and propose a raster-based optimization method for finding the associated weight set. The solution consists of a combination of simple, fixed-point iteration with an optional spatial resolution refinement along the regions’ boundaries using quadtree decomposition. We present the corresponding algorithm and its complexity analysis. The method is successfully tested on a series of ideal–typical cases and the interactions between the adaptive technique and boundary resolution refinement are explored and assessed. Numéro de notice : A2007-382 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1007/s10707-006-0006-8 En ligne : https://doi.org/10.1007/s10707-006-0006-8 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28745 [article]

Exemplaires(1)

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