Deprecated AVLTree and OrderedTuple. These two classes were dirty hacks used only for the extraction of boundary from 2D Euclidean BSP trees. They were not really efficient and produces some problems as topology was not preserved.
A completely new implementation of boundary extraction has been set up as of 3.4, that preserves more topological information and therefore should be more robust. This new implementation does not use these classes anymore. As AVLTree is not really a math concept, this class is not considered to belong to [math] scope. OrderedTuple is more a grey zone, but it is really something inefficient and no need for it is foreseen. Project: http://git-wip-us.apache.org/repos/asf/commons-math/repo Commit: http://git-wip-us.apache.org/repos/asf/commons-math/commit/d21d3a94 Tree: http://git-wip-us.apache.org/repos/asf/commons-math/tree/d21d3a94 Diff: http://git-wip-us.apache.org/repos/asf/commons-math/diff/d21d3a94 Branch: refs/heads/master Commit: d21d3a94abdbcf5a890fb1b5de28f1060e9e584d Parents: e6aae3a Author: Luc Maisonobe <l...@apache.org> Authored: Tue Dec 2 22:18:57 2014 +0100 Committer: Luc Maisonobe <l...@apache.org> Committed: Tue Dec 2 22:18:57 2014 +0100 ---------------------------------------------------------------------- .../commons/math3/geometry/partitioning/utilities/AVLTree.java | 3 +++ .../math3/geometry/partitioning/utilities/OrderedTuple.java | 3 +++ .../math3/geometry/partitioning/utilities/AVLTreeTest.java | 1 + 3 files changed, 7 insertions(+) ---------------------------------------------------------------------- http://git-wip-us.apache.org/repos/asf/commons-math/blob/d21d3a94/src/main/java/org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.java ---------------------------------------------------------------------- diff --git a/src/main/java/org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.java b/src/main/java/org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.java index 36826c6..9412421 100644 --- a/src/main/java/org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.java +++ b/src/main/java/org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.java @@ -42,7 +42,10 @@ package org.apache.commons.math3.geometry.partitioning.utilities; * @param <T> the type of the elements * * @since 3.0 + * @deprecated as of 3.4, this class is not used anymore and considered + * to be out of scope of Apache Commons Math */ +@Deprecated public class AVLTree<T extends Comparable<T>> { /** Top level node. */ http://git-wip-us.apache.org/repos/asf/commons-math/blob/d21d3a94/src/main/java/org/apache/commons/math3/geometry/partitioning/utilities/OrderedTuple.java ---------------------------------------------------------------------- diff --git a/src/main/java/org/apache/commons/math3/geometry/partitioning/utilities/OrderedTuple.java b/src/main/java/org/apache/commons/math3/geometry/partitioning/utilities/OrderedTuple.java index 6c46be7..2dad2d7 100644 --- a/src/main/java/org/apache/commons/math3/geometry/partitioning/utilities/OrderedTuple.java +++ b/src/main/java/org/apache/commons/math3/geometry/partitioning/utilities/OrderedTuple.java @@ -89,7 +89,10 @@ import org.apache.commons.math3.util.FastMath; * </ul> * * @since 3.0 + * @deprecated as of 3.4, this class is not used anymore and considered + * to be out of scope of Apache Commons Math */ +@Deprecated public class OrderedTuple implements Comparable<OrderedTuple> { /** Sign bit mask. */ http://git-wip-us.apache.org/repos/asf/commons-math/blob/d21d3a94/src/test/java/org/apache/commons/math3/geometry/partitioning/utilities/AVLTreeTest.java ---------------------------------------------------------------------- diff --git a/src/test/java/org/apache/commons/math3/geometry/partitioning/utilities/AVLTreeTest.java b/src/test/java/org/apache/commons/math3/geometry/partitioning/utilities/AVLTreeTest.java index 9d7f424..49cfef6 100644 --- a/src/test/java/org/apache/commons/math3/geometry/partitioning/utilities/AVLTreeTest.java +++ b/src/test/java/org/apache/commons/math3/geometry/partitioning/utilities/AVLTreeTest.java @@ -20,6 +20,7 @@ import org.apache.commons.math3.geometry.partitioning.utilities.AVLTree; import org.junit.Assert; import org.junit.Test; +@Deprecated public class AVLTreeTest { @Test