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.
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
C++ multivariate time-series anomaly detector over a TCP server — Pearson correlation pairs + Welzl's minimum enclosing circle.
A program that finds the minimum enclosing circle for a set of 2D points - HW 4 for CSCD 501 Advanced Algorithms
To associate your repository with the welzl-algorithm topic, visit your repo's landing page and select "manage topics."