~ubuntu-branches/ubuntu/natty/jts/natty

« back to all changes in this revision

Viewing changes to src/com/vividsolutions/jts/algorithm/RobustCGAlgorithms.java

Committer: Bazaar Package Importer
Author(s): Wolfgang Baer
Date: 2005-08-07 14:12:35 UTC
Revision ID: james.westby@ubuntu.com-20050807141235-7hy3ll3xpq79djcb

Tags: upstream-1.6

Import upstream version 1.6

files added:

bin/jts.css

bin/test.bat

bin/test_robust.bat

bin/test_vivid.bat

bin/testbuilder.bat

bin/testrunner.bat

bin/testrunner.properties

doc/JTS Developer Guide.pdf

doc/JTS Technical Specs.pdf

doc/JTS TestBuilder & TestRunner User Guide.pdf

doc/JTS Version History.html

src/Doxyfile

src/MANIFEST.MF

src/com

src/com/vividsolutions

src/com/vividsolutions/jts

src/com/vividsolutions/jts/algorithm

src/com/vividsolutions/jts/algorithm/CGAlgorithms.java

src/com/vividsolutions/jts/algorithm/CentroidArea.java

src/com/vividsolutions/jts/algorithm/CentroidLine.java

src/com/vividsolutions/jts/algorithm/CentroidPoint.java

src/com/vividsolutions/jts/algorithm/ConvexHull.java

src/com/vividsolutions/jts/algorithm/HCoordinate.java

src/com/vividsolutions/jts/algorithm/InteriorPointArea.java

src/com/vividsolutions/jts/algorithm/InteriorPointLine.java

src/com/vividsolutions/jts/algorithm/InteriorPointPoint.java

src/com/vividsolutions/jts/algorithm/LineIntersector.java

src/com/vividsolutions/jts/algorithm/MCPointInRing.java

src/com/vividsolutions/jts/algorithm/MinimumDiameter.java

src/com/vividsolutions/jts/algorithm/NonRobustCGAlgorithms.java

src/com/vividsolutions/jts/algorithm/NonRobustLineIntersector.java

src/com/vividsolutions/jts/algorithm/NotRepresentableException.java

src/com/vividsolutions/jts/algorithm/PointInRing.java

src/com/vividsolutions/jts/algorithm/PointLocator.java

src/com/vividsolutions/jts/algorithm/RobustCGAlgorithms.java

src/com/vividsolutions/jts/algorithm/RobustDeterminant.java

src/com/vividsolutions/jts/algorithm/RobustLineIntersector.java

src/com/vividsolutions/jts/algorithm/SIRtreePointInRing.java

src/com/vividsolutions/jts/algorithm/SimplePointInAreaLocator.java

src/com/vividsolutions/jts/algorithm/SimplePointInRing.java

src/com/vividsolutions/jts/algorithm/package.html

src/com/vividsolutions/jts/geom

src/com/vividsolutions/jts/geom/Coordinate.java

src/com/vividsolutions/jts/geom/CoordinateArrays.java

src/com/vividsolutions/jts/geom/CoordinateFilter.java

src/com/vividsolutions/jts/geom/CoordinateList.java

src/com/vividsolutions/jts/geom/CoordinateSequence.java

src/com/vividsolutions/jts/geom/CoordinateSequenceFactory.java

src/com/vividsolutions/jts/geom/DefaultCoordinateSequence.java

src/com/vividsolutions/jts/geom/DefaultCoordinateSequenceFactory.java

src/com/vividsolutions/jts/geom/Dimension.java

src/com/vividsolutions/jts/geom/Envelope.java

src/com/vividsolutions/jts/geom/Geometry.java

src/com/vividsolutions/jts/geom/GeometryCollection.java

src/com/vividsolutions/jts/geom/GeometryCollectionIterator.java

src/com/vividsolutions/jts/geom/GeometryComponentFilter.java

src/com/vividsolutions/jts/geom/GeometryFactory.java

src/com/vividsolutions/jts/geom/GeometryFilter.java

src/com/vividsolutions/jts/geom/IntersectionMatrix.java

src/com/vividsolutions/jts/geom/LineSegment.java

src/com/vividsolutions/jts/geom/LineString.java

