List of Figures

1-1 Geometric Primitive Types

1-2 New Geometry Types Using the Object-Relational Model

1-3 Query Model

1-4 Quadtree Decomposition and Morton Codes

1-5 Fixed-Size Tiling with Many Small Tiles

1-6 Fixed-Size Tiling with Fewer Large Tiles

1-7 Tessellated Figure

1-8 Variable-Sized Tile Spatial Indexing

1-9 Decomposition of the Geometry

1-10 The 9-Intersection Model

1-11 Distance Buffers for Points, Lines, and Polygons

2-1 Geometry with a Hole

2-2 Compound Element

2-3 Compound Polygon

3-1 Example Geometry OBJ_1

3-2 Line String Consisting of Arcs and Straight Line Segments

3-3 Compound Polygon

3-4 Compound Polygon with a Hole

3-5 Sample Domain

3-6 Fixed-Size Tiling at Level 1

3-7 Fixed-Size Tiling at Level 2

4-1 Tessellated Layer with Multiple Objects

4-2 Tessellated Layer with a Query Window

10-1 Complex Polygon

11-1 Sample GIS Domain

11-2 Fixed-Size Tiling at Level 1

11-3 Fixed-Size Tiling at Level 2

12-1 Tessellated Layer with Multiple Objects

12-2 Tessellated Layer with a Query Window

12-3 Spatial Join of Two Layers

---