程序包 org.hipparchus.geometry.enclosing

类 WelzlEncloser<S extends Space,P extends Point<S>>

java.lang.Object
org.hipparchus.geometry.enclosing.WelzlEncloser<S,P>
类型参数:
S - 空间类型。
P - 点类型。
所有已实现的接口:
Encloser<S,P>
public class WelzlEncloser<S extends Space,P extends Point<S>> extends Object implements Encloser<S,P>
实现Emo Welzl算法的类，以线性时间找到最小外接球。

该类实现了Emo Welzl在论文最小外接圆（球和椭球）中描述的算法，Emo Welzl，计算机科学讲义555（1991）359-370。 论文快速和稳健的最小外接球中发布的枢轴改进，由Bernd Gärtner发表，并在论文三维空间中最小外接球的高效计算中由Linus Källberg进一步修改，以避免执行数据的本地副本。

  • 构造器详细资料

    • WelzlEncloser

      public WelzlEncloser(double tolerance, SupportBallGenerator<S,P> generator)
      简单构造函数。
      参数:
      tolerance - 以下被视为相同的点
      generator - 用于支持球的生成器

  • 方法详细资料

    • enclose

      public EnclosingBall<S,P> enclose(Iterable<P> points)
      找到一个包围点列表的球。
      指定者:
      enclose 在接口中 Encloser<S extends Space,P extends Point<S>>
      参数:
      points - 要包围的点
      返回:
      外接球

    • selectFarthest

      public P selectFarthest(Iterable<P> points, EnclosingBall<S,P> ball)
      选择当前球最远的点。
      参数:
      points - 要被包围的点
      ball - 当前球
      返回:
      最远的点