src/com/vividsolutions/jts/geom/LinearRing.java

src/com/vividsolutions/jts/geom/Location.java

src/com/vividsolutions/jts/geom/MultiLineString.java

src/com/vividsolutions/jts/geom/MultiPoint.java

src/com/vividsolutions/jts/geom/MultiPolygon.java

src/com/vividsolutions/jts/geom/Point.java

src/com/vividsolutions/jts/geom/Polygon.java

src/com/vividsolutions/jts/geom/PrecisionModel.java

src/com/vividsolutions/jts/geom/TopologyException.java

src/com/vividsolutions/jts/geom/Triangle.java

src/com/vividsolutions/jts/geom/impl

src/com/vividsolutions/jts/geom/impl/CoordinateArraySequence.java

src/com/vividsolutions/jts/geom/impl/CoordinateArraySequenceFactory.java

src/com/vividsolutions/jts/geom/impl/PackedCoordinateSequence.java

src/com/vividsolutions/jts/geom/impl/PackedCoordinateSequenceFactory.java

src/com/vividsolutions/jts/geom/package.html

src/com/vividsolutions/jts/geom/util

src/com/vividsolutions/jts/geom/util/GeometryEditor.java

src/com/vividsolutions/jts/geom/util/GeometryTransformer.java

src/com/vividsolutions/jts/geom/util/LinearComponentExtracter.java

src/com/vividsolutions/jts/geom/util/PointExtracter.java

src/com/vividsolutions/jts/geom/util/PolygonExtracter.java

src/com/vividsolutions/jts/geom/util/ShortCircuitedGeometryVisitor.java

src/com/vividsolutions/jts/geom/util/package.html

src/com/vividsolutions/jts/geomgraph

src/com/vividsolutions/jts/geomgraph/Depth.java

src/com/vividsolutions/jts/geomgraph/DirectedEdge.java

src/com/vividsolutions/jts/geomgraph/DirectedEdgeStar.java

src/com/vividsolutions/jts/geomgraph/Edge.java

src/com/vividsolutions/jts/geomgraph/EdgeEnd.java

src/com/vividsolutions/jts/geomgraph/EdgeEndStar.java

src/com/vividsolutions/jts/geomgraph/EdgeIntersection.java

src/com/vividsolutions/jts/geomgraph/EdgeIntersectionList.java

src/com/vividsolutions/jts/geomgraph/EdgeList.java

src/com/vividsolutions/jts/geomgraph/EdgeNodingValidator.java

src/com/vividsolutions/jts/geomgraph/EdgeRing.java

src/com/vividsolutions/jts/geomgraph/GeometryGraph.java

src/com/vividsolutions/jts/geomgraph/GraphComponent.java

src/com/vividsolutions/jts/geomgraph/Label.java

src/com/vividsolutions/jts/geomgraph/Node.java

src/com/vividsolutions/jts/geomgraph/NodeFactory.java

src/com/vividsolutions/jts/geomgraph/NodeMap.java

src/com/vividsolutions/jts/geomgraph/PlanarGraph.java

src/com/vividsolutions/jts/geomgraph/Position.java

src/com/vividsolutions/jts/geomgraph/Quadrant.java

src/com/vividsolutions/jts/geomgraph/TopologyLocation.java

src/com/vividsolutions/jts/geomgraph/index

src/com/vividsolutions/jts/geomgraph/index/EdgeSetIntersector.java

src/com/vividsolutions/jts/geomgraph/index/MonotoneChain.java

src/com/vividsolutions/jts/geomgraph/index/MonotoneChainEdge.java

src/com/vividsolutions/jts/geomgraph/index/MonotoneChainIndexer.java

src/com/vividsolutions/jts/geomgraph/index/SegmentIntersector.java

src/com/vividsolutions/jts/geomgraph/index/SimpleEdgeSetIntersector.java

src/com/vividsolutions/jts/geomgraph/index/SimpleMCSweepLineIntersector.java

src/com/vividsolutions/jts/geomgraph/index/SimpleSweepLineIntersector.java

src/com/vividsolutions/jts/geomgraph/index/SweepLineEvent.java

src/com/vividsolutions/jts/geomgraph/index/SweepLineSegment.java

