Superellipsoid

From HandWiki
Short description: Family of geometric shapes
Superellipsoid collection with exponent parameters, created using POV-Ray. Here, e = 2/r, and n = 2/t (equivalently, r = 2/e and t = 2/n).[1]

In mathematics, a superellipsoid (or super-ellipsoid) is a solid whose horizontal sections are superellipses (Lamé curves) with the same squareness parameter [math]\displaystyle{ \epsilon_2 }[/math], and whose vertical sections through the center are superellipses with the squareness parameter [math]\displaystyle{ \epsilon_1 }[/math]. It is a generalization of an ellipsoid, which is a special case when [math]\displaystyle{ \epsilon_1=\epsilon_2=1 }[/math].[2]

Superellipsoids as computer graphics primitives were popularized by Alan H. Barr (who used the name "superquadrics" to refer to both superellipsoids and supertoroids).[2][3] In modern computer vision and robotics literatures, superquadrics and superellipsoids are used interchangeably, since superellipsoids are the most representative and widely utilized shape among all the superquadrics.[4][5]

Superellipsoids have an rich shape vocabulary, including cuboids, cylinders, ellipsoids, octahedra and their intermediates.[6] It becomes an important geometric primitive widely used in computer vision,[6][5][7] robotics,[4] and physical simulation.[8] The main advantage of describing objects and envirionment with superellipsoids is its conciseness and expressiveness in shape.[6] Furthermore, a closed-form expression of the Minkowski sum between two superellipsoids is available.[9] This makes it a desirable geometric primitive for robot grasping, collision detection, and motion planning.[4]

Special cases

A handful of notable mathematical figures can arise as special cases of superellipsoids given the correct set of values, which are depicted in the above graphic:

Piet Hein's supereggs are also special cases of superellipsoids.

Formulas

Basic (normalized) superellipsoid

The basic superellipsoid is defined by the implicit function

[math]\displaystyle{ f(x,y,z)=\left(x^{\frac{2}{\epsilon_2}} + y^{\frac{2}{\epsilon_2}} \right)^{\epsilon_2/\epsilon_1} + z^{\frac{2}{\epsilon_1}} }[/math]

The parameters [math]\displaystyle{ \epsilon_1 }[/math] and [math]\displaystyle{ \epsilon_2 }[/math] are positive real numbers that control the squareness of the shape.

The surface of the superellipsoid is defined by the equation:

[math]\displaystyle{ f(x,y,z)=1 }[/math]

For any given point [math]\displaystyle{ (x,y,z)\in\mathbb{R}^3 }[/math], the point lies inside the superellipsoid if [math]\displaystyle{ f(x,y,z)\lt 1 }[/math], and outside if [math]\displaystyle{ f(x,y,z)\gt 1 }[/math].

Any "parallel of latitude" of the superellipsoid (a horizontal section at any constant z between -1 and +1) is a Lamé curve with exponent [math]\displaystyle{ 2/\epsilon_2 }[/math], scaled by [math]\displaystyle{ a = (1 - z^{\frac{2}{\epsilon_1}})^{\frac{\epsilon_1}{2}} }[/math], which is

[math]\displaystyle{ \left(\frac{x}{a}\right)^{\frac{2}{\epsilon_2}} + \left(\frac{y}{a}\right)^{\frac{2}{\epsilon_2}} = 1. }[/math]

Any "meridian of longitude" (a section by any vertical plane through the origin) is a Lamé curve with exponent [math]\displaystyle{ 2/\epsilon_1 }[/math], stretched horizontally by a factor w that depends on the sectioning plane. Namely, if [math]\displaystyle{ x=u\cos\theta }[/math] and [math]\displaystyle{ y=u\sin\theta }[/math], for a given [math]\displaystyle{ \theta }[/math], then the section is

[math]\displaystyle{ \left(\frac{u}{w}\right)^{\frac{2}{\epsilon_1}} + z^{\frac{2}{\epsilon_1}} = 1, }[/math]

where

[math]\displaystyle{ w = (\cos^{\frac{2}{\epsilon_2}}\theta + \sin^{\frac{2}{\epsilon_2}}\theta)^{-\frac{\epsilon_2}{2}}. }[/math]

