3 ms·
A similar problem is also the smallest enclosing ball of a point set. A solver for that is available, implemented in C++ [0]. Both of these problems can be gene
by algorias 9y ago
A similar problem is also the smallest enclosing ball of a point set. A solver for that is available, implemented in C++ [0]. Both of these problems can be generalized to finding the sink of a unique sink orientation [1], so there is in fact a rich mathematical theory underlying all of this.
[0]: https://people.inf.ethz.ch/gaertner/subdir/software/miniball.html https://people.inf.ethz.ch/gaertner/subdir/software/miniball...
[1]: https://www.ti.inf.ethz.ch/ew/courses/ApproxGeom05/paper/fischer_gaertner_03.pdf https://www.ti.inf.ethz.ch/ew/courses/ApproxGeom05/paper/fis...