src/com/vividsolutions/jts/geomgraph/index/package.html

src/com/vividsolutions/jts/geomgraph/package.html

src/com/vividsolutions/jts/index

src/com/vividsolutions/jts/index/ArrayListVisitor.java

src/com/vividsolutions/jts/index/IndexVisitor.java

src/com/vividsolutions/jts/index/ItemVisitor.java

src/com/vividsolutions/jts/index/SpatialIndex.java

src/com/vividsolutions/jts/index/bintree

src/com/vividsolutions/jts/index/bintree/Bintree.java

src/com/vividsolutions/jts/index/bintree/Interval.java

src/com/vividsolutions/jts/index/bintree/Key.java

src/com/vividsolutions/jts/index/bintree/Node.java

src/com/vividsolutions/jts/index/bintree/NodeBase.java

src/com/vividsolutions/jts/index/bintree/Root.java

src/com/vividsolutions/jts/index/bintree/package.html

src/com/vividsolutions/jts/index/chain

src/com/vividsolutions/jts/index/chain/MonotoneChain.java

src/com/vividsolutions/jts/index/chain/MonotoneChainBuilder.java

src/com/vividsolutions/jts/index/chain/MonotoneChainOverlapAction.java

src/com/vividsolutions/jts/index/chain/MonotoneChainSelectAction.java

src/com/vividsolutions/jts/index/chain/package.html

src/com/vividsolutions/jts/index/package.html

src/com/vividsolutions/jts/index/quadtree

src/com/vividsolutions/jts/index/quadtree/DoubleBits.java

src/com/vividsolutions/jts/index/quadtree/IntervalSize.java

src/com/vividsolutions/jts/index/quadtree/Key.java

src/com/vividsolutions/jts/index/quadtree/Node.java

src/com/vividsolutions/jts/index/quadtree/NodeBase.java

src/com/vividsolutions/jts/index/quadtree/Quadtree.java

src/com/vividsolutions/jts/index/quadtree/Root.java

src/com/vividsolutions/jts/index/quadtree/package.html

src/com/vividsolutions/jts/index/strtree

src/com/vividsolutions/jts/index/strtree/AbstractNode.java

src/com/vividsolutions/jts/index/strtree/AbstractSTRtree.java

src/com/vividsolutions/jts/index/strtree/Boundable.java

src/com/vividsolutions/jts/index/strtree/Interval.java

src/com/vividsolutions/jts/index/strtree/ItemBoundable.java

src/com/vividsolutions/jts/index/strtree/SIRtree.java

src/com/vividsolutions/jts/index/strtree/STRtree.java

src/com/vividsolutions/jts/index/strtree/package.html

src/com/vividsolutions/jts/index/sweepline

src/com/vividsolutions/jts/index/sweepline/SweepLineEvent.java

src/com/vividsolutions/jts/index/sweepline/SweepLineIndex.java

src/com/vividsolutions/jts/index/sweepline/SweepLineInterval.java

src/com/vividsolutions/jts/index/sweepline/SweepLineOverlapAction.java

src/com/vividsolutions/jts/index/sweepline/package.html

src/com/vividsolutions/jts/io

src/com/vividsolutions/jts/io/ParseException.java

src/com/vividsolutions/jts/io/WKTReader.java

src/com/vividsolutions/jts/io/WKTWriter.java

src/com/vividsolutions/jts/io/package.html

src/com/vividsolutions/jts/noding

src/com/vividsolutions/jts/noding/IteratedNoder.java

src/com/vividsolutions/jts/noding/MCQuadtreeNoder.java

src/com/vividsolutions/jts/noding/Noder.java

src/com/vividsolutions/jts/noding/NodingValidator.java

src/com/vividsolutions/jts/noding/SegmentIntersector.java

src/com/vividsolutions/jts/noding/SegmentNode.java

src/com/vividsolutions/jts/noding/SegmentNodeList.java

src/com/vividsolutions/jts/noding/SegmentString.java

src/com/vividsolutions/jts/noding/SimpleNoder.java

src/com/vividsolutions/jts/noding/package.html

src/com/vividsolutions/jts/noding/snapround

