Fast Python implementation of Minimum Volume Enclosing Ellipsoid (MVEE / Löwner-John ellipsoid). Khachiyan's algorithm with einsum-accelerated leverage computation and convex hull preprocessing. Single-file, NumPy-only, copy-paste ready.
python computer-vision numpy computational-geometry convex-hull mvee minimum-volume-enclosing-ellipsoid bounding-ellipsoid khachiyan-algorithm lowner-john-ellipsoid
-
Updated
Jan 22, 2026 - Python