This is an automated email from the ASF dual-hosted git repository. erans pushed a commit to branch master in repository https://gitbox.apache.org/repos/asf/commons-geometry.git
commit d4a619d0bd98444e6a244971d5fc99a8fd7217d4 Merge: 443057b 3ec2963 Author: Gilles Sadowski <[email protected]> AuthorDate: Mon Nov 25 00:04:13 2019 +0100 Merge branch 'GEOMETRY-32__Matt' Closes #40. .../apache/commons/geometry/core/Embedding.java | 71 + .../org/apache/commons/geometry/core/Geometry.java | 8 +- .../org/apache/commons/geometry/core/Region.java | 82 + ...etryValueException.java => RegionLocation.java} | 28 +- .../org/apache/commons/geometry/core/Spatial.java | 6 + .../apache/commons/geometry/core/Transform.java | 56 + .../org/apache/commons/geometry/core/Vector.java | 8 +- .../geometry/core/exception/GeometryException.java | 2 +- .../core/exception/GeometryValueException.java | 2 +- .../core/exception/IllegalNormException.java | 2 +- .../Equivalency.java} | 31 +- .../core/internal/GeometryInternalError.java | 2 +- .../geometry/core/internal/IteratorTransform.java | 92 + .../geometry/core/internal/SimpleTupleFormat.java | 17 +- .../AbstractConvexHyperplaneBoundedRegion.java | 379 ++++ .../AbstractEmbeddingSubHyperplane.java | 110 + .../core/partitioning/AbstractHyperplane.java | 70 + .../geometry/core/partitioning/AbstractRegion.java | 516 ----- .../core/partitioning/AbstractSubHyperplane.java | 189 -- .../geometry/core/partitioning/BSPTree.java | 781 ------- .../geometry/core/partitioning/BSPTreeVisitor.java | 112 - .../core/partitioning/BoundaryAttribute.java | 100 - .../core/partitioning/BoundaryBuilder.java | 99 - .../core/partitioning/BoundaryProjection.java | 84 - .../core/partitioning/BoundaryProjector.java | 200 -- .../core/partitioning/BoundarySizeVisitor.java | 67 - .../core/partitioning/Characterization.java | 196 -- .../core/partitioning/ConvexSubHyperplane.java | 50 + .../geometry/core/partitioning/Embedding.java | 62 - .../{Side.java => EmbeddingHyperplane.java} | 26 +- .../geometry/core/partitioning/Hyperplane.java | 105 +- .../{Side.java => HyperplaneBoundedRegion.java} | 26 +- .../{Side.java => HyperplaneLocation.java} | 26 +- .../geometry/core/partitioning/InsideFinder.java | 149 -- .../geometry/core/partitioning/NodesSet.java | 72 - .../commons/geometry/core/partitioning/Region.java | 204 -- .../geometry/core/partitioning/RegionFactory.java | 383 ---- .../commons/geometry/core/partitioning/Split.java | 97 + .../partitioning/{Side.java => SplitLocation.java} | 27 +- .../partitioning/{Side.java => Splittable.java} | 26 +- .../geometry/core/partitioning/SubHyperplane.java | 194 +- .../geometry/core/partitioning/Transform.java | 77 - .../core/partitioning/bsp/AbstractBSPTree.java | 1108 ++++++++++ .../bsp/AbstractBSPTreeMergeOperator.java | 147 ++ .../partitioning/bsp/AbstractRegionBSPTree.java | 966 +++++++++ .../core/partitioning/bsp/AttributeBSPTree.java | 144 ++ .../geometry/core/partitioning/bsp/BSPSubtree.java | 53 + .../geometry/core/partitioning/bsp/BSPTree.java | 225 ++ .../core/partitioning/bsp/BSPTreePrinter.java | 118 + .../core/partitioning/bsp/BSPTreeVisitor.java | 173 ++ .../core/partitioning/bsp/RegionCutBoundary.java | 109 + .../{Side.java => bsp/package-info.java} | 26 +- .../geometry/core/partitioning/package-info.java | 93 +- .../core/precision/DoublePrecisionContext.java | 20 +- .../precision/EpsilonDoublePrecisionContext.java | 2 +- .../commons/geometry/core/EmbeddingTest.java | 98 + .../commons/geometry/core/GeometryTestUtils.java | 39 +- .../core/internal/IteratorTransformTest.java | 90 + .../core/partition/test/PartitionTestUtils.java | 115 + .../geometry/core/partition/test/TestBSPTree.java | 64 + .../geometry/core/partition/test/TestLine.java | 280 +++ .../core/partition/test/TestLineSegment.java | 340 +++ .../partition/test/TestLineSegmentCollection.java | 197 ++ .../test/TestLineSegmentCollectionBuilder.java | 101 + .../geometry/core/partition/test/TestPoint1D.java | 83 + .../geometry/core/partition/test/TestPoint2D.java | 107 + .../core/partition/test/TestTransform2D.java | 60 + .../AbstractConvexHyperplaneBoundedRegionTest.java | 546 +++++ .../AbstractEmbeddingSubHyperplaneTest.java | 187 ++ .../core/partitioning/AbstractHyperplaneTest.java | 113 + .../geometry/core/partitioning/SplitTest.java | 64 + .../geometry/core/partitioning/TreeBuilder.java | 168 -- .../geometry/core/partitioning/TreeDumper.java | 101 - .../geometry/core/partitioning/TreePrinter.java | 135 -- .../bsp/AbstractBSPTreeMergeOperatorTest.java | 561 +++++ .../core/partitioning/bsp/AbstractBSPTreeTest.java | 1806 ++++++++++++++++ .../bsp/AbstractRegionBSPTreeTest.java | 2257 ++++++++++++++++++++ .../partitioning/bsp/AttributeBSPTreeTest.java | 220 ++ .../core/partitioning/bsp/BSPTreeVisitorTest.java | 142 ++ .../partitioning/bsp/RegionCutBoundaryTest.java | 146 ++ .../core/precision/DoublePrecisionContextTest.java | 13 + .../EpsilonDoublePrecisionContextTest.java | 22 + .../commons/geometry/enclosing/EnclosingBall.java | 2 +- .../threed/enclosing/SphereGenerator.java | 11 +- .../euclidean/AbstractAffineTransformMatrix.java | 51 + .../geometry/euclidean/AffineTransformMatrix.java | 75 - .../geometry/euclidean/EuclideanTransform.java | 40 + .../geometry/euclidean/EuclideanVector.java | 21 +- .../euclidean/MultiDimensionalEuclideanVector.java | 18 +- .../exception/NonInvertibleTransformException.java | 2 +- .../euclidean/internal/AbstractPathConnector.java | 460 ++++ .../geometry/euclidean/internal/Matrices.java | 2 +- .../euclidean/oned/AffineTransformMatrix1D.java | 50 +- .../euclidean/oned/FunctionTransform1D.java | 95 + .../commons/geometry/euclidean/oned/Interval.java | 513 ++++- .../geometry/euclidean/oned/IntervalsSet.java | 619 ------ .../geometry/euclidean/oned/OrientedPoint.java | 435 +++- .../geometry/euclidean/oned/RegionBSPTree1D.java | 578 +++++ .../geometry/euclidean/oned/SubOrientedPoint.java | 79 - .../geometry/euclidean/oned/Transform1D.java | 22 +- .../commons/geometry/euclidean/oned/Vector1D.java | 152 +- .../euclidean/threed/AbstractSubLine3D.java | 62 + .../euclidean/threed/AbstractSubPlane.java | 147 ++ .../euclidean/threed/AffineTransformMatrix3D.java | 153 +- .../geometry/euclidean/threed/ConvexSubPlane.java | 172 ++ .../geometry/euclidean/threed/ConvexVolume.java | 188 ++ .../euclidean/threed/FunctionTransform3D.java | 107 + .../commons/geometry/euclidean/threed/Line.java | 269 --- .../commons/geometry/euclidean/threed/Line3D.java | 432 ++++ .../euclidean/threed/OutlineExtractor.java | 263 --- .../commons/geometry/euclidean/threed/Plane.java | 804 +++---- .../geometry/euclidean/threed/PolyhedronsSet.java | 704 ------ .../geometry/euclidean/threed/RegionBSPTree3D.java | 698 ++++++ .../commons/geometry/euclidean/threed/Segment.java | 65 - .../geometry/euclidean/threed/Segment3D.java | 271 +++ .../euclidean/threed/SphericalCoordinates.java | 9 +- .../commons/geometry/euclidean/threed/SubLine.java | 147 -- .../geometry/euclidean/threed/SubLine3D.java | 124 ++ .../geometry/euclidean/threed/SubPlane.java | 229 +- .../geometry/euclidean/threed/Transform3D.java | 22 +- .../geometry/euclidean/threed/Vector3D.java | 199 +- .../threed/rotation/AxisAngleSequence.java | 8 +- .../euclidean/threed/rotation/AxisSequence.java | 4 +- .../threed/rotation/QuaternionRotation.java | 147 +- .../euclidean/threed/rotation/Rotation3D.java | 24 +- .../euclidean/twod/AbstractSegmentConnector.java | 306 +++ .../geometry/euclidean/twod/AbstractSubLine.java | 131 ++ .../euclidean/twod/AffineTransformMatrix2D.java | 74 +- .../geometry/euclidean/twod/ConvexArea.java | 294 +++ .../euclidean/twod/FunctionTransform2D.java | 103 + .../twod/InteriorAngleSegmentConnector.java | 125 ++ .../commons/geometry/euclidean/twod/Line.java | 337 ++- .../geometry/euclidean/twod/NestedLoops.java | 195 -- .../geometry/euclidean/twod/PolarCoordinates.java | 14 +- .../geometry/euclidean/twod/PolygonsSet.java | 1101 ---------- .../commons/geometry/euclidean/twod/Polyline.java | 861 ++++++++ .../geometry/euclidean/twod/RegionBSPTree2D.java | 506 +++++ .../commons/geometry/euclidean/twod/Segment.java | 332 ++- .../commons/geometry/euclidean/twod/SubLine.java | 300 +-- .../geometry/euclidean/twod/Transform2D.java | 22 +- .../commons/geometry/euclidean/twod/Vector2D.java | 185 +- .../core/partitioning/CharacterizationTest.java | 427 ---- .../geometry/euclidean/EuclideanTestUtils.java | 314 +-- .../oned/AffineTransformMatrix1DTest.java | 45 + .../euclidean/oned/FunctionTransform1DTest.java | 177 ++ .../geometry/euclidean/oned/IntervalTest.java | 940 +++++++- .../geometry/euclidean/oned/IntervalsSetTest.java | 592 ----- .../geometry/euclidean/oned/OrientedPointTest.java | 466 +++- .../euclidean/oned/RegionBSPTree1DTest.java | 1231 +++++++++++ .../euclidean/oned/SubOrientedPointTest.java | 169 -- .../geometry/euclidean/oned/Vector1DTest.java | 48 +- .../threed/AffineTransformMatrix3DTest.java | 121 ++ .../euclidean/threed/ConvexSubPlaneTest.java | 641 ++++++ .../euclidean/threed/ConvexVolumeTest.java | 228 ++ .../euclidean/threed/FunctionTransform3DTest.java | 197 ++ .../geometry/euclidean/threed/Line3DTest.java | 459 ++++ .../geometry/euclidean/threed/LineTest.java | 151 -- .../geometry/euclidean/threed/OBJWriter.java | 318 --- .../geometry/euclidean/threed/PLYParser.java | 289 --- .../geometry/euclidean/threed/PlaneTest.java | 890 ++++++-- .../euclidean/threed/PolyhedronsSetTest.java | 1655 -------------- .../euclidean/threed/RegionBSPTree3DTest.java | 1633 ++++++++++++++ .../geometry/euclidean/threed/Segment3DTest.java | 387 ++++ .../euclidean/threed/SphericalCoordinatesTest.java | 19 + .../geometry/euclidean/threed/SubLine3DTest.java | 199 ++ .../geometry/euclidean/threed/SubLineTest.java | 170 -- .../geometry/euclidean/threed/SubPlaneTest.java | 496 +++++ .../geometry/euclidean/threed/Vector3DTest.java | 82 +- .../threed/rotation/QuaternionRotationTest.java | 77 +- .../twod/AbstractSegmentConnectorTest.java | 525 +++++ .../twod/AffineTransformMatrix2DTest.java | 54 + .../geometry/euclidean/twod/ConvexAreaTest.java | 1210 +++++++++++ .../euclidean/twod/FunctionTransform2DTest.java | 190 ++ .../twod/InteriorAngleSegmentConnectorTest.java | 342 +++ .../commons/geometry/euclidean/twod/LineTest.java | 420 +++- .../geometry/euclidean/twod/NestedLoopsTest.java | 73 - .../euclidean/twod/PolarCoordinatesTest.java | 20 + .../geometry/euclidean/twod/PolygonsSetTest.java | 1849 ---------------- .../geometry/euclidean/twod/PolylineTest.java | 1306 +++++++++++ .../euclidean/twod/RegionBSPTree2DTest.java | 1237 +++++++++++ .../geometry/euclidean/twod/SegmentTest.java | 875 +++++++- .../geometry/euclidean/twod/SubLineTest.java | 682 +++++- .../geometry/euclidean/twod/Vector2DTest.java | 60 +- .../geometry/euclidean/threed/issue-1211.bsp | 14 - .../threed/pentomino-N-bad-orientation.ply | 40 - .../geometry/euclidean/threed/pentomino-N-hole.ply | 39 - .../euclidean/threed/pentomino-N-out-of-plane.ply | 40 - .../euclidean/threed/pentomino-N-too-close.ply | 86 - .../geometry/euclidean/threed/pentomino-N.ply | 39 - .../twod/hull/AbstractConvexHullGenerator2D.java | 5 +- .../geometry/euclidean/twod/hull/ConvexHull2D.java | 31 +- .../euclidean/twod/hull/MonotoneChain.java | 4 +- .../apache/commons/geometry/hull/ConvexHull.java | 2 +- .../hull/ConvexHullGenerator2DAbstractTest.java | 12 +- .../geometry/spherical/oned/AngularInterval.java | 630 ++++++ .../commons/geometry/spherical/oned/Arc.java | 133 -- .../commons/geometry/spherical/oned/ArcsSet.java | 925 -------- .../commons/geometry/spherical/oned/CutAngle.java | 518 +++++ .../geometry/spherical/oned/LimitAngle.java | 133 -- .../commons/geometry/spherical/oned/Point1S.java | 393 ++++ .../geometry/spherical/oned/RegionBSPTree1S.java | 511 +++++ .../commons/geometry/spherical/oned/S1Point.java | 177 -- .../geometry/spherical/oned/SubLimitAngle.java | 65 - .../geometry/spherical/oned/Transform1S.java | 236 ++ .../spherical/twod/AbstractGreatArcConnector.java | 303 +++ .../spherical/twod/AbstractSubGreatCircle.java | 69 + .../commons/geometry/spherical/twod/Circle.java | 336 --- .../geometry/spherical/twod/ConvexArea2S.java | 305 +++ .../commons/geometry/spherical/twod/Edge.java | 222 -- .../geometry/spherical/twod/EdgesBuilder.java | 170 -- .../commons/geometry/spherical/twod/GreatArc.java | 227 ++ .../geometry/spherical/twod/GreatArcPath.java | 688 ++++++ .../geometry/spherical/twod/GreatCircle.java | 446 ++++ .../twod/InteriorAngleGreatArcConnector.java | 127 ++ .../commons/geometry/spherical/twod/Point2S.java | 317 +++ .../spherical/twod/PropertiesComputer.java | 175 -- .../geometry/spherical/twod/RegionBSPTree2S.java | 303 +++ .../commons/geometry/spherical/twod/S2Point.java | 228 -- .../spherical/twod/SphericalPolygonsSet.java | 558 ----- .../commons/geometry/spherical/twod/SubCircle.java | 71 - .../geometry/spherical/twod/SubGreatCircle.java | 233 ++ .../geometry/spherical/twod/Transform2S.java | 264 +++ .../commons/geometry/spherical/twod/Vertex.java | 123 -- .../geometry/spherical/SphericalTestUtils.java | 132 +- .../spherical/oned/AngularIntervalTest.java | 894 ++++++++ .../commons/geometry/spherical/oned/ArcTest.java | 93 - .../geometry/spherical/oned/ArcsSetTest.java | 599 ------ .../geometry/spherical/oned/CutAngleTest.java | 596 ++++++ .../geometry/spherical/oned/LimitAngleTest.java | 45 - .../geometry/spherical/oned/Point1STest.java | 481 +++++ .../spherical/oned/RegionBSPTree1STest.java | 923 ++++++++ .../geometry/spherical/oned/S1PointTest.java | 86 - .../geometry/spherical/oned/Transform1STest.java | 254 +++ .../twod/AbstractGreatArcPathConnectorTest.java | 305 +++ .../geometry/spherical/twod/CircleTest.java | 191 -- .../geometry/spherical/twod/ConvexArea2STest.java | 795 +++++++ .../geometry/spherical/twod/GreatArcPathTest.java | 641 ++++++ .../geometry/spherical/twod/GreatArcTest.java | 383 ++++ .../geometry/spherical/twod/GreatCircleTest.java | 753 +++++++ .../twod/InteriorAngleGreatArcConnectorTest.java | 221 ++ .../geometry/spherical/twod/Point2STest.java | 346 +++ .../spherical/twod/RegionBSPTree2STest.java | 714 +++++++ .../geometry/spherical/twod/S2PointTest.java | 93 - .../spherical/twod/SphericalPolygonsSetTest.java | 570 ----- .../geometry/spherical/twod/SubCircleTest.java | 146 -- .../spherical/twod/SubGreatCircleTest.java | 529 +++++ .../geometry/spherical/twod/Transform2STest.java | 287 +++ .../checkstyle/checkstyle-suppressions.xml | 13 + 248 files changed, 48934 insertions(+), 21050 deletions(-)
