JTS Topology Suite
Technical Specifications
Version 1.4
Document converted by PDFMoto freeware version
GDBC/CTI-S
GeoConnections
JTS Topology Suite - Version 1.3
Technical Specifications
Page 2
Document Change Control
REVISION NUMBER
DATE OF ISSUE AUTHOR(S) BRIEF DESCRIPTION OF CHANGE
1.3 March 31, 2003 M. Davis Updated to cover changes in JTS 1.3
1.4 October 17, 2003 J. Aquino CoordinateSequences and the user-data field
Document converted by PDFMoto freeware version
GDBC/CTI-S
GeoConnections
JTS Topology Suite - Version 1.3
Technical Specifications
Page 3
Table of Contents
1. OVERVIEW .....................................................................................7
2. OTHER RESOURCES ..........................................................................7
3. DESIGN GOALS ................................................................................7
4.
TERMINOLOGY ................................................................................8
5. NOTATION .....................................................................................8
6.
JAVA IMPLEMENTATION ....................................................................8
7. COMPUTATIONAL GEOMETRY ISSUES ....................................................9
7.1 PRECISION MODEL.......................................................................9
7.1.1 Fixed Precision ...................................................................9
7.1.2 Floating Precision.............................................................. 10
7.2 CONSTRUCTED POINTS AND DIMENSIONAL COLLAPSE......................... 10
7.3 ROBUSTNESS............................................................................ 11
7.4 NUMERICAL STABILITY ............................................................... 11
7.5 COMPUTATIONAL PERFORMANCE.................................................. 12
7.5.1 Monotone Chains ............................................................... 12
8. SPATIAL MODEL ............................................................................ 13
8.1 DESIGN DECISIONS FOR SPATIAL MODELS ........................................ 13
8.2 GEOMETRIC DEFINITIONS ............................................................ 14
8.2.1 Geometry ........................................................................ 15
8.2.2 Empty Geometry ............................................................... 15
8.2.3 GeometryCollection ........................................................... 15
8.2.4 Curve.............................................................................. 15
8.2.5
MultiCurve ....................................................................... 15
Document converted by PDFMoto freeware version
GDBC/CTI-S
GeoConnections
JTS Topology Suite - Version 1.3
Technical Specifications
Page 4
8.2.6 LineString........................................................................ 16
8.2.7
LinearRing ....................................................................... 16
8.2.8 Polygon ........................................................................... 16
8.2.9 MultiPolygon..................................................................... 18
8.3 SIMPLE FEATURE CLASSES........................................................... 18
8.3.1 Geometry ........................................................................ 18
8.3.2 GeometryCollection ........................................................... 18
8.3.3
Point .............................................................................. 18
8.3.4 MultiPoint........................................................................ 18
8.3.5 Curve.............................................................................. 18
8.3.6 LineString........................................................................ 18
8.3.7 Line................................................................................ 18
8.3.8 LinearRing ....................................................................... 18
8.3.9 MultiCurve ....................................................................... 18
8.3.10MultiLineString ................................................................... 18
8.3.11Surface............................................................................. 18
8.3.12Polygon............................................................................. 18
8.3.13MultiSurface....................................................................... 19
8.3.14MultiPolygon ...................................................................... 19
8.4 NORMAL FORM FOR GEOMETRY .................................................... 19
8.5 SUPPORT CLASSES..................................................................... 19
8.5.1
Coordinate....................................................................... 19
8.5.2 CoordinateSequence .......................................................... 20
8.5.3 Envelope ......................................................................... 20
8.5.4 IntersectionMatrix ............................................................. 20
8.5.5 GeometryFactory............................................................... 20
8.5.6 CoordinateFilter................................................................ 20
8.5.7 GeometryFilter ................................................................. 20
8.6 SPATIAL REFERENCE SYSTEM ....................................................... 20
Document converted by PDFMoto freeware version
GDBC/CTI-S
GeoConnections
JTS Topology Suite - Version 1.3
Technical Specifications
Page 5
9. BASIC GEOMETRIC ALGORITHMS AND STRUCTURES ................................ 21
9.1
POINT-LINE ORIENTATION TEST.................................................... 21
9.2 LINE INTERSECTION TEST............................................................ 21
9.3 LINE INTERSECTION COMPUTATION ............................................... 21
9.4 POINT-IN-RING TEST .................................................................. 22
9.5 RING ORIENTATION TEST ............................................................ 22
10. TOPOLOGICAL COMPUTATION........................................................... 22
10.1 TOPOLOGY GRAPHS................................................................. 22
10.2 LABELS................................................................................. 22
10.3 COMPUTING THE INTERSECTION MATRIX FROM A LABELING............... 23
10.4 THE RELATE ALGORITHM .......................................................... 24
10.4.1Labeling isolated components ................................................ 24
10.5 THE OVERLAY ALGORITHM ........................................................ 24
11. BINARY PREDICATES ....................................................................... 25
11.1 GENERAL DISCUSSION............................................................... 25
11.2
METHOD SPECIFICATIONS.......................................................... 26
11.2.1Equals............................................................................... 26
11.2.2Disjoint............................................................................. 26
11.2.3Intersects.......................................................................... 26
11.2.4Touches............................................................................ 26
11.2.5Crosses ............................................................................. 27
11.2.6Within .............................................................................. 27
11.2.7Contains............................................................................ 27
11.2.8Overlaps............................................................................ 27
12. SPATIAL ANALYSIS METHODS ............................................................ 27
12.1 GENERAL DISCUSSION............................................................... 27
1.1.1 Representation of Computed Geometries ................................ 27
12.2
CONSTRUCTIVE METHODS ......................................................... 28
12.3 SET-THEORETIC METHODS......................................................... 28
Document converted by PDFMoto freeware version
