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
geometry numpy sphere point-cloud circle computational-geometry scipy ellipsoid ellipse minimum-enclosing-ball bounding-volume khachiyan-algorithm welzl-algorithm minimum-enclosing-ellipsoid
-
Updated
Jun 28, 2026 - Python