Class WelzlEncloser<S extends Space,​P extends Point<S>>

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      EnclosingBall<S,​P> enclose​(java.lang.Iterable<P> points)
      Find a ball enclosing a list of points.
      P selectFarthest​(java.lang.Iterable<P> points, EnclosingBall<S,​P> ball)
      Select the point farthest to the current ball.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • WelzlEncloser

        public WelzlEncloser​(double tolerance,
                             SupportBallGenerator<S,​P> generator)
        Simple constructor.
        Parameters:
        tolerance - below which points are consider to be identical
        generator - generator for balls on support
    • Method Detail

      • enclose

        public EnclosingBall<S,​P> enclose​(java.lang.Iterable<P> points)
        Find a ball enclosing a list of points.
        Specified by:
        enclose in interface Encloser<S extends Space,​P extends Point<S>>
        Parameters:
        points - points to enclose
        Returns:
        enclosing ball
      • selectFarthest

        public P selectFarthest​(java.lang.Iterable<P> points,
                                EnclosingBall<S,​P> ball)
        Select the point farthest to the current ball.
        Parameters:
        points - points to be enclosed
        ball - current ball
        Returns:
        farthest point