Classification of the relative positions between a small ellipsoid and an elliptic paraboloid

DOI10.1016/J.CAGD.2019.05.002MaRDI QIDQ2010309zbMATH OpenOpenAlexFDO

Authors M. Brozos-Vázquez, María José Souto Salorio, A. Tarrio, M. J. Pereira-Sáez

Publication date 27 November 2019

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1806.06805

zbMATH Keywords

characteristic polynomialquadricellipsoidrelative positioncontact detectionelliptic paraboloid

Mathematics Subject Classification ID

Computer science aspects of computer-aided design (68U07) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: We classify all the relative positions between an ellipsoid and an elliptic paraboloid when the ellipsoid is small in comparison with the paraboloid ({it small} meaning that the ellipsoid cannot be tangent to the paraboloid at two points simultaneously). This provides an easy way to detect contact between the two surfaces by a direct analysis of the coefficients of a fourth degree polynomial.

Recommendations

• Contact detection between a small ellipsoid and another quadric
• New algebraic conditions for the identification of the relative position of two coplanar ellipses
• A new approach to characterizing the relative position of two ellipses depending on one parameter
• An algebraic approach to continuous collision detection for ellipsoids
• Solving the interference problem for ellipses and ellipsoids: new formulae

Cites work

• scientific article; zbMATH DE number 1716506 (Why is no real title available?)
• scientific article; zbMATH DE number 3154316 (Why is no real title available?)
• scientific article; zbMATH DE number 3511136 (Why is no real title available?)
• scientific article; zbMATH DE number 2051416 (Why is no real title available?)
• scientific article; zbMATH DE number 3445421 (Why is no real title available?)
• A new approach to characterizing the relative position of two ellipses depending on one parameter
• A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces
• An algebraic approach to continuous collision detection for ellipsoids
• An algebraic condition for the separation of two ellipsoids
• Classification of the relative positions between a circular hyperboloid of one sheet and a sphere
• Continuous detection of the variations of the intersection curve of two moving quadrics in 3-dimensional projective space
• Efficient collision detection for moving ellipsoids using separating planes
• Enhancing Levin's method for computing quadric-surface intersections
• New algebraic conditions for the identification of the relative position of two coplanar ellipses
• Perturbation theory for linear operators.
• Real algebraic numbers and polynomial systems of small degree
• Recent advances on determining the number of real roots of parametric polynomials
• Using signature sequences to classify intersection curves of two quadrics

Cited in

(6)

• The shape of dented rigid-plastic ellipses and ellipsoids
• A new approach to characterizing the relative position of two ellipses depending on one parameter
• Contact detection between a small ellipsoid and another quadric
• Solving the interference problem for ellipses and ellipsoids: new formulae
• Real-time collision detection between general SDFs
• scientific article; zbMATH DE number 2051416 (Why is no real title available?)

This page was built for publication: Classification of the relative positions between a small ellipsoid and an elliptic paraboloid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010309)