Algorithm of neighbor finding on sphere triangular meshes with Quaternary code

Geomatics and Information Science of Wuhan University

Volumn 32, Issue 4, 2007, Pages 350-352

  Sun, Wenbin ^a   Zhao, Xuesheng ^a,b  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

^b NATIONAL GEOMATICS CENTER OF CHINA   (China)

Author keywords

Neighbor finding; Quaternary code; Sphere triangular meshes

Indexed keywords

ALGORITHMS; MESH GENERATION;

NEIGHBOR FINDING; QUATERNARY CODE; SPHERE TRIANGULAR MESHES;

TRIANGULATION;

ALGORITHM; DECOMPOSITION ANALYSIS; NEAREST NEIGHBOR ANALYSIS; QUATERNARY; SPHERE; TRIANGULATED IRREGULAR NETWORK;

EID: 34249709347     PISSN: 16718860     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. Bartholdi J, Goldsman P. Continuous Indexing of Hierarchical Subdivisions of the Globe[J]. International Journal of Geographical Information Science, 2001, 15(6): 489-522
2. Nulty W G. Geometric Searching with Spacefill-ing Curves [D]. Atlanta, GA.. Georgia Institute of Technology, 1993
3. Lee M, Samet H. Navigating Through Triangle Meshes Implemented as Linear Quadtrees[J]. ACM Transactions on Graphics, 2000, 19(2): 79-121
4. Chen Jun, Zhao Xuesheng. An Algorithm for the Generation of Voronoi Diagrams on the Sphere Based on QTM [J]. Photogrammetric Engineering and Remote Sensing, 2003, 69(1): 79-89
5. Dutton G. Locational Properties of Quaternary Triangular Meshes[C]. The 4th International Symposium on Spatial Data Handing, Zurich, Switzerland, 1990
6. Dutton G. Encoding and Handing Geospatial Data with Hierarchical Triangular Meshes[C]. The 7th International Symposium on Spatial Data Handing, Netherlands, 1996
7. Goodchild M F, Yang Shiren. A Hierarchical Data Structure for Global Geographic Information Systems[J]. Computer Vision and Geographic Image Processing, 1992, 54(1): 31-44
8. Fekete G. Rendering and Managing Spherical Data with Sphere Quadtrees[C]. Visualization' 90, San-Francisco, CA, 1990
9. Otoo E J, Zhu Hongwen. Indexing on Spherical Surfaces Using Semi-quadcodes [C]. Advances in Spatial Database-Third Annual Symposium, SSD' 93, Singapore, 1993