Encoding and Operation for the Planar Aperture 4 Hexagon Grid System

被引：0
|
作者：
Wang R. [1 ]
Ben J. [1 ]
Du L. [1 ]
Zhou J. [1 ]
Li Z. [2 ]
机构：
[1] Institute of Surveying and Mapping, Information Engineering University, Zhengzhou
[2] Troops 61287, Chengdu
来源：
Cehui Xuebao/Acta Geodaetica et Cartographica Sinica | 2018年 / 47卷 / 07期
基金：
中国国家自然科学基金;
关键词：
Addressing code; Coordinate; Discrete global grid system; Hexagon; Transform;
D O I：
10.11947/j.AGCS.2018.20170374
中图分类号：
学科分类号：
摘要：
Discrete global grid system is a new data model which supports the fusion processing of multi-source geospatial information.Research into hexagon grid systems that have excellent geometric attributes has raised academic concern.Description of hierarchical relation and design of encoding scheme are research difficulties.According to the characteristics of the planar aperture 4 hexagon grid system,this paper designs an encoding scheme named Hexagon Lattice Quad Tree (HLQT).Code operations are defined,rules of them are generalized and based on these,transformation between 2-dimensional coordinates and addressing codes is implemented.Compared with similar schemes,HLQT overcomes the disadvantages caught by encoding schemes which divide the odd and even levels or mix the vertices and centers for encoding.In addition,operation rules of HLQT are simpler and easier for complementation.Contrast experiments show that the add operation efficiency of HLQT is about 6 times that of PYXIS and about 5 times that of HQBS,the efficiency of the transform algorithm from 2-dimensional coordinates to codes is about 5 times that of HQBS,and the efficiency of the transform algorithm from codes to 2-dimensional coordinates is about 3 times that of HQBS. © 2018, Surveying and Mapping Press. All right reserved.
引用
收藏
页码：1018 / 1025
页数：7
相关论文
共 25 条
  • [1] Goodchild M.F., Yang S., A Hierarchical Spatial Data Structure for Global Geographic Information Systems, CVGIP: Graphical Models and Images Processing, 54, 1, pp. 31-44, (1992)
  • [2] Sahr K., White D., Kimerling A.J., Geodesic Discrete Global Grid Systems, Cartography and Geographic Information Science, 30, 2, pp. 121-134, (2003)
  • [3] Ben J., Tong X., Zhou C., Et al., Construction Algorithm of Octahedron Based on Hexagon Grid Systems, Journal of Geo-Information Science, 17, 7, pp. 789-797, (2015)
  • [4] Sahr K., Hexagonal Discrete Global Grid Systems for Geospatial Computing, Archives of Photogrammetry, Cartography and Remote Sensing, 22, 2, pp. 363-376, (2011)
  • [5] Birch C.P.D., Oom S.P., Beecham J.A., Rectangular and Hexagonal Grids Used for Observation, Experiment and Simulation in Ecology, Ecological Modelling, 206, 3-4, pp. 347-359, (2007)
  • [6] Lucas D., A Multiplication in N-Space, Proceedings of the American Mathematical Society, 74, 1, pp. 1-8, (1979)
  • [7] Gibson L., Lucas D., Spatial Data Processing Using Generalized Balanced Ternary, Proceedings of IEEE Conference on Pattern Recognition and Image Processing, pp. 566-571, (1982)
  • [8] Middleton L., Sivaswamy J., Hexagonal Image Processing: A Practical Approach, (2005)
  • [9] Sahr K.M., Discrete Global Grid Systems: A New Class of Geospatial Data Structures, Ashland: University of Oregon, pp. 71-102, (2005)
  • [10] Sahr K., Location Coding on Icosahedral Aperture 3 Hexagon Discrete Global Grids, Computers, Environment and Urban Systems, 32, 3, pp. 174-187, (2008)
123