Centre de documentation
scientifique

Accuracy of quantized Voronoi diagrams / Yukio Sadahiro in International journal of geographical information science IJGIS, vol 20 n° 10 (november 2006)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 20 n° 10 (november 2006) . - pp 1173 - 1189 Titre : Accuracy of quantized Voronoi diagrams Type de document : Article/Communication Auteurs : Yukio Sadahiro, Auteur ; T. Tominaga, Auteur Année de publication : 2006 Article en page(s) : pp 1173 - 1189 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Statistiques [Termes IGN] approximation [Termes IGN] diagramme de Voronoï [Termes IGN] maille triangulaire [Termes IGN] objet géographique [Termes IGN] tessellation Résumé : (Auteur) Quantization of spatial objects, which usually means vector-to-raster conversion in GIS and remote sensing, is a basic operation used for handling spatial data from data creation to visualization. Since quantization is an approximation of spatial objects, it inevitably yields errors in measuring their properties such as area, perimeter, diameter, and so forth. This paper discusses the accuracy of a quantized Voronoi diagram, a spatial tessellation generated from a set of points. A measure is proposed to evaluate the accuracy of the area of Voronoi regions calculated after quantization. In one-dimensional space the measure is expressed as an explicit function of the expected number of generators in a cell. In two-dimensional space, on the other hand, the measure is defined by an implicit function, whose approximation is derived in an explicit form. These functions permit us to evaluate the accuracy of quantization in relation to the size of lattice cells and the density of Voronoi generators. This leads to an appropriate choice of a lattice to keep the quality of a quantized Voronoi diagram at a desirable level. Copyright Taylor & Francis Numéro de notice : A2006-455 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Article DOI : 10.1080/13658810600816748 En ligne : https://doi.org/10.1080/13658810600816748 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28179 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-06101	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-06102	RAB	Revue	Centre de documentation	En réserve L003	Disponible