Please use this identifier to cite or link to this item:
Title: An algorithm for the generation of Voronoi diagrams on the sphere based on QTM
Authors: Chen, J
Zhao, X
Li, Z 
Issue Date: 2003
Publisher: American Society for Photogrammetry and Remote Sensing
Source: Photogrammetric engineering and remote sensing, 2003, v. 69, no. 1, p. 79-89 How to cite?
Journal: Photogrammetric engineering and remote sensing 
Abstract: In order to efficiently store and analyze spatial data on a global scale, the digital expression of Earth data in a data model must be global, continuous, and conjugate, i.e., a spherical dynamic data model is needed. The Voronoi data structure is the only published attempt (Wright and Goodchild, 1997) and the only possible solution currently available (Li et al., 1999) for a dynamic GIS. However, the complexity of the Voronoi algorithm for line sets and area sets in vector mode limits its application in a dynamic GIS. So far, there is no raster-based Voronoi algorithm for objects (including points, arcs, and regions) on a spherical surface. To overcome this serious deficiency, an algorithm for generating a spherical Voronoi diagram is presented, based on the O-QTM (Octahedral Quaternary Triangular Mesh). The principle of the dilation operation in mathematical morphology is extended to the spherical surface. A method is developed for a spherical distance transformation based on the QTM. A detailed algorithm is also presented. This algorithm can handle points, arcs, and area features on a spherical surface. Tests have shown that the computational time consumption of this algorithm with points, arcs, and areas is equal and proportionate to the levels of the spherical surface tessellation; and the difference (distortion) between the great circle distance and the QTM cells distance is slightly related to spherical distance (not as the raster dilation on a planar surface), and is mainly related to the locations of the generating points.
ISSN: 0099-1112
EISSN: 2374-8079
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Nov 16, 2017


Last Week
Last month
Citations as of Nov 17, 2017

Page view(s)

Last Week
Last month
Checked on Nov 12, 2017

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.