src/com/vividsolutions/jts/noding/snapround/SegmentSnapper.java

src/com/vividsolutions/jts/noding/snapround/SimpleSegmentStringsSnapper.java

src/com/vividsolutions/jts/noding/snapround/SnapRounder.java

src/com/vividsolutions/jts/noding/snapround/package.html

src/com/vividsolutions/jts/operation

src/com/vividsolutions/jts/operation/GeometryGraphOperation.java

src/com/vividsolutions/jts/operation/IsSimpleOp.java

src/com/vividsolutions/jts/operation/buffer

src/com/vividsolutions/jts/operation/buffer/BufferBuilder.java

src/com/vividsolutions/jts/operation/buffer/BufferOp.java

src/com/vividsolutions/jts/operation/buffer/BufferSubgraph.java

src/com/vividsolutions/jts/operation/buffer/OffsetCurveBuilder.java

src/com/vividsolutions/jts/operation/buffer/OffsetCurveSetBuilder.java

src/com/vividsolutions/jts/operation/buffer/RightmostEdgeFinder.java

src/com/vividsolutions/jts/operation/buffer/SubgraphDepthLocater.java

src/com/vividsolutions/jts/operation/buffer/package.html

src/com/vividsolutions/jts/operation/distance

src/com/vividsolutions/jts/operation/distance/ConnectedElementLocationFilter.java

src/com/vividsolutions/jts/operation/distance/ConnectedElementPointFilter.java

src/com/vividsolutions/jts/operation/distance/DistanceOp.java

src/com/vividsolutions/jts/operation/distance/GeometryLocation.java

src/com/vividsolutions/jts/operation/distance/package.html

src/com/vividsolutions/jts/operation/linemerge

src/com/vividsolutions/jts/operation/linemerge/EdgeString.java

src/com/vividsolutions/jts/operation/linemerge/LineMergeDirectedEdge.java

src/com/vividsolutions/jts/operation/linemerge/LineMergeEdge.java

src/com/vividsolutions/jts/operation/linemerge/LineMergeGraph.java

src/com/vividsolutions/jts/operation/linemerge/LineMerger.java

src/com/vividsolutions/jts/operation/overlay

src/com/vividsolutions/jts/operation/overlay/EdgeSetNoder.java

src/com/vividsolutions/jts/operation/overlay/LineBuilder.java

src/com/vividsolutions/jts/operation/overlay/MaximalEdgeRing.java

src/com/vividsolutions/jts/operation/overlay/MinimalEdgeRing.java

src/com/vividsolutions/jts/operation/overlay/OverlayNodeFactory.java

src/com/vividsolutions/jts/operation/overlay/OverlayOp.java

src/com/vividsolutions/jts/operation/overlay/PointBuilder.java

src/com/vividsolutions/jts/operation/overlay/PolygonBuilder.java

src/com/vividsolutions/jts/operation/overlay/package.html

src/com/vividsolutions/jts/operation/package.html

src/com/vividsolutions/jts/operation/polygonize

src/com/vividsolutions/jts/operation/polygonize/EdgeRing.java

src/com/vividsolutions/jts/operation/polygonize/PolygonizeDirectedEdge.java

src/com/vividsolutions/jts/operation/polygonize/PolygonizeEdge.java

src/com/vividsolutions/jts/operation/polygonize/PolygonizeGraph.java

src/com/vividsolutions/jts/operation/polygonize/Polygonizer.java

src/com/vividsolutions/jts/operation/predicate

src/com/vividsolutions/jts/operation/predicate/RectangleContains.java

src/com/vividsolutions/jts/operation/predicate/RectangleIntersects.java

src/com/vividsolutions/jts/operation/predicate/SegmentIntersectionTester.java

src/com/vividsolutions/jts/operation/relate

src/com/vividsolutions/jts/operation/relate/EdgeEndBuilder.java

src/com/vividsolutions/jts/operation/relate/EdgeEndBundle.java

src/com/vividsolutions/jts/operation/relate/EdgeEndBundleStar.java

src/com/vividsolutions/jts/operation/relate/RelateComputer.java

src/com/vividsolutions/jts/operation/relate/RelateNode.java

src/com/vividsolutions/jts/operation/relate/RelateNodeFactory.java

