Relational encoding of simplex and quadtree data models
Conference
·
· AAPG (Am. Assoc. Pet. Geol.) Bull.; (United States)
OSTI ID:5785365
Many tools for spatial data retrieval and manipulation available to geologists are blunt instruments. This is true primarily because the spatial structure of the stored objects is not modeled correctly. Spatial structure is very important because it embodies a strict set of relationships that must hold among individual spatial objects and their component elements. These relationships (topology and geometry) uniquely determine how physical objects can be assembled and located in space. Poor treatment of geometry and topological properties results in unnecessary complexity, inefficiency, and often disaster. A complete (any physically realizable object can be modeled), consistent (any modeled object could be physically realized), and efficient (not much more time or space is required than is theoretically necessary) spatial data-base management system can be constructed using a simplex data structure with a quadtree (or occttree, in three dimensions) index. The simplex and quadtree models can be readily encoded in the data-definition and data manipulation languages (such as the ANSI standard language SQL) that accompany relational data-base management systems.
- Research Organization:
- Zycor, Inc., Austin, TX
- OSTI ID:
- 5785365
- Report Number(s):
- CONF-870606-
- Conference Information:
- Journal Name: AAPG (Am. Assoc. Pet. Geol.) Bull.; (United States) Journal Volume: 71:5
- Country of Publication:
- United States
- Language:
- English
Similar Records
Quadtrees and quadtree spatial spectra in large-scale geographic information systems - the hierarchical handling of spatial data
Quadtree-structured linear prediction models for image sequence processing
Parallel simplex algorithms and loop spreading
Thesis/Dissertation
·
Wed Dec 31 23:00:00 EST 1986
·
OSTI ID:6895111
Quadtree-structured linear prediction models for image sequence processing
Journal Article
·
Sat Jul 01 00:00:00 EDT 1989
· IEEE (Institute of Electrical and Electronics Engineers) Transactions on Pattern Analysis and Machine Intelligence; (USA)
·
OSTI ID:5072125
Parallel simplex algorithms and loop spreading
Thesis/Dissertation
·
Thu Dec 31 23:00:00 EST 1987
·
OSTI ID:6473052