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

Journal of Computer Science and Technology

Volumn 19, Issue 5, 2004, Pages 665-673

  Liu, Yang ^a   Chen, Fa Lai ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Collision detection; Generalized characteristic polynomial; Positional relationship; Projective transformation

Indexed keywords

ANIMATION; COLLISION AVOIDANCE; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; POLYNOMIALS;

GENERALIZED CHARACTERISTIC POLYNOMIALS; POSITIONAL RELATIONSHIP; PROJECTIVE TRANSFORMATION;

COMPUTER SCIENCE;

EID: 4744356212     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02945593     Document Type: Article

References (15)

1. Farouki R T, Neff C A, O'Connor M A. Automatic parsing of degenerate quadric-surface intersections. ACM Trans. Graph., 1989, 8(3): 174-203.
2. Levin J Z. A parametric algorithm for drawing pictures of solid objects composed of quadrics. Communications of the ACM, 1976, 19(10): 555-563.
3. Levin J Z. Mathematical models for determining the intersecitons of quadric surfaces. Comput. Graph. Image Process., 11: 73-87.
4. James R Miller. Geometric approaches to nonplanar quadric surface intersection curves. ACM Trans. Graph., October 1987, 6(4): 274-307.
5. Abhyankar S S, Bajaj C L. Automatic parameterization of rational curves and surface IV: Algebraic space curves. ACM Trans. Graph., October 1989, 8(4): 325-334.
6. Ching-Kuang Shene, John K Johnstone. On the planar intersection of natural quadrics. In Proc. the First ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin, Texas, USA, 1991, pp.233-242.
7. Ching-Kuang Shene, John K Johnstone. On the lower degree intersections of two natural quadrics. ACM Trans. Graphics (TOG), October 1994, 13(4): 400-424.
8. 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.
9. 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.
10. Christian Lennerz, Elmar Schömer. Efficient distance computation for quadratic curves and surfaces. In Proc. the Geometric Modeling and Processing Theory and Applications, Wako, Saitama, Japan, 2002, pp.1-10.
11. Kyung-Ah Sohn, Bert Jütter, Myung-Soo Kim, Wenping Wang. Computing distances between surfaces us-ing line geometry. In Proc. 10th Pacific Conference on Computer Graphics and Applications, Beijing, China, 2002, pp.236-245.
12. Wenping Wang, Jiaye Wang, Myung-Soo Kim. An algebraic condition for the separation of two ellipsoids. Computer Aided Geometric Design, 2001, 18(6): 531-539.
13. 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)
14. Liyong Shen, Yang Liu. An algebraic condition for the positional relationship of an ellipse and a parabola (Hyperbola). Journal of System Simulation, 2002, 14(9): 1208-1211. (in Chinese)
15. Semple J G, Kneebone G K. Algebraic Projective Geometry. Oxford University Press, London, 1952.