In particular, if [math]\displaystyle{ \epsilon_2 }[/math] is 1, the horizontal cross-sections are circles, and the horizontal stretching [math]\displaystyle{ w }[/math] of the vertical sections is 1 for all planes. In that case, the superellipsoid is a solid of revolution, obtained by rotating the Lamé curve with exponent [math]\displaystyle{ 2/\epsilon_1 }[/math] around the vertical axis.

Superellipsoid

The basic shape above extends from −1 to +1 along each coordinate axis. The general superellipsoid is obtained by scaling the basic shape along each axis by factors [math]\displaystyle{ a_x }[/math], [math]\displaystyle{ a_y }[/math], [math]\displaystyle{ a_z }[/math], the semi-diameters of the resulting solid. The implicit function is [2]

[math]\displaystyle{ F(x,y,z)=\left( \left(\frac{x}{a_x}\right)^{\frac{2}{\epsilon_2}} + \left(\frac{y}{a_y}\right)^{\frac{2}{\epsilon_2}} \right)^{\frac{\epsilon_2}{\epsilon_1}} + \left(\frac{z}{a_z}\right)^{\frac{2}{\epsilon_1}} }[/math].

Similarly, the surface of the superellipsoid is defined by the equation

[math]\displaystyle{ F(x,y,z)=1 }[/math]

For any given point [math]\displaystyle{ (x,y,z)\in\mathbb{R}^3 }[/math], the point lies inside the superellipsoid if [math]\displaystyle{ f(x,y,z)\lt 1 }[/math], and outside if [math]\displaystyle{ f(x,y,z)\gt 1 }[/math].

Therefore, the implicit function is also called the inside-outside function of the superellipsoid.[2]

The superellipsoid has a parametric representation in terms of surface parameters [math]\displaystyle{ \eta\in[-\pi/2,\pi/2) }[/math], [math]\displaystyle{ \omega\in[-\pi,\pi) }[/math].[3]

[math]\displaystyle{ x(\eta,\omega) = a_x \cos^{\epsilon_1}\eta\cos^{\epsilon_2}\omega }[/math]
[math]\displaystyle{ y(\eta,\omega) = a_y \cos^{\epsilon_1}\eta\sin^{\epsilon_2}\omega }[/math]
[math]\displaystyle{ z(\eta,\omega) = a_z \sin^{\epsilon_1}\eta }[/math]

General posed superellipsoid

In computer vision and robotic applications, a superellipsoid with a general pose in the 3D Euclidean space is usually of more interest.[6][5]

For a given Euclidean transformation of the superellipsoid frame [math]\displaystyle{ g=[\mathbf{R}\in SO(3), \mathbf{t}\in\mathbb{R}^3]\in SE(3) }[/math] relative to the world frame, the implicit function of a general posed superellipsoid surface defined the world frame is[6]

[math]\displaystyle{ F\left(g^{-1}\circ(x,y,z)\right)=1 }[/math]

where [math]\displaystyle{ \circ }[/math] is the transformation operation that maps the point [math]\displaystyle{ (x,y,z)\in\mathbb{R}^3 }[/math] in the world frame into the canonical superellipsoid frame.

Volume of superellipsoid

The volume encompassed by the superelllipsoid surface can be expressed in terms of the beta functions [math]\displaystyle{ \beta(\cdot,\cdot) }[/math],[10]

[math]\displaystyle{ V(\epsilon_1,\epsilon_2,a_x,a_y,a_z)=2a_xa_ya_z\epsilon_1\epsilon_2\beta(\frac{\epsilon_1}{2},\epsilon_1+1)\beta(\frac{\epsilon_2}{2},\frac{\epsilon_2+2}{2}) }[/math]

or equivalently with the Gamma function [math]\displaystyle{ \Gamma(\cdot) }[/math], since

[math]\displaystyle{ \beta(m,n)=\frac{\Gamma(m)\Gamma(n)}{\Gamma(m+n)} }[/math]

Recovery from data

