Welzl's randomized linear-time algorithm computing the unique exact Minimum Enclosing Ball (MEB) / Smallest Enclosing Disk in 2D and 3D.
-
Updated
Sep 9, 2026 - Python
Welzl's randomized linear-time algorithm computing the unique exact Minimum Enclosing Ball (MEB) / Smallest Enclosing Disk in 2D and 3D.
Welzl's randomized linear-time algorithm computing the unique exact Minimum Enclosing Ball (MEB) / Smallest Enclosing Disk in 2D and 3D.
C++ multivariate time-series anomaly detector over a TCP server — Pearson correlation pairs + Welzl's minimum enclosing circle.
N-dimensional sphere and ellipsoid fitting, bounding, and geometric analysis with automatic handling of degenerate point clouds. Includes implementations of Khachiyan's (Ellipsoids) and Welzl's (Sphere) algorithms for bounding primitives
To associate your repository with the welzl-algorithm topic, visit your repo's landing page and select "manage topics."