JTS TOPOLOGY SUITE
Version History

Version 1.6

API Changes

• Changed to using CoordinateArraySequence instead of DefaultCoordinateSequence (to provide a more descriptive name).

Semantics Changes

• PrecisionModel#makePrecise changed to use Symmetric Arithmetic Rounding rather than Banker's Rounding

Functionality Improvements

• Added ability to enable Debug methods by setting a system property
• Added getNumGeometries and getGeometryN methods to Geometry class, to make API more uniform
• Improved API for CoordinateSequence allows more options for improving memory usage and handling custom coordinate storage methods
• Added PackedCoordinateSequence to provide reduced memory footprint for geometry objects if desired
• Added optimized spatial predicates for rectangles
• Added Debug#isDebugging method

Bug Fixes

• Fixed bug in Geometry#within() short circuiting
• Fixed bug causing Geometry#isValid to throw IllegalArgumentException for certain kinds of holes with invalid rings
• Fixed bug causing redundant linestrings to be returned in the result of overlaying polygons containing holes touching their shell.
• Polygon#getBoundary now returns a LinearRing if the polygon does not have holes

Architecture Changes

• Removed a proliferation of references to the default CoordinateSequenceFactory

Contributors

• Andrea Aime

Version 1.5

This version is upwards compatible with Version 1.4

API Changes

• None

Semantics Changes

• None

Functionality Improvements

• CGAlgorithms#isCCW now handles coordinate lists with repeated points. Also throws an IllegalArgumentException if the input ring does not have 3 distinct points
• isValid now checks for invalid coordinates (e.g. ones with Nan or infinite numbers)
• added copyDeep() method to CoordinateArrays
• added geometry simplification operations DouglasPeuckerSimplifier and TopologyPreservingSimplifier
• added methods to Quadtree and STRtree to remove items and query using the Visitor pattern

Performance Improvements

• Added short-circuit tests in geometry named predicates based on envelope tests

Bug Fixes

• Fixed bugs in Geometry serialization
• Fixed bug in ValidOp which reported some MultiPolygons with shells nested inside a hole as invalid
• Fixed bug in buffer which caused buffers of some polygons with small & large holes to not contain any holes
• Fixed bug in Polygonizer which caused exception if no lines were supplied

Architecture Changes

• Basic CG algorithm methods made static in the in CGAlgorithms class
• Various utility methods made public in CoordinateArrays class

Documentation

• More examples provided in com.vividsolutions.jtsexamples package

Version 1.4

Semantics Changes

• none

Functionality Improvements

