程序包 org.hipparchus.geometry.euclidean.twod.hull

类 AklToussaintHeuristic

java.lang.Object

org.hipparchus.geometry.euclidean.twod.hull.AklToussaintHeuristic

       public final class AklToussaintHeuristic extends Object
      

用于改进凸包算法性能的简单启发式方法。

该启发式方法基于凸四边形的概念，由具有最低和最高x/y坐标的四个点组成。任何位于此四边形内部的点都不能成为凸包的一部分，因此在生成凸包本身之前可以安全地丢弃这些点。

该操作的复杂度为O(n)，取决于点的分布，可能会大大提高构建凸包所需的时间。

另请参阅:

• Akl-Toussaint启发式方法（维基百科）

方法概要

修饰符和类型	方法	说明
static Collection<Vector2D>	reducePoints(Collection<Vector2D> points)	返回一个经过简化的点集，其中所有可以安全假定不属于凸包的点都已被排除。

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

方法详细资料

reducePoints

             public static Collection<Vector2D> reducePoints(Collection<Vector2D> points)
            

返回一个经过简化的点集，其中所有可以安全假定不属于凸包的点都已被排除。

参数:

points - 原始点集

返回:

一个经过简化的点集，可作为凸包算法的输入