M. J. Souto-Salorio | Searcharxiv

arXiv2021

Contact detection between an ellipsoid and a combination of quadrics

We analyze the characteristic polynomial associated to an ellipsoid and another quadric in the context of the contact detection problem. We obtain a necessary and sufficient condition for an efficient method to detect contact. This condition is a feature on the size and the shape of the quadrics and can be checked directly from their parameters. Under this hypothesis, contact can be noticed by means of discriminants of the characteristic polynomial. Furthermore, relative positions can be classified through the sign of the coefficients of this polynomial.

cs.CG↗

arXiv2016

Classification of the relative positions between a hyperboloid and a sphere

We characterize all possible relative positions between a hyperboloid of one sheet and a sphere through the roots of a characteristic polynomial associated to these quadrics. The classification is also suitable for a hyperboloid and a ellipsoid in some situations. As an application, this provides a method to detect contact between the two surfaces by a simple calculation in many real world applications.

math.MG↗