Indexing the aperture 3 hexagonal discrete global grid

Journal of Visual Communication and Image Representation

Volumn 17, Issue 6, 2006, Pages 1227-1236

  Vince, A ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Discrete global grid; Hexagonal tessellation; Spherical tessellation

Indexed keywords

COMPUTATIONAL METHODS; DATA REDUCTION; DISTRIBUTED COMPUTER SYSTEMS; IMAGE CODING;

DISCRETE GLOBAL GRID; HEXAGONAL TESSELLATION; POLYHEDRA; SPHERICAL TESSELLATION;

INFORMATION ANALYSIS;

EID: 33845196318     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2006.04.003     Document Type: Article

References (14)

1. Ahuja N. On approaches to polygonal decomposition for hierarchical image representation. Computer Vision, Graphics, and Image Processing 24 (1983) 200-214
2. P. Barrett, Application of the linear quadtree to astronomical databases, in: Proceedings of Astronomical Data Analysis Software and Systems IV, ASP Conference Series, vol. 77, Astronomical Society of the Pacific (1995) 472-478.
3. Baumgardner J.R., and Frederickson P.O. Icosahedral discretization of the two-sphere. SIAM Journal on Numerical Analysis 22 (1985) 1107-1115
4. Bell S.B.M., and Holroyd F.C. Lattice rings: coordinates for self-similar hierarchies and their relevance to geographic information systems. International Journal of Geographical Information Systems 10 (1996) 147-177
5. Chen J., Zhao X., and Li Z. An algorithm for the generation of Voronoi diagrams on the sphere based on QTM. Photogrammetric Engineering and Remote Sensing 69 (2003) 79-90
6. Dutton G. A hierarchical coordinate system for geoprocessing and cartography. Lecture Notes in Earth Science vol. 78 (1998), Springer Verlag, Berlin
7. G. Fekete and L. Treinish, Sphere quadtrees: a new data structure to support the visualization of spherically distributed data, in: Proceedings of the SPIE, Extracting Meaning from Complex Data: Processing, Display, Interaction, vol. 1259, International Society for Optical Engineering (1990) 242-253.
8. Goodchild M.F., and Shiren Y. A hierarchical spatial data structure for global geographic information systems. Computer Vision, Graphics, and Image Processing 54 (1992) 31-44
9. Knuth D.E. The Art of Computer Programming (2005), Addison-Wesley, Upper Saddle River, NJ
10. M. Lee M and H. Samet, Traversing the triangle elements of an icosahedral spherical representation in constant time, in: Proceedings of the 8th International Symposium on Spatial Data Handling, International Geographical Union, Burnaby, BC (1998) 22-33.
11. Otoo E.J., and Zhu H. Indexing on spherical surfaces using semi-quadcodes. Proceedings of third international symposium on advances in spatial databases. Lecture Notes in Computer Science 692 (1993), Springer Verlag, Singapore 510-529
12. Sahr K., White D., and Kimmerling A.J. Geodesic discrete global grid systems. Cartography and Geographic Information Science 30 (2003) 121-134
13. Snyder J.P. An equal-area map projection for polyhedral globes. Cartographica 29 (1992) 10-21
14. Szalay A.S., Gray J., Fekete G., Kunszt P.Z., Kukol P., and Thakar A. Indexing the sphere with the hierarchical triangular mesh. Technical report, Microsoft Research (2005)