Superelipsoide

format_list_bulleted Contenido keyboard_arrow_down
ImprimirCitar
Colección Superellipsoid con parámetros exponentes, creada utilizando POV-Ray. Aquí, e = 2/r, y n = 2/t (equivalentemente, r = 2/e y t = 2/n).

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

Un puñado de figuras matemáticas notables pueden surgir como casos especiales de superelipsoides dado el conjunto correcto de valores, que se representan en el gráfico anterior:
  • Cilindro
  • Sphere
  • Steinmetz solid
  • Bicono
  • Octaedro ordinario
  • Cubo, como un caso limitado donde los exponentes tienden a infinito
Los superhuevos de Piet Hein también son casos especiales de superelipsoides.

Formulas

Superellipsoid básico (normalizado)

El superelipsoide básico se define mediante la función implícita

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

.
De manera similar, la superficie del superelipsoide se define mediante la ecuación

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

En visión artificial y aplicaciones robóticas, un superelipsoide con una pose general en el espacio euclidiano 3D suele ser de mayor interés.

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

Recuperar la representación superelipsoide (o supercuadrática) a partir de datos sin procesar (por ejemplo, nubes de puntos, mallas, imágenes y vóxeles) es una tarea importante en visión artificial, robótica y simulación física.

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

  1. ^ "POV-Ray: Documentación: 2.4.1.11 Ellipsoide Superquadric".
  2. ^ 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.
  3. ^ 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
  4. ^ 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.
  5. ^ 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.
  6. ^ 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.
  7. ^ 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.
  8. ^ 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.
  9. ^ 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.
  10. ^ "SUPERQUADRICS AND THEIR GEOMETRIC PROPERTIES" (PDF).
  11. ^ 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.
  12. ^ 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.
  13. ^ 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.
  14. ^ 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.
  • 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
Más resultados...
Tamaño del texto:
undoredo
format_boldformat_italicformat_underlinedstrikethrough_ssuperscriptsubscriptlink
save