A Closed-Form Parametrization and an Alternative Computational Algorithm for Approximating Slices of Minkowski Sums of Ellipsoids in R 3

Amirreza Fahim Golestaneh ()
Additional contact information
Amirreza Fahim Golestaneh: Department of Mechanical Engineering, National University of Singapore, Singapore 117575, Singapore

Mathematics, 2022, vol. 11, issue 1, 1-21

Abstract: The current work aims to develop an approximation of the slice of a Minkowski sum of finite number of ellipsoids, sliced up by an arbitrarily oriented plane in Euclidean space R 3 that, to the best of the author’s knowledge, has not been addressed yet. This approximation of the actual slice is in a closed form of an explicit parametric equation in the case that the slice is not passing through the zones of the Minkowski surface with high curvatures, namely the “corners”. An alternative computational algorithm is introduced for the cases that the plane slices the corners, in which a family of ellipsoidal inner and outer bounds of the Minkowski sum is used to construct a “narrow strip” for the actual slice of Minkowski sum. This strip can narrow persistently for a few more number of constructing bounds to precisely coincide on the actual slice of Minkowski sum. This algorithm is also applicable to the cases with high aspect ratio of ellipsoids. In line with the main goal, some ellipsoidal inner and outer bounds and approximations are discussed, including the so-called “Kurzhanski’s” bounds, which can be used to formulate the approximation of the slice of Minkowski sum.

Keywords: slice of Minkowski sum; ellipsoids; closed-form parametrization; approximation; computational algorithm; Kurzhanski’s bounds (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/1/137/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/1/137/ (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:11:y:2022:i:1:p:137-:d:1017064

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 ().