Recoverying the superellipsoid (or superquadrics) representation from raw data (e.g., point cloud, mesh, images, and voxels) is an important task in computer vision,[11][7][6][5] robotics,[4] and physical simulation.[8]

Traditional computational methods model the problem as a least-square problem.[11] The goal is to find out the optimal set of superellipsoid parameters [math]\displaystyle{ \theta\doteq[\epsilon_1, \epsilon_2, a_x, a_y, a_z, g] }[/math] that minizie an objective function. Other than the shape parameters, [math]\displaystyle{ g\in SE(3) }[/math] is the pose of the superellipsoid frame with respect to the world coordinate.

There are two commonly used objective functions.[12] The first one is constructed directly based on the implicit function[11]

[math]\displaystyle{ G_1(\theta)=a_xa_ya_z\sum_{i=1}^{N}\left(F^{\epsilon_1}\left(g^{-1}\circ(x_i,y_i,z_i)\right)-1\right)^2 }[/math]

The minimization of the objective function provides a recovered superellipsoid as close as possible to all the input points [math]\displaystyle{ \{(x_i,y_i,z_i)\in \mathbb{R}^3, i=1,2,...,N\} }[/math]. At the mean time, the scalar value [math]\displaystyle{ a_x,a_y,a_z }[/math] is positively proportional to the volume of the superellipsoid, and thus have the effect of minimizing the volume as well.

The other objective function tries to minimized the radial distance between the points and the superellipsoid. That is[13][12]

[math]\displaystyle{ G_2(\theta)=\sum_{i=1}^{N}\left(\left|r_i\right|\left|1-F^{-\frac{\epsilon_1}{2}}\left(g^{-1}\circ (x_i,y_i,z_i)\right)\right|\right)^2 }[/math], where [math]\displaystyle{ r_i=\|(x_i,y_i,z_i)\|_2 }[/math]

A probabilistic method called EMS is designed to deal with noise and outliers.[6] In this method, the superellipsoid recovery is reformulated as a maximum likelihood estimation problem, and an optimization method is proposed to avoid local minima utilizing geometric similarities of the superellipsoids.

The method is further extended by modeling with nonparametric bayesian techniques to recovery multiple superellipsoids simultaneously.[14]

