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.
This commit is contained in:
Luc Maisonobe 2014-12-02 22:18:57 +01:00
parent e6aae3a8bf
commit d21d3a94ab
3 changed files with 7 additions and 0 deletions

View File

@ -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. */

View File

@ -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. */

View File

@ -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