Share Email Print

Proceedings Paper

Sphere quadtrees: a new data structure to support the visualization of spherically distributed data
Author(s): Gyorgy Fekete; Lloyd A. Treinish
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Most databases for spherically distributed data are not structured in a manner consistent with their geometry. As a result, such databases possess undesirable artifacts, including the introduction of "tears" in the data when they are mapped onto a flat file system. Furthermore, it is difficult to make queries about the topological relationship among the data components without performing real arithmetic. Therefore, a new representation for spherical data is introduced called the sphere quadree, which is based on the recursive subdivision of spherical triangles obtained by projecting the faces of an icosahedron onto a sphere. Sphere quadtrees allow the representation of data at multiple levels and arbitrary resolution. For actual data, such a hierarchical data structure provides the ability to correlate geographic data by providing a consistent reference among data sets of different resolutions or data that are not geographically registered. Furthermore, efficient search strategies can be easily implemented for the selection of data to be rendered or analyzed by a specific technique. In addition, sphere quadtrees offer significant potential for improving the accuracy and efficiency of spherical surface rendering algorithms as well as for spatial data management and geographic information systems.

Paper Details

Date Published: 1 August 1990
PDF: 12 pages
Proc. SPIE 1259, Extracting Meaning from Complex Data: Processing, Display, Interaction, (1 August 1990); doi: 10.1117/12.19991
Show Author Affiliations
Gyorgy Fekete, NASA/Goddard Space Flight Ctr. (United States)
Lloyd A. Treinish, NASA/Goddard Space Flight Ctr. (United States)

Published in SPIE Proceedings Vol. 1259:
Extracting Meaning from Complex Data: Processing, Display, Interaction
Edward J. Farrell, Editor(s)

© SPIE. Terms of Use
Back to Top