Classifying the nonsingular intersection curve of two quadric surfaces

Proceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002

Volumn , Issue , 2002, Pages 23-32

  Tu, Changhe ^a   Wang, Wenping ^b   Wang, Jiaye ^a  

^a SHANDONG UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Block Diagonalization; Intersection Curves; Quadrics

Indexed keywords

ALGEBRA; CLASSIFICATION (OF INFORMATION); COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; DIGITAL ARITHMETIC; GEOMETRY; LINEAR TRANSFORMATIONS; TOPOLOGY;

BLOCK DIAGONALIZATION; CHARACTERISTIC EQUATION; INTERSECTION CURVES; PROJECTIVE TRANSFORMATION; QUADRICS; SPACE QUARTIC CURVES; STRUCTURAL INFORMATION; TOPOLOGICAL CLASSIFICATION;

MATRIX ALGEBRA;

EID: 84903396066     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GMAP.2002.1027493     Document Type: Conference Paper

References (14)

1. T.J. Bromwich, Quadratic forms and their classification by means of invariant-factors, Cambridge Tracts in Mathematics and Mathematical Physics, no. 3, 1906.
2. L. Dickson, Elementary Theory of Equations, John Wiley & Sons, New York, 1914.
3. R.T. Farouki, C.A. Neff and M.A. O'Connor, Automatic parsing of degenerate quadric-surface intersections, ACM Transactions on Graphics, vol. 8, no. 3, 1989, pp. 174-203.
4. N. Geismann, M. Hemmer, and E. Schoemer, Computing a 3-dimensional cell in an arrangement of quadrics: exactly and actually! Proc. of ACM symposium on Computational Geometry, 2001, pp. 264-273.
5. J.Z. Levin, A parametric algorithm for drawing pictures of solid objects composed of quadrics, Communications of the ACM, vol. 19, no. 10, 1976, pp. 555-563.
6. J.Z. Levin, Mathematical models for determining the intersection of quadric surfaces, Comput. Graph. Image Process., vol. 57. no. 1, 1979, pp. 73-87.
7. J.R. Miller, Geometric approaches to nonplanar quadric surface intersection curves, ACM Transactions on Graphics, vol. 6, 1987, pp. 274-307.
8. J.R. Miller and R.N. Goldman, Geometric algorithms for detecting and calculating all conic sections in the intersection of any two natural quadric surfaces, Graphical Models and Image Processing, vol. 57, no. 1, 1995, pp. 55-66.
9. S. Ocken, Jacob T. Schwartz and M. Sharir, Precise implementation of CAD primitives using rational parametrizations of standard surfaces, Planning, Geometry, and Complexity of Robot Motion, Ablex Publishing Corporation, 1987, pp. 245-266.
10. R.F. Sarraga, Algebraic methods for intersections of quadric surfaces in GMSOLID, Computer Vision, Graphics and Image Processing, vol. 22, no. 2, 1983, pp. 222-238.
11. C.K. Shene and J.K. Johnstone, On the lower degree intersections of two natural quadrics, ACM Transactions on Graphics, vol. 13, no. 4, 1994, pp. 400-424.
12. D. Sommerville, Analytical Geometry of Three Dimensions, Cambridge University Press, 1947.
13. F. Uhlig, A canonical form for a pair of real symmetric matrices that generate a nonsingular pencil, Linear Algebra and Its Application, vol. 14, 1976, pp. 189-209.
14. I. Wilf and Y. Manor, Quadrics-surface intersection curves: shape and structure, Computer-Aided Design, vol. 25, no. 10, 1993, pp. 633-643.