/[Apache-SVN]
ViewVC logotype

Revision 1103438


Jump to revision: Previous Next
Author: luc
Date: Sun May 15 16:02:05 2011 UTC (13 years, 6 months ago)
Changed paths: 82
Log Message:
A complete generic implementation of Binary Space Partitioning Trees (BSP trees)
has been added. A few specializations of this implementation are also provided
for 1D, 2D and 3D Euclidean geometry. This allows support for arbitrary
intervals sets (1D), polygons sets (2D) and polyhedrons sets (3D) with all
sets operations (union, intersection, symmetric difference, difference, complement),
with predicates (point inside/outside/on boundary, emptiness, other region contained),
with geometrical computation (barycenter, size, boundary size) and with conversions
from and to boundary representation.

JIRA: MATH-576


Changed paths

Path Details
Directorycommons/proper/math/trunk/findbugs-exclude-filter.xml modified , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/exception/util/LocalizedFormats.java modified , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/CardanEulerSingularityException.java deleted
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/NotARotationMatrixException.java deleted
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/Rotation.java deleted
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/RotationOrder.java deleted
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/Vector3D.java deleted
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/Vector3DFormat.java deleted
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/ added
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/oneD/ added
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/oneD/Interval.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/oneD/Interval.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/oneD/IntervalsSet.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/oneD/IntervalsSet.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/oneD/OrientedPoint.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/oneD/OrientedPoint.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/oneD/Point1D.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/oneD/Point1D.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/oneD/package.html added
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/ added
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/CardanEulerSingularityException.java
(Copied from commons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/CardanEulerSingularityException.java, r1103365)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/Line.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/threeD/Line.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/NotARotationMatrixException.java
(Copied from commons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/NotARotationMatrixException.java, r1103365)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/OutlineExtractor.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/threeD/OutlineExtractor.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/Plane.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/threeD/Plane.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/Point3D.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/threeD/Point3D.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/PolyhedronsSet.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/threeD/PolyhedronsSet.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/Rotation.java
(Copied from commons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/Rotation.java, r1103365)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/RotationOrder.java
(Copied from commons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/RotationOrder.java, r1103365)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/Vector3D.java
(Copied from commons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/Vector3D.java, r1103365)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/Vector3DFormat.java
(Copied from commons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/Vector3DFormat.java, r1103365)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/threeD/package.html
(Copied from commons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/package.html, r1103365)
added
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/twoD/ added
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/twoD/Line.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/twoD/Line.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/twoD/NestedLoops.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/twoD/NestedLoops.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/twoD/Point2D.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/twoD/Point2D.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/twoD/PolygonsSet.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/twoD/PolygonsSet.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/twoD/Segment.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/twoD/Segment.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/twoD/SegmentBuilder.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/euclidean/twoD/SegmentBuilder.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/euclidean/twoD/package.html added
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/package.html deleted
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/ added
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/BSPTree.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/partitioning/BSPTree.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/BSPTreeVisitor.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/partitioning/BSPTreeVisitor.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/Characterization.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/partitioning/Characterization.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/Hyperplane.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/partitioning/Hyperplane.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/Point.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/partitioning/Point.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/Region.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/partitioning/Region.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/SubHyperplane.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/partitioning/SubHyperplane.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/SubSpace.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/partitioning/SubSpace.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/Transform.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/partitioning/Transform.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/package.html
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/partitioning/package.html, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/utilities/ added
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/utilities/AVLTree.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/utilities/AVLTree.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/utilities/OrderedTuple.java
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/utilities/OrderedTuple.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/utilities/doc-files/ added
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/utilities/doc-files/OrderedTuple.png
(Copied from commons/sandbox/bsp/trunk/src/main/java/org/apache/commons/bsp/utilities/doc-files/OrderedTuple.png, r1102972)
added
Directorycommons/proper/math/trunk/src/main/java/org/apache/commons/math/geometry/partitioning/utilities/package.html added
Directorycommons/proper/math/trunk/src/site/xdoc/changes.xml modified , text changed
Directorycommons/proper/math/trunk/src/site/xdoc/userguide/geometry.xml modified , text changed
Directorycommons/proper/math/trunk/src/site/xdoc/userguide/overview.xml modified , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/FrenchVector3DFormatTest.java deleted
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/RotationOrderTest.java deleted
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/RotationTest.java deleted
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/Vector3DFormatAbstractTest.java deleted
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/Vector3DFormatTest.java deleted
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/Vector3DTest.java deleted
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/ added
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/oneD/ added
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/oneD/IntervalsSetTest.java
(Copied from commons/sandbox/bsp/trunk/src/test/java/org/apache/commons/bsp/euclidean/oneD/IntervalsSetTest.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/threeD/ added
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/threeD/FrenchVector3DFormatTest.java
(Copied from commons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/FrenchVector3DFormatTest.java, r1103365)
added , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/threeD/LineTest.java
(Copied from commons/sandbox/bsp/trunk/src/test/java/org/apache/commons/bsp/euclidean/threeD/LineTest.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/threeD/PlaneTest.java
(Copied from commons/sandbox/bsp/trunk/src/test/java/org/apache/commons/bsp/euclidean/threeD/PlaneTest.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/threeD/PolyhedronsSetTest.java
(Copied from commons/sandbox/bsp/trunk/src/test/java/org/apache/commons/bsp/euclidean/threeD/PolyhedronsSetTest.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/threeD/RotationOrderTest.java
(Copied from commons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/RotationOrderTest.java, r1103365)
added , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/threeD/RotationTest.java
(Copied from commons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/RotationTest.java, r1103365)
added , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/threeD/Vector3DFormatAbstractTest.java
(Copied from commons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/Vector3DFormatAbstractTest.java, r1103365)
added , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/threeD/Vector3DFormatTest.java
(Copied from commons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/Vector3DFormatTest.java, r1103365)
added , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/threeD/Vector3DTest.java
(Copied from commons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/Vector3DTest.java, r1103365)
added , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/twoD/ added
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/twoD/LineTest.java
(Copied from commons/sandbox/bsp/trunk/src/test/java/org/apache/commons/bsp/euclidean/twoD/LineTest.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/euclidean/twoD/PolygonsSetTest.java
(Copied from commons/sandbox/bsp/trunk/src/test/java/org/apache/commons/bsp/euclidean/twoD/PolygonsSetTest.java, r1102972)
added , text changed
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/partitioning/ added
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/partitioning/utilities/ added
Directorycommons/proper/math/trunk/src/test/java/org/apache/commons/math/geometry/partitioning/utilities/AVLTreeTest.java
(Copied from commons/sandbox/bsp/trunk/src/test/java/org/apache/commons/bsp/utilities/AVLTreeTest.java, r1102972)
added , text changed

infrastructure at apache.org
ViewVC Help
Powered by ViewVC 1.1.26