Indexing on spherical surfaces using semi-quadcodes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 692 LNCS, Issue , 1993, Pages 510-529

  Otoo, Ekow J ^a   Zhu, Hongwen ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (OF INFORMATION);

ADDRESSING METHOD; ANGULAR POSITIONS; CONVENTIONAL METHODS; ENCODING SCHEMES; LABELING METHODS; RECURSIVE DECOMPOSITION; SPHERICAL SURFACE; TRIANGULAR MESHES;

SPHERES;

EID: 84994147718     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-56869-7_29     Document Type: Conference Paper

References (21)

1. R. Bayer and E. McCreight. Organization and maintenance of large ordered indexes. Acta Informatica, 1:173-189, 1972.
2. Z. T. Chen. Quad tree spatial spectra — its generation and applications, in Proc. International Symposium on Special Data Handling, pages 218-237, 1984.
3. D. Comer. The ubiquitous b-tree. ACM Comput. Surveys, 11(2):121-137, Jun. 1979.
4. G. H. Dutton. Geodesic modelling of planetary relief. Cartographica, 21(2-3):188-207, 1984.
5. G. H. Dutton. Locational properties of quaternary triangular meshes. In Proc. 4th Int’l Symp. on Spatial Data Handling, pages 901-910, Zurich, Switzerland, 1990.
6. G. H. Dutton. Planetary modelling via hierarchical tessellation. In Proc. Auto Carlo 9, ACSM-ASP, pages 462-471, Baltimore, U.S.A., 1989.
7. G. H. Dutton. Zenithial orthotriangular projection.
8. G. Fekete. Rendering and managing spherical data with sphere quadtrees. In Proc. Visualization’90, pages 176-186, San Francisco, 1990.
9. G. Fekete and L. S. Davis. Property spheres: a new representation for 3-d object recognition. In Proceedings of the workshop on Computer Vision: Representation and Control, pages 192-201, Annapolis, MD, April 1984. (also University of Maryland Computer Science Tech Report-1355).
10. I. Gargantini. An effective way to represent quad-trees. Comm. ACM, 25(12):905-910, Dec. 1982.
11. I. Gargantini. Linear octtrees for fast processing of three dimensional objects. Comput. Gr. Image Process., 20(4):365-374, Dec. 1982. File = D4B, *.
12. M. F. Goodchild and Y. Shiren. A hierarchical data structure for global geographical information systems. Graphical Models and Image Processing, 54(1):31-44, Jan. 1992.
13. S. X. Li and M. H. Loew. Adjacency detection using quadcodes. Comm. ACM., 30(7):627-631, Jul. 1987.
14. S. X. Li and M. H. Loew. The quadcode and its arithmetic. Comm. ACM., 30(7):621-626, Jul. 1987.
15. F. D. Libera and F. Gosen. Using b-trees to solve geographic range queries. Comput, Journal, 29(2):176-181, 1986.
16. D. M. Mark and J. P. Lauzon. Approaches for quadtree-based geographic information systems at a continental or global scales. In Proc. AutoCarto 7, Digital Representation of Spatial Knowledge, Amer. Soc. of Photogamm., Falls Church, Virginia, Mar. 1985.
17. D. M. Mark and J. P. Lazon. Linear quadtrees for geographic information systems. In Proc. Int’l. Symp. on Spatial Data hasndling, pages 412-430, Zurich, Switzerland, Aug. 1984.
18. E. J. Otoo. Semi-Quadcode and Its Operations on Spherical Surfaces. Technical Report, School of Computer Science, Carleton Univ., Ottawa, Canada, 1992.
19. H. Samet. Applications of Spatial Data Structures. Addison-Wesley, Reading, Mass., 1990.
20. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, Mass., 1990.
21. W. Tobler and Z-T. Chen. A quadtree for global information storage. Geographical Analysis, 18(4):360-371, Oct. 1986.