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

DOI10.1016/J.CAGD.2019.05.002zbMATH Open1505.65118arXiv1806.06805OpenAlexW2963732631MaRDI QIDQ2010309FDOQ2010309

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)

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.

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

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

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)

Cites Work

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

Cited In (6)

• A new approach to characterizing the relative position of two ellipses depending on one parameter
• Real-time collision detection between general SDFs
• The shape of dented rigid-plastic ellipses and ellipsoids
• Title not available (Why is that?)
• Solving the interference problem for ellipses and ellipsoids: new formulae
• Contact detection between a small ellipsoid and another quadric

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)