Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/27933
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.
URI: http://hdl.handle.net/10397/27933
ISSN: 0099-1112
EISSN: 2374-8079
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

32
Last Week
0
Last month
Citations as of Nov 16, 2017

WEB OF SCIENCETM
Citations

19
Last Week
0
Last month
1
Citations as of Nov 17, 2017

Page view(s)

58
Last Week
2
Last month
Checked on Nov 12, 2017

Google ScholarTM

Check



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