• Added "LINEARRING" tag to WKT syntax
• Added GeometryEditor class to allow easy copy/modify of Geometrys
• Added GeometricShapeFactory class to easily create standard geometric shapes
• Geometries can now carry arbitrary user-defined data objects (via Geometry#get/setUserData(Object) method)
• Added CoordinateSequence and CoordinateSequenceFactory interfaces, and default implementations (BasicCoordinateSequence, BasicCoordinateSequenceFactory)
• Added Geometry#getFactory
• Added new PrecisionModel type of FLOATING_SINGLE, for rounding to single precision floating point
• Added DistanceOp#getClosestPoints method, which returns the closest points between two Geometries
• Added com.vividsolutions.jts.noding package containing classes to perform fast indexed noding of linestrings
• Added com.vividsolutions.jts.operation.polygonize package containing classes to perform polygonization
• Added com.vividsolutions.jts.operation.linemerge package containing classes to perform line merging
• Added SimpleGeometryPrecisionReducer to allow reducing precision of coordinates of a Geometry
• Added LineSegment#closestPoints method to compute the closest points between two line segments
• Added MinimumDiameter class to compute minimum diameters of Geometries
• Added geom.Triangle class to contain algorithms for Triangles
• BufferOp now allows end cap styles to be specified. Three types are supported: round, butt and square.

Performance Improvements

• EdgeList now provides a findEqualEdge method which is substantially faster than findEdgeIndex, for large lists
• Buffering is now faster and much more robust
• Overlap operations are now more robust

Bug Fixes

• Envelope#init(Envelope) now handles null Envelopes correctly
• CoordinateList#add() now correctly ignores the z-value of Coordinates in determining equality
• Geometry#isValid now correctly handles checking validity of LinearRings
• Fixed infinite loop bug causing Out Of Memory errors during polygon intersection
• Geometry#clone now correctly clones the Geometry's Envelope
• LineIntersector#computeEdgeDistance now correctly computes a non-zero edge distance in certain situations when a fixed precision model was being used and the line segment was a single unit in length
• Fixed incorrect calculation of depths in DirectedEdgeStar#computeDepths
• Fixed BufferSubgraph#addReachable to use explicit stack to avoid stack overflow problems
• Fixed various bugs causing some kinds of buffers to be computed incorrectly

API Changes

• WKTReader/Writer: changed protected members to private
• PrecisionModel type is now an object rather than an int
• ConvexHull API changed to remove requirement to pass in CGAlgorithms object

Code Architecture Changes

• geom.util package added for utility classes which parse and modify geometries

Documentation

• More examples provided in com.vividsolutions.jtsexamples package
• Added JTS Developers Guide

Version 1.3

Semantics Changes

• all Geometry methods are now reentrant (thread-safe)
• Fixed-precision coordinates are now stored in a rounded but non-scaled form. This makes them compatible with non-precise (Floating) coordinates, and simplifies working with precise coordinates directly. Mixed precision models are now supported in Geometry methods; method results are in the more precise of the input precision models.
• Offsets are no longer supported in the Fixed precision model. This is necessary to allow storing fixed precision coordinates in a non-scaled form. This does not reduce the total precision available, since coordinates are stored in a floating-point format.
• SRID and Precision Model are no longer checked for equality during Geometry operations. This removes a limitation which provided little semantic benefit.

Functionality Improvements

• added Geometry.isWithinDistance(Geometry g, double distance) method, to provide optimized proximity queries
• added Geometry.buffer(double distance, int quadrantSegments) method, allowing control over accuracy of buffer approximation
• added Geometry.getCentroid() method
• added Geometry.getInteriorPoint() method, which uses heuristic methods to return a point in the interior of a Geometry
• GeometryFactory.toGeometryArray now returns null if the argument is null

Performance Improvements

• Removed unnecessary string construction in EdgeEndStar.propagateSideLabels()
• Eliminated unnecessary computation of self-intersections in rings during relate and spatial functions. This provides a large increase in speed when working with large rings and polygons. (Note that IsValid still checks for these self-intersections, which are illegal in LinearRings)
• Add short-circuit code to RobustLineIntersector to detect non-intersections more efficiently

Bug Fixes

• Fixed ClassCastException occurring in GeometryCollection.getLength()
• Fixed bug in Edge Intersection insertion (replaced Coordinate#equals with equals2D to ensure that intersection creation is not sensitive to Z-value).
• Fixed handling LineStrings with too few points in GeometryGraph.addLineString
• Fixed: was not checking that MultiPolygons don't contain components with too few points.
• Fixed Envelope.distance() to return correct distance for all envelopes.
• Fixed a few Geometry methods to make them re-entrant.
• Fixed CoordinateList.closeRing() to ensure endpoints are not duplicated
• Fixed CGAlgorithms.signedArea() to use a simpler algorithm which is more robust and faster.
• Fixed bug preventing validating Rings containing an initial repeated point.

API Changes

• Added default constructor to WKTReader. It uses the default GeometryFactory
• Add two static intersects() methods to Envelope, to allow computing intersections with envelopes defined by points only.
• Dropped BinaryPower; its functionality is provided by DoubleBits in a more robust fashion.
• Removed a couple of redundant private static methods from Geometry; they have been replaced by methods in CoordinateArrays
• The Geometry class is now marked as Serializable

Version 1.2

Semantics Changes

• JTS now allows Geometrys to have repeated points. All operations will continue to perform as before. This removes a significant incompatibility with the OGC spatial data model.
• TopologyExceptions may now be thrown by spatial overlay methods. This helps to distinguish between code bugs and known robustness problems. It also provides a machine-readable coordinate for the error location.

Functionality Improvements

• RobustLineIntersector now uses "normalized" coordinates to maximize the accuracy of intersection computation.
• Upgraded Quadtree with more robust implementation
• Replaced IntervalTree with a more robust implementation of BinTree
• Added STRTree 2-D spatial index, which exhibits better performance than QuadTrees in many situations.
• Added EnhancePrecisionOp, which uses precisioning enhancing techniques to reduce the number of failure cases due to robustness problems.

Bug Fixes

• fixed ConvexHull to use TreeSet instead of HashSet for coordinates
• Fixed isValid for GeometryCollections containing Polygons, which were sometimes erroneously returning a validity failure for correct Geometrys.
• Fixed bug in LineSegment.distancePointLine() which would return the incorrect distance for a LineSegment with two identical points
• Improved error handling in CGAlgorithms.isCCW()
• IsValid now checks for too few points in a geometry component (e.g. due to repeated points in a ring)

API Changes

• added Stopwatch class
• added Geometry.getArea() and Geometry.getLength() methods
• added CGAlgorithms.signedArea() method
• added methods to LineSegment - closestPoint(), getLength()
• added CoordinateArrrays and CoordinateLists utility classes
• Added TopologyValidationError.getErrorType() method
• Added Envelope#intersects; deprecated Envelope#overlaps.
• Added Geometry#geometryChanged() method to allow signaling when Geometry coordinates have been mutated by a client class
• Added STRTree class implementing a Sort-Tile-Recursive spatial index (a variant of a packed R-tree)
• Deleted IntervalTree 1-D spatial index (replaced by BinTree)
• Add BinTree 1-D spatial index

Version 1.1.1

Bug Fixes

• fixed decimal-point symbol localization bug in WKTWriter
• fixed bug in Envelope.int(Envelope env)
• fixed filename case of SFSMultiLineString.java and IntervalTree.java

API Changes

• deleted TopologyException class
• renamed CGAlgorithms.isPointInPolygon to isPointInRing (a more accurate description of what the method computes)

API Additions

• added Geometry.getCoordinate() method
• added Geometry.distance() method
• added GeometryComponentFilter interface and Geometry.apply(GeometryComponentFilter) method

Version 1.1

New Features

• added Geometry.isSimple() and Geometry.isValid() methods
• improved design of topological data structures
• added Geometry.setSRID() method
• improved functionality of the Envelope class
• added ability to write to an arbitrary java.io.Writer object to WKTWriter
• added Validate and Mark Location functionality to TestBuilder

Version 1.0

• Removed some non-compatibilities with Java 1.1
• Fixed bug in constructing buffer outline around inside of angles
• In TestBuilder vertices are now displayed with fixed size in view units
• Improved code for WKTWriter.writeFormatted()
• Fixed bug in constructor for LinearRing
• Improved implementation of sweepline intersection algorithm to avoid use of dynamic set.
• Fixed bug in ConvexHull.cleanRing()
• Refactored RobustLineIntersector and NonRobustLineIntersector

Version 0.0

Baseline version