P - Point type.public class WelzlEncloser<P extends Point<P>> extends Object implements Encloser<P>
The class implements the algorithm described in paper Smallest Enclosing Disks (Balls and Ellipsoids) by Emo Welzl, Lecture Notes in Computer Science 555 (1991) 359-370. The pivoting improvement published in the paper Fast and Robust Smallest Enclosing Balls, by Bernd Gärtner and further modified in paper Efficient Computation of Smallest Enclosing Balls in Three Dimensions by Linus Källberg to avoid performing local copies of data have been included.
| Constructor and Description |
|---|
WelzlEncloser(SupportBallGenerator<P> generator,
DoublePrecisionContext precision)
Simple constructor.
|
| Modifier and Type | Method and Description |
|---|---|
EnclosingBall<P> |
enclose(Iterable<P> points)
Find a ball enclosing a list of points.
|
public WelzlEncloser(SupportBallGenerator<P> generator, DoublePrecisionContext precision)
generator - generator for balls on supportprecision - precision context used to compare floating point valuesCopyright © 2016–2020 The Apache Software Foundation. All rights reserved.