This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Research Abstraction Levels
Spatial data types, operations, and predicates Abstract line, region, volume, surface Definitions based on mathematics (e.g., point sets and point set topology, algebraic topology) Finite representations of spatial data types Discrete data structures for SDTS Discrete line, region, volume, surface Algorithms for spatial operations and predicates on finite representations No consideration of implementation aspects Abstract Level Discrete Level Implementation Level Geometric data structures and algorithms In a programming language (C++, Java) Array structures, no pointer structures Spatial Data Types – Intuitive Definition
Data type point A (c...
View Full Document
- Fall '08