L curve for spherical triangle region quadtrees

Science in China, Series E: Technological Sciences

Volumn 47, Issue 3, 2004, Pages 265-280

  Yuan, Wen ^a   Cheng, Chengqi ^a   Ma, Ainai ^a   Guan, Xiaojing ^b  

^a PEKING UNIVERSITY   (China)

^b STATE INFORMATION CENTER   (China)

Author keywords

Global grid; QTM; Space filling curve; Spherical triangle region quadtree; SQT

Indexed keywords

ALGORITHMS; CURVE FITTING;

GLOBAL GRID; SPACE-FILLING CURVE; SPHERICAL TRIANGLE REGION QUADTREE;

TREES (MATHEMATICS);

EID: 17744368921     PISSN: 10069321     EISSN: 1862281X     Source Type: Journal    
DOI: 10.1360/03ye0145     Document Type: Article

References (22)

1. White, D., Kimerling, J., Overton, W., Cartographic and geometric components of a global sampling design for environment monitoring, Cartography and Geographic Information System, 1992,19(1): 5-22.
2. White, D., Kimerling, J., Sahr, K. et al.., Comparing area and shape distortion on polyhedral-based recursive partitions of the sphere, Int. J. Geographical Information Science, 1998, 12(8): 805-827.
3. Kimerling, J, Sahr, K, White, D. et al., Comparing geometrical properties of global grids, Cartography and Geographic Information Science, 1999, 26(4): 271-288.
4. Sahr, K., White, D., Discrete global grid systems, Computing Science and Statistic, 30th ed. (eds. Weisberg, W.) Interface Foundation of North America, Inc., Farfax Station, VA., 1998.
5. Goodchild, M.., Discrete global grids for digital earth, in Proceedings of International Conference on Discrete Global Grids, Santa Barbara, California, USA, 2000.
6. Saff, E. B., Kuijlaars, A. B., Distributing many points on a sphere, The Mathematical Intelligencer, 1997, 19(1): 5-11.
7. Dutton G., A Hierarchical Coordinate System for Geoprocessing and Cartography, Lecture Notes in Earth Science 79, Berlin: Springer-Verlag, 1998, ISBN 3-540-64980-8.
8. Fekete, G., Rendering and managing spherical data with sphere quadtrees, Proc Visualization'90, New York: ACM, 1990: 176-186.
9. Fekete, G., Sphere quadtrees: A new data structure to support the visualization of spherically distributed data, SPIE, Extracting Meaning from Complex Data: Processing, Display,Interaction, 1990, 1259: 242-253
10. Lian Song, Kimerling, J., Sahr, K., Developing an equal area global grid by small circle subdivision, in Proceedings of International Conference on Discrete Global Grids, Santa Barbara, California, USA, 2000 http://www.ncgia. ucsb.edu/globalgrids-book/song-kimmrling-sahr/
11. Dutton, G., Universal geospatial data exchange via global hierarchical coordinates, in Proceedings of International Conference on Discrete Global Grids, Santa Barbara, California, USA, 2000.
12. Goodchild, M., Yang Shiren, A., Hierarchical coordinate system for Geoprocessing and cartography, CVGIP:Graph. Models Image Process, 1992, 54(1): 31-44.
13. Otoo, E. J., Zhu, H., Indexing on spherical Surfaces using semi-quadcodes. Advances in spatial databases, in Proc. 3rd Int. Symp SSD93, Singapore, 1993, 510-529.
14. Lugo, J., Clarke, K. C., Implementation of triangulated quadtrees sequencing for a global relief data structure, Proc. Auto Carlo 12 ACM/ASPRS, 1995, 147-156.
15. Gaede, V., Günther, O., Multidimensional access methods, ACM Computing Surveys(CSUR), 1998, 30(2): 171-231.
16. Sagan, H., Space-filling Curves, New York: Springer-Verlag, 1994.
17. Samet, H., The quadtree and related hierarchical data structure, ACM Computing Surveys, 1984, 16(2): 187 -260.
18. Samet, H., The Design and Analysis of Spatial Data Structures, Reading, MA: Addision-Wesley, 1989.
19. Samet, H., Applications of Spatial Data Structures, Reading, MA: Addision-Wesley, 1990.
20. Samet, H., Webber, R. E., Storing a collection of polygons using quadtrees, ACM Trans, Graphics, 1985, 4(3): 182-222.
21. Lee, M., Samet, H., Navigating through triangle meshes implemented as linear quadtrees, ACM Transactions on Graphics, 2000, 19(2): 79-121.
22. Schrack, G., Finding neighbors of equal size in linear quadtrees and octrees in constant time, CVGIP:Image Underst, 1992, 55(3): 221-230.