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

Martijn Courteaux, Bert Ramlot, Peter Lambert and Glenn Van Wallendael ()
Additional contact information
Martijn Courteaux: IDLab, Ghent University—imec, 9052 Ghent, Belgium
Bert Ramlot: IDLab, Ghent University—imec, 9052 Ghent, Belgium
Peter Lambert: IDLab, Ghent University—imec, 9052 Ghent, Belgium
Glenn Van Wallendael: IDLab, Ghent University—imec, 9052 Ghent, Belgium

Mathematics, 2025, vol. 13, issue 8, 1-11

Abstract: This work considers the Minkowski sum of an N-dimensional ellipsoid and hyperrectangle, a combination that is extremely relevant due to the usage of ellipsoid-adjacent primitives in computer graphics for work such as 3D Gaussian splatting. While parametric representations of this Minkowski sum are available, they are often difficult or too computationally intensive to work with when, for example, performing an inclusion test. For performance-critical applications, a lightweight approximation of this Minkowski sum is preferred over its exact form. To this end, we propose a fast, computationally lightweight, non-iterative algorithm that approximates the Minkowski sum through the intersection of two carefully constructed bounding boxes. Our approximation is a super-set that completely envelops the exact Minkowski sum. This approach yields an implicit representation that is defined by a logical conjunction of linear inequalities. For applications where a tight super-set of the Minkowski sum is acceptable, the proposed algorithm can substantially improve the performance of common operations such as intersection testing.

Keywords: Minkowski sum; ellipsoid; hyperrectangle; box; algorithm; approximation; Gaussian splatting; implicit representation; Mahalanobis distance; bounding boxes (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/8/1326/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/8/1326/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:8:p:1326-:d:1637425

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().