NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Sphere quadtrees - A new data structure to support the visualization of spherically distributed dataThe concept of the sphere quadtree (SQT) is introduced to enable the structuring of spherically distributed data to be consistent with its geometry and facilitate mapping of the data onto a flat file system. The SQT is based on the recursive subdivision of the spherical triangles that result from the projection of the faces of an icosahedron onto a sphere. The SQT concept is insensitive to the distortions that occur far from the equator in spherically distributed data sets. Geographic data can be shown at several levels and at any resolution, allowing a system of referencing between data sets of different resolutions as well as data that are not geographically registered. SQTs are found to facilitate the search for particular spherically distributed data sets and improve the efficiency of surface rendering algorithms.
Document ID
19910060216
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Fekete, Gyorgy
(NASA Goddard Space Flight Center Greenbelt, MD, United States)
Treinish, Lloyd
(NASA Goddard Space Flight Center Greenbelt, MD, United States)
Date Acquired
August 14, 2013
Publication Date
January 1, 1990
Subject Category
Computer Programming And Software
Meeting Information
Meeting: Extracting Meaning from Complex Data; Processing, Display, Interaction
Location: Santa Clara, CA
Country: United States
Start Date: February 14, 1990
End Date: February 16, 1990
Accession Number
91A44839
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available