src/com/vividsolutions/jts/operation/relate/RelateNodeGraph.java

src/com/vividsolutions/jts/operation/relate/RelateOp.java

src/com/vividsolutions/jts/operation/relate/package.html

src/com/vividsolutions/jts/operation/valid

src/com/vividsolutions/jts/operation/valid/ConnectedInteriorTester.java

src/com/vividsolutions/jts/operation/valid/ConsistentAreaTester.java

src/com/vividsolutions/jts/operation/valid/IsValidOp.java

src/com/vividsolutions/jts/operation/valid/QuadtreeNestedRingTester.java

src/com/vividsolutions/jts/operation/valid/RepeatedPointTester.java

src/com/vividsolutions/jts/operation/valid/SimpleNestedRingTester.java

src/com/vividsolutions/jts/operation/valid/SweeplineNestedRingTester.java

src/com/vividsolutions/jts/operation/valid/TopologyValidationError.java

src/com/vividsolutions/jts/operation/valid/package.html

src/com/vividsolutions/jts/planargraph

src/com/vividsolutions/jts/planargraph/DirectedEdge.java

src/com/vividsolutions/jts/planargraph/DirectedEdgeStar.java

src/com/vividsolutions/jts/planargraph/Edge.java

src/com/vividsolutions/jts/planargraph/GraphComponent.java

src/com/vividsolutions/jts/planargraph/Node.java

src/com/vividsolutions/jts/planargraph/NodeMap.java

src/com/vividsolutions/jts/planargraph/PlanarGraph.java

src/com/vividsolutions/jts/planargraph/package.html

src/com/vividsolutions/jts/polygonize

src/com/vividsolutions/jts/polygonize/package.html

src/com/vividsolutions/jts/precision

src/com/vividsolutions/jts/precision/CommonBits.java

src/com/vividsolutions/jts/precision/CommonBitsOp.java

src/com/vividsolutions/jts/precision/CommonBitsRemover.java

src/com/vividsolutions/jts/precision/EnhancedPrecisionOp.java

src/com/vividsolutions/jts/precision/SimpleGeometryPrecisionReducer.java

src/com/vividsolutions/jts/precision/package.html

src/com/vividsolutions/jts/simplify

src/com/vividsolutions/jts/simplify/DouglasPeuckerLineSimplifier.java

src/com/vividsolutions/jts/simplify/DouglasPeuckerSimplifier.java

src/com/vividsolutions/jts/simplify/LineSegmentIndex.java

src/com/vividsolutions/jts/simplify/TaggedLineSegment.java

src/com/vividsolutions/jts/simplify/TaggedLineString.java

src/com/vividsolutions/jts/simplify/TaggedLineStringSimplifier.java

src/com/vividsolutions/jts/simplify/TaggedLinesSimplifier.java

src/com/vividsolutions/jts/simplify/TopologyPreservingSimplifier.java

src/com/vividsolutions/jts/util

src/com/vividsolutions/jts/util/Assert.java

src/com/vividsolutions/jts/util/AssertionFailedException.java

src/com/vividsolutions/jts/util/CoordinateArrayFilter.java

src/com/vividsolutions/jts/util/CoordinateCountFilter.java

src/com/vividsolutions/jts/util/Debug.java

src/com/vividsolutions/jts/util/GeometricShapeFactory.java

src/com/vividsolutions/jts/util/Stopwatch.java

src/com/vividsolutions/jts/util/UniqueCoordinateArrayFilter.java

src/com/vividsolutions/jts/util/package.html

src/com/vividsolutions/jtsexample

src/com/vividsolutions/jtsexample/geom

src/com/vividsolutions/jtsexample/geom/BasicExample.java

src/com/vividsolutions/jtsexample/geom/ConstructionExample.java

src/com/vividsolutions/jtsexample/geom/ExtendedCoordinate.java

src/com/vividsolutions/jtsexample/geom/ExtendedCoordinateExample.java

src/com/vividsolutions/jtsexample/geom/ExtendedCoordinateSequence.java

src/com/vividsolutions/jtsexample/geom/ExtendedCoordinateSequenceFactory.java

src/com/vividsolutions/jtsexample/geom/PrecisionModelExample.java

