jts-1.12包含gis的大部分空间分析方法

【实例简介】
jts包含了大部分空间分析方法，例如缓冲区分析，tin，vorioni等等
【实例截图】
【核心代码】
jts-1.12
├── bin
│   ├── test.bat
│   ├── testbuilder.bat
│   ├── testbuilder.sh
│   ├── test_robust.bat
│   ├── testrunner.bat
│   ├── testrunner.properties
│   ├── testrunner.sh
│   └── test_stmlf.bat
├── doc
│   ├── javadoc
│   │   ├── allclasses-frame.html
│   │   ├── allclasses-noframe.html
│   │   ├── com
│   │   │   └── vividsolutions
│   │   │   └── jts
│   │   │   ├── algorithm
│   │   │   │   ├── Angle.html
│   │   │   │   ├── BoundaryNodeRule.EndPointBoundaryNodeRule.html
│   │   │   │   ├── BoundaryNodeRule.html
│   │   │   │   ├── BoundaryNodeRule.Mod2BoundaryNodeRule.html
│   │   │   │   ├── BoundaryNodeRule.MonoValentEndPointBoundaryNodeRule.html
│   │   │   │   ├── BoundaryNodeRule.MultiValentEndPointBoundaryNodeRule.html
│   │   │   │   ├── CentralEndpointIntersector.html
│   │   │   │   ├── CentroidArea.html
│   │   │   │   ├── CentroidLine.html
│   │   │   │   ├── CentroidPoint.html
│   │   │   │   ├── CGAlgorithms.html
│   │   │   │   ├── ConvexHull.html
│   │   │   │   ├── distance
│   │   │   │   │   ├── DiscreteHausdorffDistance.html
│   │   │   │   │   ├── DiscreteHausdorffDistance.MaxDensifiedByFractionDistanceFilter.html
│   │   │   │   │   ├── DiscreteHausdorffDistance.MaxPointDistanceFilter.html
│   │   │   │   │   ├── DistanceToPoint.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   └── PointPairDistance.html
│   │   │   │   ├── HCoordinate.html
│   │   │   │   ├── InteriorPointArea.html
│   │   │   │   ├── InteriorPointLine.html
│   │   │   │   ├── InteriorPointPoint.html
│   │   │   │   ├── LineIntersector.html
│   │   │   │   ├── locate
│   │   │   │   │   ├── IndexedPointInAreaLocator.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── PointOnGeometryLocator.html
│   │   │   │   │   └── SimplePointInAreaLocator.html
│   │   │   │   ├── match
│   │   │   │   │   ├── AreaSimilarityMeasure.html
│   │   │   │   │   ├── HausdorffSimilarityMeasure.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── SimilarityMeasureCombiner.html
│   │   │   │   │   └── SimilarityMeasure.html
│   │   │   │   ├── math
│   │   │   │   │   ├── DD.html
│   │   │   │   │   ├── DoubleDouble.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── Vector2D.html
│   │   │   │   │   └── VectorMath.html
│   │   │   │   ├── MCPointInRing.html
│   │   │   │   ├── MinimumBoundingCircle.html
│   │   │   │   ├── MinimumDiameter.html
│   │   │   │   ├── NonRobustCGAlgorithms.html
│   │   │   │   ├── NonRobustLineIntersector.html
│   │   │   │   ├── NotRepresentableException.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── PointInRing.html
│   │   │   │   ├── PointLocator.html
│   │   │   │   ├── RayCrossingCounter.html
│   │   │   │   ├── RobustCGAlgorithms.html
│   │   │   │   ├── RobustDeterminant.html
│   │   │   │   ├── RobustLineIntersector.html
│   │   │   │   ├── SimplePointInRing.html
│   │   │   │   ├── Vector2D.html
│   │   │   │   └── VectorMath.html
│   │   │   ├── awt
│   │   │   │   ├── FontGlyphReader.html
│   │   │   │   ├── GeometryCollectionShape.html
│   │   │   │   ├── IdentityPointTransformation.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── PointShapeFactory.BasePointShapeFactory.html
│   │   │   │   ├── PointShapeFactory.Circle.html
│   │   │   │   ├── PointShapeFactory.Cross.html
│   │   │   │   ├── PointShapeFactory.html
│   │   │   │   ├── PointShapeFactory.Point.html
│   │   │   │   ├── PointShapeFactory.Square.html
│   │   │   │   ├── PointShapeFactory.Star.html
│   │   │   │   ├── PointShapeFactory.Triangle.html
│   │   │   │   ├── PointShapeFactory.X.html
│   │   │   │   ├── PointTransformation.html
│   │   │   │   ├── PolygonShape.html
│   │   │   │   ├── ShapeCollectionPathIterator.html
│   │   │   │   ├── ShapeReader.html
│   │   │   │   ├── ShapeWriter.html
│   │   │   │   ├── SqarePointShapeFactory.html
│   │   │   │   └── SquarePointShapeFactory.html
│   │   │   ├── densify
│   │   │   │   ├── Densifier.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   └── package-tree.html
│   │   │   ├── geom
│   │   │   │   ├── CoordinateArrays.BidirectionalComparator.html
│   │   │   │   ├── CoordinateArrays.ForwardComparator.html
│   │   │   │   ├── CoordinateArrays.html
│   │   │   │   ├── Coordinate.DimensionalComparator.html
│   │   │   │   ├── CoordinateFilter.html
│   │   │   │   ├── Coordinate.html
│   │   │   │   ├── CoordinateList.html
│   │   │   │   ├── CoordinateSequenceComparator.html
│   │   │   │   ├── CoordinateSequenceFactory.html
│   │   │   │   ├── CoordinateSequenceFilter.html
│   │   │   │   ├── CoordinateSequence.html
│   │   │   │   ├── CoordinateSequences.html
│   │   │   │   ├── DefaultCoordinateSequenceFactory.html
│   │   │   │   ├── Dimension.html
│   │   │   │   ├── Envelope.html
│   │   │   │   ├── GeometryCollection.html
│   │   │   │   ├── GeometryCollectionIterator.html
│   │   │   │   ├── GeometryComponentFilter.html
│   │   │   │   ├── GeometryFactory.html
│   │   │   │   ├── GeometryFilter.html
│   │   │   │   ├── Geometry.html
│   │   │   │   ├── impl
│   │   │   │   │   ├── CoordinateArraySequenceFactory.html
│   │   │   │   │   ├── CoordinateArraySequence.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── PackedCoordinateSequence.Double.html
│   │   │   │   │   ├── PackedCoordinateSequenceFactory.html
│   │   │   │   │   ├── PackedCoordinateSequence.Float.html
│   │   │   │   │   └── PackedCoordinateSequence.html
│   │   │   │   ├── IntersectionMatrix.html
│   │   │   │   ├── Lineal.html
│   │   │   │   ├── LinearRing.html
│   │   │   │   ├── LineSegment.html
│   │   │   │   ├── LineString.html
│   │   │   │   ├── Location.html
│   │   │   │   ├── MultiLineString.html
│   │   │   │   ├── MultiPoint.html
│   │   │   │   ├── MultiPolygon.html
│   │   │   │   ├── OctagonalEnvelope.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── Point.html
│   │   │   │   ├── Polygonal.html
│   │   │   │   ├── Polygon.html
│   │   │   │   ├── PrecisionModel.html
│   │   │   │   ├── PrecisionModel.Type.html
│   │   │   │   ├── prep
│   │   │   │   │   ├── AbstractPreparedPolygonContains.html
│   │   │   │   │   ├── BasicPreparedGeometry.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── PreparedGeometryCollection.html
│   │   │   │   │   ├── PreparedGeometryFactory.html
│   │   │   │   │   ├── PreparedGeometry.html
│   │   │   │   │   ├── PreparedLineString.html
│   │   │   │   │   ├── PreparedLineStringIntersects.html
│   │   │   │   │   ├── PreparedPoint.html
│   │   │   │   │   ├── PreparedPolygonContains.html
│   │   │   │   │   ├── PreparedPolygonContainsProperly.html
│   │   │   │   │   ├── PreparedPolygonCovers.html
│   │   │   │   │   ├── PreparedPolygon.html
│   │   │   │   │   ├── PreparedPolygonIntersects.html
│   │   │   │   │   └── PreparedPolygonPredicate.html
│   │   │   │   ├── Puntal.html
│   │   │   │   ├── TopologyException.html
│   │   │   │   ├── Triangle.html
│   │   │   │   └── util
│   │   │   │   ├── AffineTransformationBuilder.html
│   │   │   │   ├── AffineTransformationFactory.html
│   │   │   │   ├── AffineTransformation.html
│   │   │   │   ├── ComponentCoordinateExtracter.html
│   │   │   │   ├── GeometryCollectionMapper.html
│   │   │   │   ├── GeometryCollectionMapper.MapOp.html
│   │   │   │   ├── GeometryCombiner.html
│   │   │   │   ├── GeometryEditor.CoordinateOperation.html
│   │   │   │   ├── GeometryEditor.GeometryEditorOperation.html
│   │   │   │   ├── GeometryEditor.html
│   │   │   │   ├── GeometryEditor.NoOpGeometryOperation.html
│   │   │   │   ├── GeometryExtracter.html
│   │   │   │   ├── GeometryMapper.html
│   │   │   │   ├── GeometryMapper.MapOp.html
│   │   │   │   ├── GeometryTransformer.html
│   │   │   │   ├── LinearComponentExtracter.html
│   │   │   │   ├── LineStringExtracter.html
│   │   │   │   ├── Matrix.html
│   │   │   │   ├── NoninvertibleTransformationException.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── PointExtracter.html
│   │   │   │   ├── PolygonExtracter.html
│   │   │   │   ├── ShortCircuitedGeometryVisitor.html
│   │   │   │   └── SineStarFactory.html
│   │   │   ├── geomgraph
│   │   │   │   ├── Depth.html
│   │   │   │   ├── DirectedEdge.html
│   │   │   │   ├── DirectedEdgeStar.html
│   │   │   │   ├── EdgeEnd.html
│   │   │   │   ├── EdgeEndStar.html
│   │   │   │   ├── Edge.html
│   │   │   │   ├── EdgeIntersection.html
│   │   │   │   ├── EdgeIntersectionList.html
│   │   │   │   ├── EdgeList.html
│   │   │   │   ├── EdgeNodingValidator.html
│   │   │   │   ├── EdgeRing.html
│   │   │   │   ├── GeometryGraph.html
│   │   │   │   ├── GraphComponent.html
│   │   │   │   ├── index
│   │   │   │   │   ├── EdgeSetIntersector.html
│   │   │   │   │   ├── MonotoneChainEdge.html
│   │   │   │   │   ├── MonotoneChain.html
│   │   │   │   │   ├── MonotoneChainIndexer.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── SegmentIntersector.html
│   │   │   │   │   ├── SimpleEdgeSetIntersector.html
│   │   │   │   │   ├── SimpleMCSweepLineIntersector.html
│   │   │   │   │   ├── SimpleSweepLineIntersector.html
│   │   │   │   │   ├── SweepLineEvent.html
│   │   │   │   │   └── SweepLineSegment.html
│   │   │   │   ├── Label.html
│   │   │   │   ├── NodeFactory.html
│   │   │   │   ├── Node.html
│   │   │   │   ├── NodeMap.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── PlanarGraph.html
│   │   │   │   ├── Position.html
│   │   │   │   ├── Quadrant.html
│   │   │   │   └── TopologyLocation.html
│   │   │   ├── index
│   │   │   │   ├── ArrayListVisitor.html
│   │   │   │   ├── bintree
│   │   │   │   │   ├── Bintree.html
│   │   │   │   │   ├── Interval.html
│   │   │   │   │   ├── Key.html
│   │   │   │   │   ├── NodeBase.html
│   │   │   │   │   ├── Node.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   └── Root.html
│   │   │   │   ├── chain
│   │   │   │   │   ├── MonotoneChainBuilder.html
│   │   │   │   │   ├── MonotoneChain.html
│   │   │   │   │   ├── MonotoneChainOverlapAction.html
│   │   │   │   │   ├── MonotoneChainSelectAction.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   └── package-tree.html
│   │   │   │   ├── intervalrtree
│   │   │   │   │   ├── IntervalRTreeBranchNode.html
│   │   │   │   │   ├── IntervalRTreeLeafNode.html
│   │   │   │   │   ├── IntervalRTreeNode.html
│   │   │   │   │   ├── IntervalRTreeNode.NodeComparator.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   └── SortedPackedIntervalRTree.html
│   │   │   │   ├── ItemVisitor.html
│   │   │   │   ├── kdtree
│   │   │   │   │   ├── KdNode.html
│   │   │   │   │   ├── KdTree.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   └── package-tree.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── PreparedGeometryIndex.html
│   │   │   │   ├── quadtree
│   │   │   │   │   ├── DoubleBits.html
│   │   │   │   │   ├── IntervalSize.html
│   │   │   │   │   ├── Key.html
│   │   │   │   │   ├── NodeBase.html
│   │   │   │   │   ├── Node.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── Quadtree.html
│   │   │   │   │   └── Root.html
│   │   │   │   ├── SpatialIndex.html
│   │   │   │   ├── strtree
│   │   │   │   │   ├── AbstractNode.html
│   │   │   │   │   ├── AbstractSTRtree.html
│   │   │   │   │   ├── AbstractSTRtree.IntersectsOp.html
│   │   │   │   │   ├── Boundable.html
│   │   │   │   │   ├── GeometryItemDistance.html
│   │   │   │   │   ├── Interval.html
│   │   │   │   │   ├── ItemBoundable.html
│   │   │   │   │   ├── ItemDistance.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── SIRtree.html
│   │   │   │   │   └── STRtree.html
│   │   │   │   └── sweepline
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── SweepLineEvent.html
│   │   │   │   ├── SweepLineIndex.html
│   │   │   │   ├── SweepLineInterval.html
│   │   │   │   └── SweepLineOverlapAction.html
│   │   │   ├── io
│   │   │   │   ├── ByteArrayInStream.html
│   │   │   │   ├── ByteOrderDataInStream.html
│   │   │   │   ├── ByteOrderValues.html
│   │   │   │   ├── gml2
│   │   │   │   │   ├── GeometryStrategies.html
│   │   │   │   │   ├── GMLConstants.html
│   │   │   │   │   ├── GMLHandler.html
│   │   │   │   │   ├── GMLReader.html
│   │   │   │   │   ├── GMLWriter.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   └── package-tree.html
│   │   │   │   ├── InputStreamInStream.html
│   │   │   │   ├── InStream.html
│   │   │   │   ├── OutputStreamOutStream.html
│   │   │   │   ├── OutStream.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── ParseException.html
│   │   │   │   ├── WKBConstants.html
│   │   │   │   ├── WKBReader.html
│   │   │   │   ├── WKBWriter.html
│   │   │   │   ├── WKTFileReader.html
│   │   │   │   ├── WKTReader.html
│   │   │   │   └── WKTWriter.html
│   │   │   ├── JTSVersion.html
│   │   │   ├── linearref
│   │   │   │   ├── LengthIndexedLine.html
│   │   │   │   ├── LengthLocationMap.html
│   │   │   │   ├── LinearGeometryBuilder.html
│   │   │   │   ├── LinearIterator.html
│   │   │   │   ├── LinearLocation.html
│   │   │   │   ├── LocationIndexedLine.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   └── package-tree.html
│   │   │   ├── math
│   │   │   │   ├── DD.html
│   │   │   │   ├── MathUtil.html
│   │   │   │   ├── Matrix.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── Vector2D.html
│   │   │   │   └── VectorMath.html
│   │   │   ├── noding
│   │   │   │   ├── BasicSegmentString.html
│   │   │   │   ├── FastNodingValidator.html
│   │   │   │   ├── FastSegmentSetIntersectionFinder.html
│   │   │   │   ├── InteriorIntersectionFinder.html
│   │   │   │   ├── IntersectionAdder.html
│   │   │   │   ├── IntersectionFinderAdder.html
│   │   │   │   ├── IteratedNoder.html
│   │   │   │   ├── MCIndexNoder.html
│   │   │   │   ├── MCIndexNoder.SegmentOverlapAction.html
│   │   │   │   ├── MCIndexSegmentSetMutualIntersector.html
│   │   │   │   ├── MCIndexSegmentSetMutualIntersector.SegmentOverlapAction.html
│   │   │   │   ├── NodableSegmentString.html
│   │   │   │   ├── NodedSegmentString.html
│   │   │   │   ├── Noder.html
│   │   │   │   ├── NodingValidator.html
│   │   │   │   ├── Octant.html
│   │   │   │   ├── OrientedCoordinateArray.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── ScaledNoder.html
│   │   │   │   ├── SegmentIntersectionDetector.html
│   │   │   │   ├── SegmentIntersector.html
│   │   │   │   ├── SegmentNode.html
│   │   │   │   ├── SegmentNodeList.html
│   │   │   │   ├── SegmentPointComparator.html
│   │   │   │   ├── SegmentSetMutualIntersector.html
│   │   │   │   ├── SegmentStringDissolver.html
│   │   │   │   ├── SegmentStringDissolver.SegmentStringMerger.html
│   │   │   │   ├── SegmentString.html
│   │   │   │   ├── SegmentStringUtil.html
│   │   │   │   ├── SimpleNoder.html
│   │   │   │   ├── SimpleSegmentSetMutualIntersector.html
│   │   │   │   ├── SinglePassNoder.html
│   │   │   │   └── snapround
│   │   │   │   ├── GeometryNoder.html
│   │   │   │   ├── HotPixel.html
│   │   │   │   ├── MCIndexPointSnapper.HotPixelSnapAction.html
│   │   │   │   ├── MCIndexPointSnapper.html
│   │   │   │   ├── MCIndexSnapRounder.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   └── SimpleSnapRounder.html
│   │   │   ├── operation
│   │   │   │   ├── BoundaryOp.html
│   │   │   │   ├── buffer
│   │   │   │   │   ├── BufferBuilder.html
│   │   │   │   │   ├── BufferInputLineSimplifier.html
│   │   │   │   │   ├── BufferOp.html
│   │   │   │   │   ├── BufferParameters.html
│   │   │   │   │   ├── BufferSubgraph.html
│   │   │   │   │   ├── OffsetCurveBuilder.html
│   │   │   │   │   ├── OffsetCurveSetBuilder.html
│   │   │   │   │   ├── OffsetCurveVertexList.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── RightmostEdgeFinder.html
│   │   │   │   │   ├── SubgraphDepthLocater.html
│   │   │   │   │   └── validate
│   │   │   │   │   ├── BufferCurveMaximumDistanceFinder.html
│   │   │   │   │   ├── BufferCurveMaximumDistanceFinder.MaxMidpointDistanceFilter.html
│   │   │   │   │   ├── BufferCurveMaximumDistanceFinder.MaxPointDistanceFilter.html
│   │   │   │   │   ├── BufferDistanceValidator.html
│   │   │   │   │   ├── BufferResultValidator.html
│   │   │   │   │   ├── DistanceToPointFinder.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   └── PointPairDistance.html
│   │   │   │   ├── distance
│   │   │   │   │   ├── ConnectedElementLocationFilter.html
│   │   │   │   │   ├── ConnectedElementPointFilter.html
│   │   │   │   │   ├── DistanceOp.html
│   │   │   │   │   ├── FacetSequence.html
│   │   │   │   │   ├── FacetSequenceTreeBuilder.html
│   │   │   │   │   ├── GeometryFacet.html
│   │   │   │   │   ├── GeometryFacetSequence.html
│   │   │   │   │   ├── GeometryLocation.html
│   │   │   │   │   ├── IndexedFacetDistance.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   └── package-tree.html
│   │   │   │   ├── GeometryGraphOperation.html
│   │   │   │   ├── IsSimpleOp.html
│   │   │   │   ├── linemerge
│   │   │   │   │   ├── EdgeString.html
│   │   │   │   │   ├── LineMergeDirectedEdge.html
│   │   │   │   │   ├── LineMergeEdge.html
│   │   │   │   │   ├── LineMergeGraph.html
│   │   │   │   │   ├── LineMerger.html
│   │   │   │   │   ├── LineSequencer.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   └── package-tree.html
│   │   │   │   ├── overlay
│   │   │   │   │   ├── ConsistentPolygonRingChecker.html
│   │   │   │   │   ├── EdgeSetNoder.html
│   │   │   │   │   ├── LineBuilder.html
│   │   │   │   │   ├── MaximalEdgeRing.html
│   │   │   │   │   ├── MinimalEdgeRing.html
│   │   │   │   │   ├── OverlayNodeFactory.html
│   │   │   │   │   ├── OverlayOp.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── PointBuilder.html
│   │   │   │   │   ├── PolygonBuilder.html
│   │   │   │   │   ├── snap
│   │   │   │   │   │   ├── GeometrySnapper.html
│   │   │   │   │   │   ├── LineStringSnapper.html
│   │   │   │   │   │   ├── package-frame.html
│   │   │   │   │   │   ├── package-summary.html
│   │   │   │   │   │   ├── package-tree.html
│   │   │   │   │   │   ├── SnapIfNeededOverlayOp.html
│   │   │   │   │   │   └── SnapOverlayOp.html
│   │   │   │   │   └── validate
│   │   │   │   │   ├── FuzzyPointLocator.html
│   │   │   │   │   ├── OffsetPointGenerator.html
│   │   │   │   │   ├── OverlayResultValidator.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   └── package-tree.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── polygonize
│   │   │   │   │   ├── EdgeRing.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── PolygonizeDirectedEdge.html
│   │   │   │   │   └── Polygonizer.html
│   │   │   │   ├── predicate
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── RectangleContains.html
│   │   │   │   │   ├── RectangleIntersects.html
│   │   │   │   │   └── SegmentIntersectionTester.html
│   │   │   │   ├── relate
│   │   │   │   │   ├── EdgeEndBuilder.html
│   │   │   │   │   ├── EdgeEndBundle.html
│   │   │   │   │   ├── EdgeEndBundleStar.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── RelateComputer.html
│   │   │   │   │   ├── RelateNodeFactory.html
│   │   │   │   │   ├── RelateNodeGraph.html
│   │   │   │   │   ├── RelateNode.html
│   │   │   │   │   └── RelateOp.html
│   │   │   │   ├── union
│   │   │   │   │   ├── CascadedPolygonUnion.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── PointGeometryUnion.html
│   │   │   │   │   ├── UnaryUnionOp.html
│   │   │   │   │   └── UnionInteracting.html
│   │   │   │   └── valid
│   │   │   │   ├── ConnectedInteriorTester.html
│   │   │   │   ├── ConsistentAreaTester.html
│   │   │   │   ├── IndexedNestedRingTester.html
│   │   │   │   ├── IsValidOp.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── QuadtreeNestedRingTester.html
│   │   │   │   ├── RepeatedPointTester.html
│   │   │   │   ├── SimpleNestedRingTester.html
│   │   │   │   ├── SweeplineNestedRingTester.html
│   │   │   │   └── TopologyValidationError.html
│   │   │   ├── package-frame.html
│   │   │   ├── package-summary.html
│   │   │   ├── package-tree.html
│   │   │   ├── planargraph
│   │   │   │   ├── algorithm
│   │   │   │   │   ├── ConnectedSubgraphFinder.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   └── package-tree.html
│   │   │   │   ├── DirectedEdge.html
│   │   │   │   ├── DirectedEdgeStar.html
│   │   │   │   ├── Edge.html
│   │   │   │   ├── GraphComponent.html
│   │   │   │   ├── Node.html
│   │   │   │   ├── NodeMap.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── PlanarGraph.html
│   │   │   │   └── Subgraph.html
│   │   │   ├── precision
│   │   │   │   ├── CommonBits.html
│   │   │   │   ├── CommonBitsOp.html
│   │   │   │   ├── CommonBitsRemover.html
│   │   │   │   ├── CoordinatePrecisionReducerFilter.html
│   │   │   │   ├── doc-files
│   │   │   │   │   └── minClearance.png
│   │   │   │   ├── EnhancedPrecisionOp.html
│   │   │   │   ├── GeometryPrecisionReducer.html
│   │   │   │   ├── MinimumClearance.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── PrecisionReducerCoordinateOperation.html
│   │   │   │   ├── SimpleGeometryPrecisionReducer.html
│   │   │   │   └── SimpleMinimumClearance.html
│   │   │   ├── shape
│   │   │   │   ├── fractal
│   │   │   │   │   ├── KochSnowflakeBuilder.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   └── SierpinskiCarpetBuilder.html
│   │   │   │   ├── GeometricShapeBuilder.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   └── random
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── RandomPointsBuilder.html
│   │   │   │   └── RandomPointsInGridBuilder.html
│   │   │   ├── simplify
│   │   │   │   ├── DouglasPeuckerLineSimplifier.html
│   │   │   │   ├── DouglasPeuckerSimplifier.html
│   │   │   │   ├── LineSegmentIndex.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── TaggedLineSegment.html
│   │   │   │   ├── TaggedLinesSimplifier.html
│   │   │   │   ├── TaggedLineString.html
│   │   │   │   ├── TaggedLineStringSimplifier.html
│   │   │   │   └── TopologyPreservingSimplifier.html
│   │   │   ├── triangulate
│   │   │   │   ├── ConformingDelaunayTriangulationBuilder.html
│   │   │   │   ├── ConformingDelaunayTriangulator.html
│   │   │   │   ├── ConstraintEnforcementException.html
│   │   │   │   ├── ConstraintSplitPointFinder.html
│   │   │   │   ├── ConstraintVertexFactory.html
│   │   │   │   ├── ConstraintVertex.html
│   │   │   │   ├── DelaunayTriangulationBuilder.html
│   │   │   │   ├── IncrementalDelaunayTriangulator.html
│   │   │   │   ├── MidpointSplitPointFinder.html
│   │   │   │   ├── NonEncroachingSplitPointFinder.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   ├── package-tree.html
│   │   │   │   ├── quadedge
│   │   │   │   │   ├── EdgeConnectedTriangleTraversal.html
│   │   │   │   │   ├── LastFoundQuadEdgeLocator.html
│   │   │   │   │   ├── LocateFailureException.html
│   │   │   │   │   ├── package-frame.html
│   │   │   │   │   ├── package-summary.html
│   │   │   │   │   ├── package-tree.html
│   │   │   │   │   ├── QuadEdge.html
│   │   │   │   │   ├── QuadEdgeLocator.html
│   │   │   │   │   ├── QuadEdgeSubdivision.html
│   │   │   │   │   ├── QuadEdgeTriangle.html
│   │   │   │   │   ├── QuadEdgeUtil.html
│   │   │   │   │   ├── TraversalVisitor.html
│   │   │   │   │   ├── TrianglePredicate.html
│   │   │   │   │   ├── TriangleVisitor.html
│   │   │   │   │   └── Vertex.html
│   │   │   │   ├── Segment.html
│   │   │   │   ├── SplitSegment.html
│   │   │   │   ├── VertexTaggedGeometryDataMapper.html
│   │   │   │   └── VoronoiDiagramBuilder.html
│   │   │   └── util
│   │   │   ├── Assert.html
│   │   │   ├── AssertionFailedException.html
│   │   │   ├── CollectionUtil.Function.html
│   │   │   ├── CollectionUtil.html
│   │   │   ├── CoordinateArrayFilter.html
│   │   │   ├── CoordinateCountFilter.html
│   │   │   ├── Debug.html
│   │   │   ├── GeometricShapeFactory.Dimensions.html
│   │   │   ├── GeometricShapeFactory.html
│   │   │   ├── MathUtil.html
│   │   │   ├── Memory.html
│   │   │   ├── ObjectCounter.html
│   │   │   ├── package-frame.html
│   │   │   ├── package-summary.html
│   │   │   ├── package-tree.html
│   │   │   ├── PriorityQueue.html
│   │   │   ├── Stopwatch.html
│   │   │   └── UniqueCoordinateArrayFilter.html
│   │   ├── constant-values.html
│   │   ├── deprecated-list.html
│   │   ├── help-doc.html
│   │   ├── index-all.html
│   │   ├── index.html
│   │   ├── overview-frame.html
│   │   ├── overview-summary.html
│   │   ├── overview-tree.html
│   │   ├── package-list
│   │   ├── packages.html
│   │   ├── resources
│   │   │   └── inherit.gif
│   │   ├── serialized-form.html
│   │   └── stylesheet.css
│   ├── JTS Developer Guide.pdf
│   ├── JTS Technical Specs.pdf
│   ├── JTS TestBuilder & TestRunner User Guide.pdf
│   ├── JTS Version History.html
│   └── LICENSE.txt
├── jtsio
│   ├── doc
│   │   └── javadoc
│   │   ├── allclasses-frame.html
│   │   ├── allclasses-noframe.html
│   │   ├── com
│   │   │   └── vividsolutions
│   │   │   └── jts
│   │   │   └── io
│   │   │   ├── oracle
│   │   │   │   ├── OraReader.html
│   │   │   │   ├── OraWriter.html
│   │   │   │   ├── package-frame.html
│   │   │   │   ├── package-summary.html
│   │   │   │   └── package-tree.html
│   │   │   └── sde
│   │   │   ├── package-frame.html
│   │   │   ├── package-summary.html
│   │   │   ├── package-tree.html
│   │   │   └── SdeReader.html
│   │   ├── constant-values.html
│   │   ├── deprecated-list.html
│   │   ├── help-doc.html
│   │   ├── index-all.html
│   │   ├── index.html
│   │   ├── overview-frame.html
│   │   ├── overview-summary.html
│   │   ├── overview-tree.html
│   │   ├── package-list
│   │   ├── packages.html
│   │   ├── resources
│   │   │   └── inherit.gif
│   │   └── stylesheet.css
│   ├── src
│   │   └── com
│   │   └── vividsolutions
│   │   └── jts
│   │   └── io
│   │   ├── oracle
│   │   │   ├── Constants.java
│   │   │   ├── OraReader.java
│   │   │   ├── OraWriter.java
│   │   │   └── package.html
│   │   └── sde
│   │   ├── package.html
│   │   └── SdeReader.java
│   └── test
│   ├── com
│   │   └── vividsolutions
│   │   └── jts
│   │   ├── generator
│   │   │   ├── GeometryGenerator.java
│   │   │   ├── GridGenerator.java
│   │   │   ├── LineStringGenerator.java
│   │   │   ├── MultiGenerator.java
│   │   │   ├── PointGenerator.java
│   │   │   └── PolygonGenerator.java
│   │   └── io
│   │   ├── gml2
│   │   │   ├── geometry.xsd
│   │   │   ├── GMLReaderTestCase.java
│   │   │   ├── StaticLineStringTest.java
│   │   │   ├── StaticMultiLineStringTest.java
│   │   │   ├── StaticMultiPointTest.java
│   │   │   ├── StaticMultiPolygonTest.java
│   │   │   ├── StaticPointTest.java
│   │   │   ├── StaticPolygonTest.java
│   │   │   └── WritingTestCase.java
│   │   └── oracle
│   │   ├── ConnectedTestCase.java
│   │   ├── connection.properties
│   │   ├── StaticLineStringTest.java
│   │   ├── StaticMultiLineStringTest.java
│   │   ├── StaticMultiPointTest.java
│   │   ├── StaticMultiPolygonTest.java
│   │   ├── StaticPointTest.java
│   │   └── StaticPolygonTest.java
│   ├── data
│   │   ├── linestrings.xml
│   │   ├── multilinestrings.xml
│   │   ├── multipoints.xml
│   │   ├── multipolygons.xml
│   │   ├── points.xml
│   │   └── polygons.xml
│   └── readme
├── lib
│   ├── acme.jar
│   ├── jdom.jar
│   ├── jts-1.12.jar
│   ├── jtsio-1.12.jar
│   ├── JTS_Test.jar
│   ├── junit.jar
│   └── xerces.jar
├── src
│   ├── com
│   │   └── vividsolutions
│   │   ├── jts
│   │   │   ├── algorithm
│   │   │   │   ├── Angle.java
│   │   │   │   ├── BoundaryNodeRule.java
│   │   │   │   ├── CentralEndpointIntersector.java
│   │   │   │   ├── CentroidArea.java
│   │   │   │   ├── CentroidLine.java
│   │   │   │   ├── CentroidPoint.java
│   │   │   │   ├── CGAlgorithms.java
│   │   │   │   ├── ConvexHull.java
│   │   │   │   ├── distance
│   │   │   │   │   ├── DiscreteHausdorffDistance.java
│   │   │   │   │   ├── DistanceToPoint.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   └── PointPairDistance.java
│   │   │   │   ├── HCoordinate.java
│   │   │   │   ├── InteriorPointArea.java
│   │   │   │   ├── InteriorPointLine.java
│   │   │   │   ├── InteriorPointPoint.java
│   │   │   │   ├── LineIntersector.java
│   │   │   │   ├── locate
│   │   │   │   │   ├── IndexedPointInAreaLocator.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── PointOnGeometryLocator.java
│   │   │   │   │   └── SimplePointInAreaLocator.java
│   │   │   │   ├── match
│   │   │   │   │   ├── AreaSimilarityMeasure.java
│   │   │   │   │   ├── HausdorffSimilarityMeasure.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── SimilarityMeasureCombiner.java
│   │   │   │   │   └── SimilarityMeasure.java
│   │   │   │   ├── MCPointInRing.java
│   │   │   │   ├── MinimumBoundingCircle.java
│   │   │   │   ├── MinimumDiameter.java
│   │   │   │   ├── NonRobustCGAlgorithms.java
│   │   │   │   ├── NonRobustLineIntersector.java
│   │   │   │   ├── NotRepresentableException.java
│   │   │   │   ├── package.html
│   │   │   │   ├── PointInRing.java
│   │   │   │   ├── PointLocator.java
│   │   │   │   ├── RayCrossingCounter.java
│   │   │   │   ├── RobustCGAlgorithms.java
│   │   │   │   ├── RobustDeterminant.java
│   │   │   │   ├── RobustLineIntersector.java
│   │   │   │   └── SimplePointInRing.java
│   │   │   ├── awt
│   │   │   │   ├── FontGlyphReader.java
│   │   │   │   ├── GeometryCollectionShape.java
│   │   │   │   ├── IdentityPointTransformation.java
│   │   │   │   ├── package.html
│   │   │   │   ├── PointShapeFactory.java
│   │   │   │   ├── PointTransformation.java
│   │   │   │   ├── PolygonShape.java
│   │   │   │   ├── ShapeCollectionPathIterator.java
│   │   │   │   ├── ShapeReader.java
│   │   │   │   └── ShapeWriter.java
│   │   │   ├── densify
│   │   │   │   ├── Densifier.java
│   │   │   │   └── package.html
│   │   │   ├── geom
│   │   │   │   ├── CoordinateArrays.java
│   │   │   │   ├── CoordinateFilter.java
│   │   │   │   ├── Coordinate.java
│   │   │   │   ├── CoordinateList.java
│   │   │   │   ├── CoordinateSequenceComparator.java
│   │   │   │   ├── CoordinateSequenceFactory.java
│   │   │   │   ├── CoordinateSequenceFilter.java
│   │   │   │   ├── CoordinateSequence.java
│   │   │   │   ├── CoordinateSequences.java
│   │   │   │   ├── DefaultCoordinateSequenceFactory.java
│   │   │   │   ├── DefaultCoordinateSequence.java
│   │   │   │   ├── Dimension.java
│   │   │   │   ├── Envelope.java
│   │   │   │   ├── GeometryCollectionIterator.java
│   │   │   │   ├── GeometryCollection.java
│   │   │   │   ├── GeometryComponentFilter.java
│   │   │   │   ├── GeometryFactory.java
│   │   │   │   ├── GeometryFilter.java
│   │   │   │   ├── Geometry.java
│   │   │   │   ├── impl
│   │   │   │   │   ├── CoordinateArraySequenceFactory.java
│   │   │   │   │   ├── CoordinateArraySequence.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── PackedCoordinateSequenceFactory.java
│   │   │   │   │   └── PackedCoordinateSequence.java
│   │   │   │   ├── IntersectionMatrix.java
│   │   │   │   ├── Lineal.java
│   │   │   │   ├── LinearRing.java
│   │   │   │   ├── LineSegment.java
│   │   │   │   ├── LineString.java
│   │   │   │   ├── Location.java
│   │   │   │   ├── MultiLineString.java
│   │   │   │   ├── MultiPoint.java
│   │   │   │   ├── MultiPolygon.java
│   │   │   │   ├── OctagonalEnvelope.java
│   │   │   │   ├── package.html
│   │   │   │   ├── Point.java
│   │   │   │   ├── Polygonal.java
│   │   │   │   ├── Polygon.java
│   │   │   │   ├── PrecisionModel.java
│   │   │   │   ├── prep
│   │   │   │   │   ├── AbstractPreparedPolygonContains.java
│   │   │   │   │   ├── BasicPreparedGeometry.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── PreparedGeometryFactory.java
│   │   │   │   │   ├── PreparedGeometry.java
│   │   │   │   │   ├── PreparedLineStringIntersects.java
│   │   │   │   │   ├── PreparedLineString.java
│   │   │   │   │   ├── PreparedPoint.java
│   │   │   │   │   ├── PreparedPolygonContains.java
│   │   │   │   │   ├── PreparedPolygonContainsProperly.java
│   │   │   │   │   ├── PreparedPolygonCovers.java
│   │   │   │   │   ├── PreparedPolygonIntersects.java
│   │   │   │   │   ├── PreparedPolygon.java
│   │   │   │   │   └── PreparedPolygonPredicate.java
│   │   │   │   ├── Puntal.java
│   │   │   │   ├── TopologyException.java
│   │   │   │   ├── Triangle.java
│   │   │   │   └── util
│   │   │   │   ├── AffineTransformationBuilder.java
│   │   │   │   ├── AffineTransformationFactory.java
│   │   │   │   ├── AffineTransformation.java
│   │   │   │   ├── ComponentCoordinateExtracter.java
│   │   │   │   ├── GeometryCollectionMapper.java
│   │   │   │   ├── GeometryCombiner.java
│   │   │   │   ├── GeometryEditor.java
│   │   │   │   ├── GeometryExtracter.java
│   │   │   │   ├── GeometryMapper.java
│   │   │   │   ├── GeometryTransformer.java
│   │   │   │   ├── LinearComponentExtracter.java
│   │   │   │   ├── LineStringExtracter.java
│   │   │   │   ├── NoninvertibleTransformationException.java
│   │   │   │   ├── package.html
│   │   │   │   ├── PointExtracter.java
│   │   │   │   ├── PolygonExtracter.java
│   │   │   │   ├── ShortCircuitedGeometryVisitor.java
│   │   │   │   └── SineStarFactory.java
│   │   │   ├── geomgraph
│   │   │   │   ├── Depth.java
│   │   │   │   ├── DirectedEdge.java
│   │   │   │   ├── DirectedEdgeStar.java
│   │   │   │   ├── EdgeEnd.java
│   │   │   │   ├── EdgeEndStar.java
│   │   │   │   ├── EdgeIntersection.java
│   │   │   │   ├── EdgeIntersectionList.java
│   │   │   │   ├── Edge.java
│   │   │   │   ├── EdgeList.java
│   │   │   │   ├── EdgeNodingValidator.java
│   │   │   │   ├── EdgeRing.java
│   │   │   │   ├── GeometryGraph.java
│   │   │   │   ├── GraphComponent.java
│   │   │   │   ├── index
│   │   │   │   │   ├── EdgeSetIntersector.java
│   │   │   │   │   ├── MonotoneChainEdge.java
│   │   │   │   │   ├── MonotoneChainIndexer.java
│   │   │   │   │   ├── MonotoneChain.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── SegmentIntersector.java
│   │   │   │   │   ├── SimpleEdgeSetIntersector.java
│   │   │   │   │   ├── SimpleMCSweepLineIntersector.java
│   │   │   │   │   ├── SimpleSweepLineIntersector.java
│   │   │   │   │   ├── SweepLineEvent.java
│   │   │   │   │   └── SweepLineSegment.java
│   │   │   │   ├── Label.java
│   │   │   │   ├── NodeFactory.java
│   │   │   │   ├── Node.java
│   │   │   │   ├── NodeMap.java
│   │   │   │   ├── package.html
│   │   │   │   ├── PlanarGraph.java
│   │   │   │   ├── Position.java
│   │   │   │   ├── Quadrant.java
│   │   │   │   └── TopologyLocation.java
│   │   │   ├── index
│   │   │   │   ├── ArrayListVisitor.java
│   │   │   │   ├── bintree
│   │   │   │   │   ├── Bintree.java
│   │   │   │   │   ├── Interval.java
│   │   │   │   │   ├── Key.java
│   │   │   │   │   ├── NodeBase.java
│   │   │   │   │   ├── Node.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   └── Root.java
│   │   │   │   ├── chain
│   │   │   │   │   ├── MonotoneChainBuilder.java
│   │   │   │   │   ├── MonotoneChain.java
│   │   │   │   │   ├── MonotoneChainOverlapAction.java
│   │   │   │   │   ├── MonotoneChainSelectAction.java
│   │   │   │   │   └── package.html
│   │   │   │   ├── intervalrtree
│   │   │   │   │   ├── IntervalRTreeBranchNode.java
│   │   │   │   │   ├── IntervalRTreeLeafNode.java
│   │   │   │   │   ├── IntervalRTreeNode.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   └── SortedPackedIntervalRTree.java
│   │   │   │   ├── ItemVisitor.java
│   │   │   │   ├── kdtree
│   │   │   │   │   ├── KdNode.java
│   │   │   │   │   ├── KdTree.java
│   │   │   │   │   └── package.html
│   │   │   │   ├── package.html
│   │   │   │   ├── quadtree
│   │   │   │   │   ├── DoubleBits.java
│   │   │   │   │   ├── IntervalSize.java
│   │   │   │   │   ├── Key.java
│   │   │   │   │   ├── NodeBase.java
│   │   │   │   │   ├── Node.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── Quadtree.java
│   │   │   │   │   └── Root.java
│   │   │   │   ├── SpatialIndex.java
│   │   │   │   ├── strtree
│   │   │   │   │   ├── AbstractNode.java
│   │   │   │   │   ├── AbstractSTRtree.java
│   │   │   │   │   ├── Boundable.java
│   │   │   │   │   ├── BoundablePair.java
│   │   │   │   │   ├── GeometryItemDistance.java
│   │   │   │   │   ├── Interval.java
│   │   │   │   │   ├── ItemBoundable.java
│   │   │   │   │   ├── ItemDistance.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── SIRtree.java
│   │   │   │   │   └── STRtree.java
│   │   │   │   └── sweepline
│   │   │   │   ├── package.html
│   │   │   │   ├── SweepLineEvent.java
│   │   │   │   ├── SweepLineIndex.java
│   │   │   │   ├── SweepLineInterval.java
│   │   │   │   └── SweepLineOverlapAction.java
│   │   │   ├── io
│   │   │   │   ├── ByteArrayInStream.java
│   │   │   │   ├── ByteOrderDataInStream.java
│   │   │   │   ├── ByteOrderValues.java
│   │   │   │   ├── gml2
│   │   │   │   │   ├── GeometryStrategies.java
│   │   │   │   │   ├── GMLConstants.java
│   │   │   │   │   ├── GMLHandler.java
│   │   │   │   │   ├── GMLReader.java
│   │   │   │   │   ├── GMLWriter.java
│   │   │   │   │   └── package.html
│   │   │   │   ├── InputStreamInStream.java
│   │   │   │   ├── InStream.java
│   │   │   │   ├── OutputStreamOutStream.java
│   │   │   │   ├── OutStream.java
│   │   │   │   ├── package.html
│   │   │   │   ├── ParseException.java
│   │   │   │   ├── WKBConstants.java
│   │   │   │   ├── WKBReader.java
│   │   │   │   ├── WKBWriter.java
│   │   │   │   ├── WKTFileReader.java
│   │   │   │   ├── WKTReader.java
│   │   │   │   └── WKTWriter.java
│   │   │   ├── JTSVersion.java
│   │   │   ├── linearref
│   │   │   │   ├── ExtractLineByLocation.java
│   │   │   │   ├── LengthIndexedLine.java
│   │   │   │   ├── LengthIndexOfPoint.java
│   │   │   │   ├── LengthLocationMap.java
│   │   │   │   ├── LinearGeometryBuilder.java
│   │   │   │   ├── LinearIterator.java
│   │   │   │   ├── LinearLocation.java
│   │   │   │   ├── LocationIndexedLine.java
│   │   │   │   ├── LocationIndexOfLine.java
│   │   │   │   ├── LocationIndexOfPoint.java
│   │   │   │   └── package.html
│   │   │   ├── math
│   │   │   │   ├── DD.java
│   │   │   │   ├── MathUtil.java
│   │   │   │   ├── Matrix.java
│   │   │   │   └── Vector2D.java
│   │   │   ├── noding
│   │   │   │   ├── BasicSegmentString.java
│   │   │   │   ├── FastNodingValidator.java
│   │   │   │   ├── FastSegmentSetIntersectionFinder.java
│   │   │   │   ├── InteriorIntersectionFinder.java
│   │   │   │   ├── IntersectionAdder.java
│   │   │   │   ├── IntersectionFinderAdder.java
│   │   │   │   ├── IteratedNoder.java
│   │   │   │   ├── MCIndexNoder.java
│   │   │   │   ├── MCIndexSegmentSetMutualIntersector.java
│   │   │   │   ├── NodableSegmentString.java
│   │   │   │   ├── NodedSegmentString.java
│   │   │   │   ├── Noder.java
│   │   │   │   ├── NodingValidator.java
│   │   │   │   ├── Octant.java
│   │   │   │   ├── OrientedCoordinateArray.java
│   │   │   │   ├── package.html
│   │   │   │   ├── ScaledNoder.java
│   │   │   │   ├── SegmentIntersectionDetector.java
│   │   │   │   ├── SegmentIntersector.java
│   │   │   │   ├── SegmentNode.java
│   │   │   │   ├── SegmentNodeList.java
│   │   │   │   ├── SegmentPointComparator.java
│   │   │   │   ├── SegmentSetMutualIntersector.java
│   │   │   │   ├── SegmentStringDissolver.java
│   │   │   │   ├── SegmentString.java
│   │   │   │   ├── SegmentStringUtil.java
│   │   │   │   ├── SimpleNoder.java
│   │   │   │   ├── SimpleSegmentSetMutualIntersector.java
│   │   │   │   ├── SinglePassNoder.java
│   │   │   │   └── snapround
│   │   │   │   ├── GeometryNoder.java
│   │   │   │   ├── HotPixel.java
│   │   │   │   ├── MCIndexPointSnapper.java
│   │   │   │   ├── MCIndexSnapRounder.java
│   │   │   │   ├── package.html
│   │   │   │   └── SimpleSnapRounder.java
│   │   │   ├── operation
│   │   │   │   ├── BoundaryOp.java
│   │   │   │   ├── buffer
│   │   │   │   │   ├── BufferBuilder.java
│   │   │   │   │   ├── BufferInputLineSimplifier.java
│   │   │   │   │   ├── BufferOp.java
│   │   │   │   │   ├── BufferParameters.java
│   │   │   │   │   ├── BufferSubgraph.java
│   │   │   │   │   ├── OffsetCurveBuilder.java
│   │   │   │   │   ├── OffsetCurveSetBuilder.java
│   │   │   │   │   ├── OffsetSegmentGenerator.java
│   │   │   │   │   ├── OffsetSegmentString.java
│   │   │   │   │   ├── OLDOffsetCurveBuilder.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── RightmostEdgeFinder.java
│   │   │   │   │   ├── SubgraphDepthLocater.java
│   │   │   │   │   └── validate
│   │   │   │   │   ├── BufferCurveMaximumDistanceFinder.java
│   │   │   │   │   ├── BufferDistanceValidator.java
│   │   │   │   │   ├── BufferResultValidator.java
│   │   │   │   │   ├── DistanceToPointFinder.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   └── PointPairDistance.java
│   │   │   │   ├── distance
│   │   │   │   │   ├── ConnectedElementLocationFilter.java
│   │   │   │   │   ├── ConnectedElementPointFilter.java
│   │   │   │   │   ├── DistanceOp.java
│   │   │   │   │   ├── FacetSequence.java
│   │   │   │   │   ├── FacetSequenceTreeBuilder.java
│   │   │   │   │   ├── GeometryLocation.java
│   │   │   │   │   ├── IndexedFacetDistance.java
│   │   │   │   │   └── package.html
│   │   │   │   ├── GeometryGraphOperation.java
│   │   │   │   ├── IsSimpleOp.java
│   │   │   │   ├── linemerge
│   │   │   │   │   ├── EdgeString.java
│   │   │   │   │   ├── LineMergeDirectedEdge.java
│   │   │   │   │   ├── LineMergeEdge.java
│   │   │   │   │   ├── LineMergeGraph.java
│   │   │   │   │   ├── LineMerger.java
│   │   │   │   │   ├── LineSequencer.java
│   │   │   │   │   └── package.html
│   │   │   │   ├── overlay
│   │   │   │   │   ├── ConsistentPolygonRingChecker.java
│   │   │   │   │   ├── EdgeSetNoder.java
│   │   │   │   │   ├── LineBuilder.java
│   │   │   │   │   ├── MaximalEdgeRing.java
│   │   │   │   │   ├── MinimalEdgeRing.java
│   │   │   │   │   ├── OverlayNodeFactory.java
│   │   │   │   │   ├── OverlayOp.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── PointBuilder.java
│   │   │   │   │   ├── PolygonBuilder.java
│   │   │   │   │   ├── snap
│   │   │   │   │   │   ├── GeometrySnapper.java
│   │   │   │   │   │   ├── LineStringSnapper.java
│   │   │   │   │   │   ├── package.html
│   │   │   │   │   │   ├── SnapIfNeededOverlayOp.java
│   │   │   │   │   │   └── SnapOverlayOp.java
│   │   │   │   │   └── validate
│   │   │   │   │   ├── FuzzyPointLocator.java
│   │   │   │   │   ├── OffsetPointGenerator.java
│   │   │   │   │   ├── OverlayResultValidator.java
│   │   │   │   │   └── package.html
│   │   │   │   ├── package.html
│   │   │   │   ├── polygonize
│   │   │   │   │   ├── EdgeRing.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── PolygonizeDirectedEdge.java
│   │   │   │   │   ├── PolygonizeEdge.java
│   │   │   │   │   ├── PolygonizeGraph.java
│   │   │   │   │   └── Polygonizer.java
│   │   │   │   ├── predicate
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── RectangleContains.java
│   │   │   │   │   ├── RectangleIntersects.java
│   │   │   │   │   └── SegmentIntersectionTester.java
│   │   │   │   ├── relate
│   │   │   │   │   ├── EdgeEndBuilder.java
│   │   │   │   │   ├── EdgeEndBundle.java
│   │   │   │   │   ├── EdgeEndBundleStar.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── RelateComputer.java
│   │   │   │   │   ├── RelateNodeFactory.java
│   │   │   │   │   ├── RelateNodeGraph.java
│   │   │   │   │   ├── RelateNode.java
│   │   │   │   │   └── RelateOp.java
│   │   │   │   ├── union
│   │   │   │   │   ├── CascadedPolygonUnion.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── PointGeometryUnion.java
│   │   │   │   │   ├── UnaryUnionOp.java
│   │   │   │   │   └── UnionInteracting.java
│   │   │   │   └── valid
│   │   │   │   ├── ConnectedInteriorTester.java
│   │   │   │   ├── ConsistentAreaTester.java
│   │   │   │   ├── IndexedNestedRingTester.java
│   │   │   │   ├── IsValidOp.java
│   │   │   │   ├── package.html
│   │   │   │   ├── QuadtreeNestedRingTester.java
│   │   │   │   ├── RepeatedPointTester.java
│   │   │   │   ├── SimpleNestedRingTester.java
│   │   │   │   ├── SweeplineNestedRingTester.java
│   │   │   │   └── TopologyValidationError.java
│   │   │   ├── planargraph
│   │   │   │   ├── algorithm
│   │   │   │   │   ├── ConnectedSubgraphFinder.java
│   │   │   │   │   └── package.html
│   │   │   │   ├── DirectedEdge.java
│   │   │   │   ├── DirectedEdgeStar.java
│   │   │   │   ├── Edge.java
│   │   │   │   ├── GraphComponent.java
│   │   │   │   ├── Node.java
│   │   │   │   ├── NodeMap.java
│   │   │   │   ├── package.html
│   │   │   │   ├── PlanarGraph.java
│   │   │   │   └── Subgraph.java
│   │   │   ├── precision
│   │   │   │   ├── CommonBits.java
│   │   │   │   ├── CommonBitsOp.java
│   │   │   │   ├── CommonBitsRemover.java
│   │   │   │   ├── CoordinatePrecisionReducerFilter.java
│   │   │   │   ├── doc-files
│   │   │   │   │   └── minClearance.png
│   │   │   │   ├── EnhancedPrecisionOp.java
│   │   │   │   ├── GeometryPrecisionReducer.java
│   │   │   │   ├── MinimumClearance.java
│   │   │   │   ├── package.html
│   │   │   │   ├── PrecisionReducerCoordinateOperation.java
│   │   │   │   ├── SimpleGeometryPrecisionReducer.java
│   │   │   │   └── SimpleMinimumClearance.java
│   │   │   ├── shape
│   │   │   │   ├── fractal
│   │   │   │   │   ├── KochSnowflakeBuilder.java
│   │   │   │   │   └── SierpinskiCarpetBuilder.java
│   │   │   │   ├── GeometricShapeBuilder.java
│   │   │   │   └── random
│   │   │   │   ├── RandomPointsBuilder.java
│   │   │   │   └── RandomPointsInGridBuilder.java
│   │   │   ├── simplify
│   │   │   │   ├── DouglasPeuckerLineSimplifier.java
│   │   │   │   ├── DouglasPeuckerSimplifier.java
│   │   │   │   ├── LineSegmentIndex.java
│   │   │   │   ├── package.html
│   │   │   │   ├── TaggedLineSegment.java
│   │   │   │   ├── TaggedLinesSimplifier.java
│   │   │   │   ├── TaggedLineString.java
│   │   │   │   ├── TaggedLineStringSimplifier.java
│   │   │   │   └── TopologyPreservingSimplifier.java
│   │   │   ├── triangulate
│   │   │   │   ├── ConformingDelaunayTriangulationBuilder.java
│   │   │   │   ├── ConformingDelaunayTriangulator.java
│   │   │   │   ├── ConstraintEnforcementException.java
│   │   │   │   ├── ConstraintSplitPointFinder.java
│   │   │   │   ├── ConstraintVertexFactory.java
│   │   │   │   ├── ConstraintVertex.java
│   │   │   │   ├── DelaunayTriangulationBuilder.java
│   │   │   │   ├── IncrementalDelaunayTriangulator.java
│   │   │   │   ├── MidpointSplitPointFinder.java
│   │   │   │   ├── NonEncroachingSplitPointFinder.java
│   │   │   │   ├── package.html
│   │   │   │   ├── quadedge
│   │   │   │   │   ├── EdgeConnectedTriangleTraversal.java
│   │   │   │   │   ├── LastFoundQuadEdgeLocator.java
│   │   │   │   │   ├── LocateFailureException.java
│   │   │   │   │   ├── package.html
│   │   │   │   │   ├── QuadEdge.java
│   │   │   │   │   ├── QuadEdgeLocator.java
│   │   │   │   │   ├── QuadEdgeSubdivision.java
│   │   │   │   │   ├── QuadEdgeTriangle.java
│   │   │   │   │   ├── QuadEdgeUtil.java
│   │   │   │   │   ├── TraversalVisitor.java
│   │   │   │   │   ├── TrianglePredicate.java
│   │   │   │   │   ├── TriangleVisitor.java
│   │   │   │   │   └── Vertex.java
│   │   │   │   ├── Segment.java
│   │   │   │   ├── SplitSegment.java
│   │   │   │   ├── VertexTaggedGeometryDataMapper.java
│   │   │   │   └── VoronoiDiagramBuilder.java
│   │   │   └── util
│   │   │   ├── AssertionFailedException.java
│   │   │   ├── Assert.java
│   │   │   ├── CollectionUtil.java
│   │   │   ├── CoordinateArrayFilter.java
│   │   │   ├── CoordinateCountFilter.java
│   │   │   ├── Debug.java
│   │   │   ├── GeometricShapeFactory.java
│   │   │   ├── Memory.java
│   │   │   ├── ObjectCounter.java
│   │   │   ├── package.html
│   │   │   ├── PriorityQueue.java
│   │   │   ├── Stopwatch.java
│   │   │   └── UniqueCoordinateArrayFilter.java
│   │   └── jtsexample
│   │   ├── geom
│   │   │   ├── BasicExample.java
│   │   │   ├── ConstructionExample.java
│   │   │   ├── ExtendedCoordinateExample.java
│   │   │   ├── ExtendedCoordinate.java
│   │   │   ├── ExtendedCoordinateSequenceFactory.java
│   │   │   ├── ExtendedCoordinateSequence.java
│   │   │   ├── PrecisionModelExample.java
│   │   │   ├── prep
│   │   │   │   └── PreparedGeometryExample.java
│   │   │   └── SimpleMethodsExample.java
│   │   ├── io
│   │   │   └── gml2
│   │   │   └── KMLReaderExample.java
│   │   ├── linearref
│   │   │   └── LinearRefExample.java
│   │   ├── operation
│   │   │   ├── distance
│   │   │   │   └── ClosestPointExample.java
│   │   │   ├── linemerge
│   │   │   │   └── LineMergeExample.java
│   │   │   └── polygonize
│   │   │   └── PolygonizeExample.java
│   │   ├── package.html
│   │   ├── precision
│   │   │   └── EnhancedPrecisionOpExample.java
│   │   └── technique
│   │   ├── LineStringSelfIntersections.java
│   │   ├── PolygonUnionUsingBuffer.java
│   │   └── SearchUsingPreparedGeometryIndex.java
│   └── MANIFEST.MF
└── testxml
├── external
│   ├── GEOSBuffer.xml
│   ├── geos-bug356-buffer.xml
│   ├── TestBufferExternal2.xml
│   ├── TestBufferExternal.xml
│   └── TestOverlay.xml
├── failure
│   ├── bug368jts.xml
│   ├── geos-bug368-union.xml
│   ├── TestBigNastyBuffer.xml
│   ├── TestBufferFailure.xml
│   └── TestOverlay.xml
├── general
│   ├── TestBoundary.xml
│   ├── TestBufferMitredJoin.xml
│   ├── TestBuffer.xml
│   ├── TestCentroid.xml
│   ├── TestConvexHull-big.xml
│   ├── TestConvexHull.xml
│   ├── TestDensify.xml
│   ├── TestDistance.xml
│   ├── TestEqualsExact.xml
│   ├── TestFunctionAAPrec.xml
│   ├── TestFunctionAA.xml
│   ├── TestFunctionLAPrec.xml
│   ├── TestFunctionLA.xml
│   ├── TestFunctionLLPrec.xml
│   ├── TestFunctionLL.xml
│   ├── TestFunctionPA.xml
│   ├── TestFunctionPLPrec.xml
│   ├── TestFunctionPL.xml
│   ├── TestFunctionPP.xml
│   ├── TestInteriorPoint.xml
│   ├── TestMinimumClearance.xml
│   ├── TestPreparedPointPredicate.xml
│   ├── TestPreparedPolygonPredicate.xml
│   ├── TestPreparedPredicatesWithGeometryCollection.xml
│   ├── TestRectanglePredicate.xml
│   ├── TestRelateAA.xml
│   ├── TestRelateAC.xml
│   ├── TestRelateLA.xml
│   ├── TestRelateLC.xml
│   ├── TestRelateLL.xml
│   ├── TestRelatePA.xml
│   ├── TestRelatePL.xml
│   ├── TestRelatePP.xml
│   ├── TestSimple.xml
│   ├── TestUnaryUnion.xml
│   ├── TestValid2-big.xml
│   ├── TestValid2.xml
│   ├── TestValid.xml
│   └── TestWithinDistance.xml
├── robust
│   ├── ExternalRobustness.xml
│   ├── MagnifyTopology.xml
│   ├── TestRobustOverlayError.xml
│   ├── TestRobustOverlayFixed.xml
│   ├── TestRobustOverlayFloat.xml
│   └── TestRobustRelate.xml
├── stmlf
│   ├── stmlf-cases-20061018_int.xml
│   └── stmlf-cases-20061020_int.xml
└── validate
├── TestRelateAA-big.xml
├── TestRelateAA.xml
├── TestRelateAC.xml
├── TestRelateLA.xml
├── TestRelateLC.xml
├── TestRelateLL.xml
├── TestRelatePA.xml
├── TestRelatePL.xml
└── TestRelatePP.xml

158 directories, 1224 files