IDLab-MEDIA
Lightweight Implicit Approximation of the Minkowski Sum of an N-Dimensional Ellipsoid and Hyperrectangle

Our paper, Lightweight Implicit Approximation of the Minkowski Sum of an N-Dimensional Ellipsoid and Hyperrectangle, has been accepted as a feature paper in MDPI Mathematics.

In this paper, we present a non-iterative and GPU-friendly method to approximate the Minkowski sum of an N-dimensional ellipsoid and a hyperrectangle. This operation is increasingly relevant in modern computer graphics, particularly with the rise of ellipsoid-based techniques such as Gaussian splatting. Our approach is particularly well-suited for performance-critical applications, e.g., during rasterization of 3D Gaussian Splats.

The proposed method:

  • Constructs two oriented bounding boxes: one aligned with the standard coordinate axes, and another aligned with the principal axes of the ellipsoid.
  • Defines the approximation as the intersection of these two boxes, guaranteeing full coverage of the true Minkowski sum.
  • Is represented implicitly via 2N linear inequalities, enabling extremely fast inclusion tests.
  • Outperforms traditional outer ellipsoid approximations in terms of tightness.

Read the full paper: Lightweight Implicit Approximation of the Minkowski Sum of an N-Dimensional Ellipsoid and Hyperrectangle