Lecture04

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

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

Ask a homework question - tutors are online