List of Figures

1-1 Geometric Types

1-2 Query Model

1-3 MBR Enclosing a Geometry

1-4 R-tree Hierarchical Index on MBRs

1-5 Quadtree Decomposition and Morton Codes

1-6 Fixed-Size Tiling with Many Small Tiles

1-7 Fixed-Size Tiling with Fewer Large Tiles

1-8 Tessellated Geometry

1-9 The 9-Intersection Model

1-10 Topological Relationships

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

1-12 Tolerance in an Aggregate Union Operation

2-1 Areas of Interest for Simple Example

2-2 Rectangle

2-3 Polygon with a Hole

2-4 Compound Line String

2-5 Compound Polygon

2-6 Geometry with Type 0 (Zero) Element

3-1 Polygon with a Hole

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

3-3 Compound Polygon

3-4 Compound Polygon with a Hole

4-1 Sample Domain

4-2 Fixed-Size Tiling at Level 1

4-3 Fixed-Size Tiling at Level 2

4-4 Tessellated Layer with Multiple Objects

4-5 Tessellated Layer with a Query Window

6-1 Geometric Segment

6-2 Describing a Point Along a Segment with a Measure and an Offset

6-3 Measures, Distances, and Their Mapping Relationship

6-4 Measure Populating of a Geometric Segment

6-5 Measure Populating With Disproportional Assigned Measures

6-6 Linear Feature, Geometric Segments, and LRS Points

6-7 Creating a Geometric Segment

6-8 Defining a Geometric Segment

6-9 Redefining a Geometric Segment

6-10 Clipping, Splitting, and Concatenating Geometric Segments

6-11 Measure Assignment in Geometric Segment Operations

6-12 Segment Direction with Concatenation

6-13 Scaling a Geometric Segment

6-14 Offsetting a Geometric Segment

6-15 Locating a Point Along a Segment with a Measure and an Offset

6-16 Ambiguity in Location Referencing with Offsets

6-17 Multiple Projection Points

6-18 Conversion from Standard to LRS Line String

6-19 Simplified LRS Example: Highway

7-1 Oracle Geocoding Framework

12-1 Arc Tolerance

12-2 SDO_GEOM.SDO_DIFFERENCE

12-3 SDO_GEOM.SDO_INTERSECTION

12-4 SDO_GEOM.SDO_UNION

12-5 SDO_GEOM.SDO_XOR

15-1 Translating a Geometric Segment

B-1 Variable-Sized Tile Spatial Indexing

B-2 Decomposition of the Geometry