Algebraic conditions for classifying the positional relationships between two conics and their applications

Yang Liu,Fa-Lai Chen
DOI: https://doi.org/10.1007/BF02945593
IF: 1.871
2004-01-01
Journal of Computer Science and Technology
Abstract:In many fields of computer science such as computer animation, computer graphics, computer aided geometric design and robotics, it is a common problem to detect the positional relationships of several entities. Based on generalized characteristic polynomials and projective transformations, algebraic conditions are derived for detecting the various positional relationships between two planar conics, namely, outer separation, exterior contact, intersection, interior contact and inclusion. Then the results are applied to detecting the positional relationships between a cylinder (or a cone) and a quadric. The criteria is very effective and easier to use than other known methods.
What problem does this paper attempt to address?