期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2010
卷号：XXXVIII - 4/W15
页码：194
出版社：Copernicus Publications
摘要：Geoscientic datasets are often formed by scattered samples in 3D space having highly anisotropic distribution. To model thecontinuity of the phenomena they represent (e.g. temperature of a body of water, or percentage of a chemical in the air) rasterstructures are in most cases used. To overcome the shortcomings of rasters the Voronoi diagram (VD) has been proposed as analternative. However, while in theory the VD is a sound solution, its use in practice is hindered by the fact that it is complex toconstruct and to manipulate (removal of samples, interpolation, etc.), and spatial tools have to be built. We propose in this paper a\middle" solution: the 3D discrete Voronoi diagram (DVD). We investigate the properties of the 3D DVD, we propose algorithms toconstruct and manipulate it, and we demonstrate its use in practice with a prototype that we have built. Our prototype uses existingtools for visualisation and further analysis of DVDs
