Superelipsoide

En matemáticas, a superellipsoid (o super-ellipsoid) es un sólido cuyas secciones horizontales son superellipses ( curvas de Lamé) con el mismo parámetro de cuadrado , y cuyas secciones verticales a través del centro son superellipses con el parámetro cuadrado . Es una generalización de un elipsoide, que es un caso especial cuando .
Los superelipsoides, como primitivas de gráficos por computadora, fueron popularizados por Alan H. Barr (quien usó el nombre "supercuádricas" para referirse tanto a los superelipsoides como a los supertoroides). En la literatura moderna sobre visión artificial y robótica, los superelipsoides se usan indistintamente, ya que los superelipsoides son la forma más representativa y ampliamente utilizada entre todas las supercuádricas.Los superelipsoides poseen un amplio vocabulario de formas, que incluye cuboides, cilindros, elipsoides, octaedros y sus formas intermedias. Se han convertido en una primitiva geométrica importante, ampliamente utilizada en visión artificial, robótica y simulación física. La principal ventaja de describir objetos y entornos con superelipsoides reside en su concisión y expresividad. Además, se dispone de una expresión en forma cerrada de la suma de Minkowski entre dos superelipsoides. Esto los convierte en una primitiva geométrica muy útil para el agarre de robots, la detección de colisiones y la planificación del movimiento.Casos especiales
- Cilindro
- Sphere
- Steinmetz solid
- Bicono
- Octaedro ordinario
- Cubo, como un caso limitado donde los exponentes tienden a infinito
Formulas
Superellipsoid básico (normalizado)
Los parámetros y son números reales positivos que controlan la cuadradosidad de la forma.
La superficie del superelipsoide se define mediante la ecuación:Para cualquier punto dado , el punto está dentro del superellipsoid si , y fuera si .
Cualquier "paralela de latitud" del superellipsoide (una sección horizontal en cualquier constante z entre -1 y +1) es una curva Lamé con exponente , escalada por , que es
Cualquier "meridio de longitud" (una sección por cualquier plano vertical a través del origen) es una curva de Lamé con exponente , estirado horizontalmente por un factor w depende del avión de sección. Es decir, si y , para un dado , entonces la sección es
dónde
En particular, si es 1, las secciones horizontales son círculos, y el estiramiento horizontal de las secciones verticales es 1 para todos los planos. En ese caso, el superellipsoide es un sólido de revolución, obtenido girando la curva Lamé con exponente alrededor del eje vertical.
Superellipsoid
La forma básica anterior se extiende de −1 a +1 a lo largo de cada eje de coordenadas. La superellipsoide general se obtiene escalando la forma básica a lo largo de cada eje por factores , , , los semi-diametros del sólido resultante. La función implícita es
- .
Para cualquier punto dado , el punto está dentro del superellipsoid si , y fuera si .
Por lo tanto, la función implícita también se denomina función interior-exterior del superelipsoide.
El superellipsoide tiene una representación paramétrica en términos de parámetros de superficie , .
General planteado superellipsoid
Para una transformación euclidiana dada del marco superellipsoide relativa al marco mundial, la función implícita de una superficie superellipsoide general definida el marco mundial es
Donde es la operación de transformación que mapea el punto en el marco mundial en el marco canónico superellipsoide.
Volumen de superellipsoid
El volumen abarcado por la superficie superelllipsoide se puede expresar en términos de funciones beta ,
o equivalente a la función Gamma , desde
Recuperación de datos
Los métodos computacionales tradicionales modelan el problema como un problema menos cuadrado. El objetivo es encontrar el conjunto óptimo de parámetros superellipsoid que minimiza una función objetiva. Aparte de los parámetros de forma, SE(3) es la pose del marco superellipsoide con respecto a la coordinación mundial.
Existen dos funciones objetivo de uso común. La primera se construye directamente a partir de la función implícita.La minimización de la función objetiva proporciona un superellipsoide recuperado lo más cerca posible de todos los puntos de entrada . En el momento medio, el valor del escalar es positivamente proporcional al volumen de la superellipsoid, y por lo tanto tienen el efecto de minimizar el volumen también.
La otra función objetivo intenta minimizar la distancia radial entre los puntos y el superelipsoide. Es decir,, donde
Un método probabilístico llamado EMS está diseñado para gestionar el ruido y los valores atípicos. En este método, la recuperación del superelipsoide se reformula como un problema de estimación de máxima verosimilitud, y se propone un método de optimización para evitar mínimos locales utilizando las similitudes geométricas de los superelipsoides.El método se amplía aún más mediante el modelado con técnicas bayesianas no paramétricas para recuperar múltiples superelipsoides simultáneamente.Referencias
- ^ "POV-Ray: Documentación: 2.4.1.11 Ellipsoide Superquadric".
- ^ a b c d Barr (1981). "Superquadrics and Angle-Preserving Transformations". Gráficos y Aplicaciones de Computación IEEE. 1 1): 11–23. doi:10.1109/MCG.1981.1673799. ISSN 1558-1756. S2CID 9389947.
- ^ a b Barr, A.H. (1992), Rigid Físicamente Superquadrics Basadas. Capítulo III.8 Gráficos Gems III, editado por D. Kirk, pp. 137–159
- ^ a b c d Ruan, Sipu; Wang, Xiaoli; Chirikjian, Gregory S. (2022). "Detección de colisión para uniones de cuerpos convexos con linderos suaves utilizando parametrización espacial de contacto cerrado". Cartas de Robótica y Automatización de IEEE. 7 4): 9485 –9492. doi:10.1109/LRA.2022.3190629. ISSN 2377-3766. S2CID 250543506.
- ^ a b c d Paschalidou, Despoina; Van Gool, Luc; Geiger, Andreas (2020). "Aprendizaje descomposición jerárquica de objetos 3D de una imagen RGB única". 2020 IEEE/CVF Conferencia sobre Visión Informática y Reconocimiento de Patrones (CVPR). pp. 1057–1067. doi:10.1109/CVPR42600.2020.00114. ISBN 978-1-7281-7168-5. S2CID 214634317.
- ^ a b c d e f g Liu, Weixiao; Wu, Yuwei; Ruan, Sipu; Chirikjian, Gregory S. (2022). "Recuperación Supercuádrica Robada y Precisa: Un enfoque probabilístico". 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). pp. 2666–2675. arXiv:2111.14517. doi:10.1109/CVPR52688.2022.00270. ISBN 978-1-6654-6946-3. S2CID 244715106.
- ^ a b 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. arXiv:1904.09970. doi:10.1109/CVPR.2019.01059. ISBN 978-1-7281-3293-8. S2CID 128265641.
- ^ a b Lu, G.; Third, J. R.; Müller, C. R. (2012-08-20). "Evaluación crítica de dos enfoques para evaluar los contactos entre partículas de forma super-cuadrica en simulaciones DEM". Chemical Engineering Science. 78: 226 –235. Bibcode:2012ChEnS..78..226L. doi:10.1016/j.ces.2012.05.041. ISSN 0009-2509.
- ^ Ruan, Sipu; Chirikjian, Gregory S. (2022-02-01). "Closed-form Minkowski sumas de cuerpos convexos con suaves límites curvados positivamente". Diseño asistido por computadora. 143: 103133. arXiv:2012.15461. doi:10.1016/j.cad.2021.103133. ISSN 0010-4485. S2CID 229923980.
- ^ "SUPERQUADRICS AND THEIR GEOMETRIC PROPERTIES" (PDF).
- ^ a b c Bajcsy, R.; Solina, F. (1987). "Revisitaron la representación tridimensional del objeto". Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV): 231 –240.
- ^ a b Zhang, Yan (2003-10-01). "Experimental comparación de las funciones objetivas de ajuste supercuadrico". Cartas de reconocimiento del patrón. 24 (14): 2185–2193. Bibcode:2003PaReL..24.2185Z. doi:10.1016/S0167-8655(02)00400-2. ISSN 0167-8655.
- ^ Gross, A.D.; Boult, T.E. (1988). "Error de medidas de ajuste para recuperar sólidos paramétricos". Segunda Conferencia Internacional sobre Visión Informática. pp. 690 –694. doi:10.1109/CCV.1988.590052. ISBN 0-8186-0883-8. S2CID 43541446.
- ^ Wu, Yuwei; Liu, Weixiao; Ruan, Sipu; Chirikjian, Gregory S. (2022). "Primitive-Based Shape Abstraction via Nonparametric Bayesian Inference". En Avidan, Shai; Brostow, Gabriel; Cissé, Moustapha; Farinella, Giovanni Maria; Hassner, Tal (eds.). Visión informática – ECCV 2022. Notas de conferencia en Ciencias de la Computación. Vol. 13687. Cham: Springer Nature Switzerland. pp. 479 –495. arXiv:2203.14714. doi:10.1007/978-3-031-19812-0_28. ISBN 978-3-031-19812.
Bibliografía
- Barr, "Superquadrics and Angle-Preserving Transformations", en Gráficos y Aplicaciones de Computación IEEE, vol. 1, no. 1, págs. 11 a 23, ene. 1981, doi: 10.1109/MCG.1981.1673799.
- Aleš Jaklič, Aleš Leonardis, Franc Solina, Segmentación y recuperación de Superquadrics. Kluwer Academic Publishers, Dordrecht, 2000.
- Aleš Jaklič, Franc Solina (2003) Momentos de Superellipsoids y su aplicación para ampliar el registro de imágenes. TRANSACCIONES DE IEEE SOBRE SISTEMAS, HOMBRE Y CIBERNETICAS, 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, págs. 2666 a 2675, doi: 10.1109/CVPR52688.2022.00270.
Enlaces externos
- Bibliografía: Representaciones SuperQuadric
- Glifes de Tensor Superquadric
- SuperQuadric Ellipsoids y Toroids, OpenGL Lighting y Timing
- Superquadratics de Robert Kragler, The Wolfram Demonstrations Project.
- Superquadrics Recuperación Algoritmo en Python y MATLAB