Hexagonal connectivity maps for Digital Earth

International Journal of Digital Earth

Volumn 8, Issue 9, 2015, Pages 750-769

  Mahdavi Amiri, Ali ^a   Harrison, Erika ^a   Samavati, Faramarz ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Digital Earth framework; hexagonal subdivision; hierarchy; indexing; multiresolution; triangulation

Indexed keywords

CYTOLOGY; INDEXING (OF INFORMATION); TRIANGULATION;

DIGITAL EARTH; DISCRETE GLOBAL GRID SYSTEMS; HEXAGONAL SUBDIVISION; HIERARCHICAL INDEXING; HIERARCHY; INDEXING MECHANISMS; MULTIRESOLUTION; SCIENCE AND ENGINEERING;

CELLS;

COMPUTER SIMULATION; DIGITAL IMAGE; DIGITAL MAPPING; EFFICIENCY MEASUREMENT; SPATIAL ANALYSIS; SPATIAL RESOLUTION; TWO-DIMENSIONAL MODELING;

EID: 84941805703     PISSN: 17538947     EISSN: 17538955     Source Type: Journal    
DOI: 10.1080/17538947.2014.927597     Document Type: Article

References (39)

1. H.Alborzi,, and H.Samet. 2000. “Augmenting Sand with a Spherical Data Model.” First International Conference on Discrete Global Grids, Santa Barbara, CA, March 26–28.
2. J.Ben,, X.Tong, and R.Chen. 2010. “A Spatial Indexing Method for the Hexagon Discrete Global Grid System.” 2010 18th International Conference on Geoinformatics, 1–5, Las Vegas, Nevada, June 18–20.
3. P.J.Burt, 1980. “Tree and Pyramid Structures for Coding Hexagonally Sampled Binary Images.” Computer Graphics and Image Processing 14: 271–280. doi:10.1016/0146-664X(80)90056-8.
4. T.J.Cashman, 2012. “Beyond Catmull-clark? A Survey of Advances in Subdivision Surface Methods.” Computer Graphics Forum 31 (1): 42–61. doi:10.1111/j.1467-8659.2011.02083.x.
5. J.Chen,, X.Zhao, and Z.Li. 2004. “An Algorithm for the Generation of Voronoi Diagrams on the Sphere Based on QTM.” Photogrammetric Engineering and Remote Sensing 69 (1): 79–89. doi:10.14358/PERS.69.1.79.
6. J.Claes,, K.Beets, and F.Van Reeth. 2002. “A Corner-cutting Scheme for Hexagonal Subdivision Surfaces.” Proceedings of the Shape Modeling International 2002 (SMI'02), Washington, DC, IEEE Computer Society, 13–20, Banff, Alberta, Canada, May 17–22.
7. P.Cozzi,, and K.Ring. 2011. 3D Engine Design for Virtual Globes. 1st ed. Boca Raton: CRC Press.
8. G.Dutton, 1999. A Hierarchical Coordinate System for Geoprocessing and Cartography. Lecture Notes in Earth Sciences Series. Berlin: Springer Verlag.
9. N.Faust,, W.Ribarsky, T.Jiang, and T.Wasilewski. 2000. “Real-time Global Data Model for the.” Proceedings of the International Conference on Discrete Global Grid, Santa Barbara, CA, March.
10. G.Fekete,, and L.A.Treinish. 1990. Sphere Quadtrees: A New Data Structure to Support the Visualization of Spherically Distributed Data, 242–253, Santa Barbara, CA, February.
11. L.Gibson,, and D.Lucas. 1982. “Spatial Data Processing Using Generalized Balanced Ternary.” Proceedings of the IEEE Computer Society on Pattern Recognition and Image Processing, 566–572, Las Vegas, June 14–17.
12. M.F.Goodchild, 2000. “Discrete Global Grids for Digital Earth.” Proceedings of 1st International Conference on Discrete Global Grids, Santa Barbara, CA, March 26–28.
13. M.Guenette,, and A.J.Stewart. 2008. “Triangulation of Hierarchical Hexagon Meshes.” Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, SPM'08, 307–313, New York, June 2–4.
14. X.He,, and W.Jia. 2005. “Hexagonal Structure for Intelligent Vision.” First International Conference of Information and Communication Technologies, ICIT 2005, 52–64, Karachi, Pakistan, August 27–28.
15. I.P.Ivrissimtzis,, N.A.Dodgson, and M.A.Sabin. 2004. “A Generative Classification of Mesh Refinement Rules with Lattice Transformations.” Computer Aided Geometric Design 21 (1): 99–109. doi:10.1016/j.cagd.2003.08.001.
16. B.Kamgar-Parsi,, B.Kamgar-Parsi, and W.A.Sander. 1989. “Quantization Error in Spatial Sampling: Comparison between Square and Hexagonal Pixels.” Proceedings CVPR'89, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 604–611, San Diego, CA, June 4–8.
17. L.Kobbelt, 2000. “! subdivision.” SIGGRAPH'00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, 103–112, New Orleans, July 25–27.
18. A.Mahdavi-Amiri,, F.Bhojani, and F.Samavati. 2013. “One-to-two Digital Earth.” ISVC 8034 (2): 681–692.
19. L.Middleton,, and J.Sivaswamy. 2005. Hexagonal Image Processing: A Practical Approach (Advances in Pattern Recognition). Secaucus, NJ: Springer-Verlag New York.
20. A.Munshi,, D.Ginsburg, and D.Shreiner. 2008. OpenGL ES 2.0 Programming Guide. 1st ed. Reading, MA: Addison-Wesley Professional.
21. P.Peterson, 2006. Close-packed, Uniformly Adjacent, Multiresolutional, Overlapping Spatial Data Ordering. Filed on August 1, 2003, Canadian Patent, CA 2436312, EP Patent App. EP20,040,761,671.
22. M.Pharr,, and R.Fernando. 2005. GPU Gems 2: Programming Techniques for High-performance Graphics and General-purpose Computation. Reading, MA: Addison-Wesley Professional.
23. PYXIS Innovation. 2014. “Pyxis Indexing.” Accessed February. http://www.pyxisinnovation.com.
24. R.Sadourny,, A.K.I.O.Arakawa, and Y.A.L.E.Mintz. 1968. “Integration of the Nondivergent Barotropic Vorticity Equation with an Icosahedral-hexagonal Grid for the Sphere.” Monthly Weather Review 96 (6): 351–356. doi:10.1175/1520-0493(1968)096%3C0351:IOTNBV%3E2.0.CO;2.
25. K.Sahr, 2008. “Location Coding on Icosahedral Aperture 3 Hexagon Discrete Global Grids.” Computers, Environment and Urban Systems 32 (3): 174–187. doi:10.1016/j.compenvurbsys.2007.11.005.
26. K.Sahr, 2011. “Hexagonal Discrete Global Grid Systems for Geospatial Computing.” Archives of Photogrammetry, Cartography and Remote Sensing 22: 363–376.
27. K.Sahr,, D.White, and A.J.Kimerling. 2003. “Geodesic Discrete Global Grid Systems.” Cartography and Geographic Information Science 30 (2): 121–134. doi:10.1559/152304003100011090.
28. H.Samet, 2005. Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling). San Francisco, CA: Morgan Kaufmann.
29. J.P.Snyder, 1992. “An Equal Area Map Projection for Polyhedral Globes.” Cartographica 29: 10–21. doi:10.3138/27H7-8K88-4882-1752.
30. W.E.Snyder,, H.Qi, and W.Sander. 1999. “A Coordinate System for Hexagonal Pixels.” The International Society for Optical Engineering 3661: 716–727.
31. J.Thuburn, 1997. “A PV-based Shallow-water Model on a Hexagonal-icosahedral Grid.” Monthly Weather Review 125 (9): 2328–2347. doi:10.1175/1520-0493(1997)125%3C2328:APBSWM%3E2.0.CO;2.
32. W.Tobler,, and Z.-T.Chen 1986. “A Quadtree for Global Information Storage.” Geographical Analysis 18 (4): 360–371. doi:10.1111/j.1538-4632.1986.tb00108.x.
33. X.Tong,, J.Ben, Y.Wang, Y.Zhang, and T.Pei. 2013. “Efficient Encoding and Spatial Operation Scheme for Aperture 4 Hexagonal Discrete Global Grid System.” International Journal of Geographical Information Science 27 (5): 898–921. doi:10.1080/13658816.2012.725474.
34. A.Vince, 2006. “Indexing the Aperture 3 Hexagonal Discrete Global Grid.” Journal of Visual Communication and Image Representation 17 (6): 1227–1236. doi:10.1016/j.jvcir.2006.04.003.
35. A.Vince,, and X.Zheng. 2009. “Arithmetic and Fourier Transform for the PYXIS Multi-resolution Digital Earth Model.” International Journal of Digital Earth 2 (1): 59–79. doi:10.1080/17538940802657694.
36. Z.Wartell,, E.Kang, T.Wasilewski, W.Ribarsky, and N.Faust. 2003. “Rendering Vector Data over Global, Multi-resolution 3D Terrain.” Proceedings of the symposium on Data Visualisation 2003, VISSYM'03, 213–222, Grenoble, France, May 26–28.
37. D.White, 2000. “Global Grids from Recursive Diamond Subdivisions of the Surface of an Octahedron or Icosahedron.” Environmental Monitoring and Assessment 64 (1): 93–103. doi:10.1023/A:1006407023786.
38. D.White,, J.A.Kimerling, and S.W.Overton. 1992. “Cartographic and Geometric Components of a Global Sampling Design for Environmental Monitoring.” Cartography and Geographic Information Science 19 (1): 5–22. doi:10.1559/152304092783786636.
39. F.E.Wickman,, E.Elvers, and K.Edvarson. 1974. “A System of Domains for Global Sampling Problems.” Geografiska Annaler. Series A, Physical Geography 56 (3/4): 201–212. doi:10.2307/520707.