References

  1. ↑ "POV-Ray: Documentation: 2.4.1.11 Superquadric Ellipsoid". http://www.povray.org/documentation/view/3.6.1/285/. 
  2. ↑ 2.0 2.1 2.2 2.3 Barr (1981). "Superquadrics and Angle-Preserving Transformations". IEEE Computer Graphics and Applications 1 (1): 11–23. doi:10.1109/MCG.1981.1673799. ISSN 1558-1756. https://ieeexplore.ieee.org/document/1673799. 
  3. ↑ 3.0 3.1 Barr, A.H. (1992), Rigid Physically Based Superquadrics. Chapter III.8 of Graphics Gems III, edited by D. Kirk, pp. 137–159
  4. ↑ 4.0 4.1 4.2 4.3 Ruan, Sipu; Wang, Xiaoli; Chirikjian, Gregory S. (2022). "Collision Detection for Unions of Convex Bodies With Smooth Boundaries Using Closed-Form Contact Space Parameterization". IEEE Robotics and Automation Letters 7 (4): 9485–9492. doi:10.1109/LRA.2022.3190629. ISSN 2377-3766. 
  5. ↑ 5.0 5.1 5.2 5.3 Paschalidou, Despoina; Van Gool, Luc; Geiger, Andreas (2020). "Learning Unsupervised Hierarchical Part Decomposition of 3D Objects from a Single RGB Image". 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). pp. 1057–1067. doi:10.1109/CVPR42600.2020.00114. ISBN 978-1-7281-7168-5. https://ieeexplore.ieee.org/document/9157374. 
  6. ↑ 6.0 6.1 6.2 6.3 6.4 6.5 6.6 Liu, Weixiao; Wu, Yuwei; Ruan, Sipu; Chirikjian, Gregory S. (2022). "Robust and Accurate Superquadric Recovery: A Probabilistic Approach". 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). pp. 2666–2675. doi:10.1109/CVPR52688.2022.00270. ISBN 978-1-6654-6946-3. https://ieeexplore.ieee.org/document/9878948. 
  7. ↑ 7.0 7.1 Paschalidou, Despoina; Ulusoy, Ali Osman; Geiger, Andreas (2019). "Superquadrics Revisited: Learning 3D Shape Parsing Beyond Cuboids". 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). pp. 10336–10345. doi:10.1109/CVPR.2019.01059. ISBN 978-1-7281-3293-8. https://ieeexplore.ieee.org/document/8953499. 
  8. ↑ 8.0 8.1 Lu, G.; Third, J. R.; Müller, C. R. (2012-08-20). "Critical assessment of two approaches for evaluating contacts between super-quadric shaped particles in DEM simulations" (in en). Chemical Engineering Science 78: 226–235. doi:10.1016/j.ces.2012.05.041. ISSN 0009-2509. Bibcode: 2012ChEnS..78..226L. https://www.sciencedirect.com/science/article/pii/S0009250912003223. 
  9. ↑ Ruan, Sipu; Chirikjian, Gregory S. (2022-02-01). "Closed-form Minkowski sums of convex bodies with smooth positively curved boundaries" (in en). Computer-Aided Design 143: 103133. doi:10.1016/j.cad.2021.103133. ISSN 0010-4485. https://www.sciencedirect.com/science/article/pii/S0010448521001445. 
  10. ↑ "SUPERQUADRICS AND THEIR GEOMETRIC PROPERTIES". https://cse.buffalo.edu/~jryde/cse673/files/superquadrics.pdf. 
  11. ↑ 11.0 11.1 11.2 Bajcsy, R.; Solina, F. (1987). "Three dimensional object representation revisited". Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV): 231–240. https://www.researchgate.net/publication/33550059. 
  12. ↑ 12.0 12.1 Zhang, Yan (2003-10-01). "Experimental comparison of superquadric fitting objective functions" (in en). Pattern Recognition Letters 24 (14): 2185–2193. doi:10.1016/S0167-8655(02)00400-2. ISSN 0167-8655. Bibcode: 2003PaReL..24.2185Z. https://www.sciencedirect.com/science/article/pii/S0167865502004002. 
  13. ↑ Gross, A.D.; Boult, T.E. (1988). "Error of Fit Measures for Recovering Parametric Solids". [1988 Proceedings] Second International Conference on Computer Vision. pp. 690–694. doi:10.1109/CCV.1988.590052. ISBN 0-8186-0883-8. https://ieeexplore.ieee.org/document/590052. 
  14. ↑ Wu, Yuwei; Liu, Weixiao; Ruan, Sipu; Chirikjian, Gregory S. (2022). "Primitive-Based Shape Abstraction via Nonparametric Bayesian Inference". in Avidan, Shai; Brostow, Gabriel; Cissé, Moustapha et al. (in en). Computer Vision – ECCV 2022. Lecture Notes in Computer Science. 13687. Cham: Springer Nature Switzerland. pp. 479–495. doi:10.1007/978-3-031-19812-0_28. ISBN 978-3-031-19812-0. https://link.springer.com/chapter/10.1007/978-3-031-19812-0_28. 

Bibliography

  • Barr, "Superquadrics and Angle-Preserving Transformations," in IEEE Computer Graphics and Applications, vol. 1, no. 1, pp. 11–23, Jan. 1981, doi: 10.1109/MCG.1981.1673799.
  • Aleš Jaklič, Aleš Leonardis, Franc Solina, Segmentation and Recovery of Superquadrics. Kluwer Academic Publishers, Dordrecht, 2000.
  • Aleš Jaklič, Franc Solina (2003) Moments of Superellipsoids and their Application to Range Image Registration. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS, 33 (4). pp. 648–657
  • W. Liu, Y. Wu, S. Ruan and G. S. Chirikjian, "Robust and Accurate Superquadric Recovery: a Probabilistic Approach," 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), New Orleans, LA, USA, 2022, pp. 2666–2675, doi: 10.1109/CVPR52688.2022.00270.

External links



Retrieved from "https://handwiki.org/wiki/index.php?title=Superellipsoid&oldid=3358852"