Algebraic conditions for classifying the positional relationships between two conics and their applications
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.
Keywordscollision detection projective transformation generalized characteristic polynomial positional relationship
Unable to display preview. Download preview PDF.
- Levin J Z. Mathematical models for determining the intersecitons of quadric surfaces.Comput. Graph. Image Process., 11: 73–87.Google Scholar
- Ching-Kuang Shene, John K Johnstone. On the planar intersection of natural quadrics. InProc. the First ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin. Texas, USA, 1991, pp. 233–242.Google Scholar
- Wenping Wang, Barry Joe, Ronald-Goldman. Computing quadric surface intersections bases on an analysis of plane cubic curves. CSIS Tech Report TR-2002-13, Hong Kong University.Google Scholar
- Laurent Dupont, Daniel Lazard, Sylvain Lazard. Sylvain Petitjean. Towards the robust intersection of implicit quadrics. In Uncertainty in Geometric Computations, Winkler J, Niranjan M (eds.), Kluwer Academic Publishers, 2002, pp. 59–68.Google Scholar
- Christian Lennerz, Elmar Schömer. Efficient distance computation for quadratic curves and surfaces. InProc. the Geometric Modeling and Processing Theory and Applications, Wako, Saitama, Japan, 2002, pp. 1–10.Google Scholar
- Kyung-Ah Sohn, Bert Jütter, Myung-Soo Kim, Wenping Wang. Computing distances between surfaces using line geometry. InProc. 10th Pacific Conference on Computer Graphics and Applications, Beijing, China, 2002, pp. 236–245.Google Scholar
- Yang Liu, Liyong Shen. An algebraic condition for classifying the positional relationship of two planar ellipses.Journal of Computer-Aided Design and Computer Graphics, 2003, 15: 555–560. (in Chinese)Google Scholar