Journal
COMPUTER AIDED GEOMETRIC DESIGN
Volume 98, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.cagd.2022.102136
Keywords
Quadric; Contact detection; Relative position; Characteristic polynomial
Funding
- Agencia Estatal de Investigacin (Spain) [PID2019-105138GB-C21, PID2020-114474GB-I00, PID2020-115155GB-I00, PID2020-113230RB-C21]
Ask authors/readers for more resources
In this paper, we analyze the characteristic polynomial of an ellipsoid and another quadric in the context of contact detection. We derive a necessary and sufficient condition for an efficient contact detection method, known as the smallness condition, based on the size and shape of the quadrics. This condition can be directly checked from the parameters of the quadrics. Under this assumption, contact can be detected using the expressions and coefficients of the characteristic polynomial, and the relative positions can be classified based on the sign of the coefficients. As an application, we present a method to detect contact between a small 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, named smallness 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 the expressions in a discriminant system of the characteristic polynomial. Furthermore, relative positions can be classified through the sign of the coefficients of this polynomial. As an application of these results, a method to detect contact between a small ellipsoid and a combination of quadrics is given. (C) 2022 The Authors. Published by Elsevier B.V.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available