src/com/vividsolutions/jtsexample/geom/SimpleMethodsExample.java

src/com/vividsolutions/jtsexample/operation

src/com/vividsolutions/jtsexample/operation/distance

src/com/vividsolutions/jtsexample/operation/distance/ClosestPointExample.java

src/com/vividsolutions/jtsexample/operation/linemerge

src/com/vividsolutions/jtsexample/operation/linemerge/LineMergeExample.java

src/com/vividsolutions/jtsexample/operation/polygonize

src/com/vividsolutions/jtsexample/operation/polygonize/PolygonizeExample.java

src/com/vividsolutions/jtsexample/package.html

src/com/vividsolutions/jtsexample/precision

src/com/vividsolutions/jtsexample/precision/EnhancedPrecisionOpExample.java

src/com/vividsolutions/jtsexample/technique

src/com/vividsolutions/jtsexample/technique/LineStringSelfIntersections.java

src/com/vividsolutions/jtsexample/technique/UnionUsingBuffer.java

src/jump-workbench-properties.xml

test

test/robust

test/robust/TestRobustOverlayFixed.xml

test/robust/TestRobustOverlayFloat.xml

test/robust/TestRobustRelate.xml

test/validate

test/validate/TestRelateAA-big.xml

test/validate/TestRelateAA.xml

test/validate/TestRelateAC.xml

test/validate/TestRelateLA.xml

test/validate/TestRelateLC.xml

test/validate/TestRelateLL.xml

test/validate/TestRelatePA.xml

test/validate/TestRelatePL.xml

test/validate/TestRelatePP.xml

test/vivid

test/vivid/TestBoundary.xml

test/vivid/TestCentroid.xml

test/vivid/TestConvexHull-big.xml

test/vivid/TestConvexHull.xml

test/vivid/TestFunctionAA.xml

test/vivid/TestFunctionAAPrec.xml

test/vivid/TestFunctionLA.xml

test/vivid/TestFunctionLAPrec.xml

test/vivid/TestFunctionLL.xml

test/vivid/TestFunctionLLPrec.xml

test/vivid/TestFunctionPA.xml

test/vivid/TestFunctionPL.xml

test/vivid/TestFunctionPLPrec.xml

test/vivid/TestFunctionPP.xml

test/vivid/TestInteriorPoint.xml

test/vivid/TestRectanglePredicate.xml

test/vivid/TestRelateAA.xml

test/vivid/TestRelateAC.xml

test/vivid/TestRelateLA.xml

test/vivid/TestRelateLC.xml

test/vivid/TestRelateLL.xml

test/vivid/TestRelatePA.xml

test/vivid/TestRelatePL.xml

test/vivid/TestRelatePP.xml

test/vivid/TestSimple.xml

test/vivid/TestValid.xml

test/vivid/TestValid2-big.xml

test/vivid/TestValid2.xml

test/vivid/TestWithinDistance.xml

Show diffs side-by-side

added added

removed removed

src/com/vividsolutions/jts/algorithm/RobustCGAlgorithms.java

* The JTS Topology Suite is a collection of Java classes that

* implement the fundamental operations required to validate a given

* geo-spatial data set to a known topological specification.

* This library is free software; you can redistribute it and/or

* modify it under the terms of the GNU Lesser General Public

* License as published by the Free Software Foundation; either

* version 2.1 of the License, or (at your option) any later version.

* This library is distributed in the hope that it will be useful,

* but WITHOUT ANY WARRANTY; without even the implied warranty of

* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU

* Lesser General Public License for more details.

* You should have received a copy of the GNU Lesser General Public

* License along with this library; if not, write to the Free Software

* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA

* For more information, contact:

* Vivid Solutions

* Suite #1A

* 2328 Government Street

* Victoria BC V8T 5G5

* Canada

* (250)385-6040

* www.vividsolutions.com

package com.vividsolutions.jts.algorithm;

import com.vividsolutions.jts.geom.*;

/**

* Stub version of RobustCGAlgorithms for backwards compatibility.

* Will be deprecated in next release - use CGAlgorithms instead.

* @version 1.6

public class RobustCGAlgorithms extends CGAlgorithms {

}

Older »