This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Using Tangent Balls to Find Plane Sections of Natural Quadrics
March/April 1992 (vol. 12 no. 2)
pp. 68-82

Geometric constructions for computing plane sections of the natural quadric surfaces that operate on planes and natural quadrics in general position and orientation are developed. The procedures separate geometric descriptions of the resulting conic sections. The algorithms are extremely fast, numerically robust, and do not employ coordinate system transformations of any sort.

1. J.R. Miller and R.N. Goldman, "Detecting and Calculating Conic Sections in Quadric Surface Intersections, Part II: Geometric Constructions for Detection and Calculation," submitted for publication.
2. J.Z. Levin, "Mathematical Models for Determining the Intersections of Quadric Surfaces,"Computer Graphics and Image Processing, Vol. 11, No. 1, Jan. 1979, pp. 73-87.
3. R.F. Sarraga, "Algebraic Methods for Intersections of Quadric Surfaces in GMSolid,"Computer Vision, Graphics, and Image Processing, Vol. 22, No. 2, Jan. 1983, pp. 222-238.
4. D.G. Hakala et al., "Natural Quadrics in Mechanical Design,"Proc. Autofact West, Anaheim, Calif., Vol. 1, Nov. 1980, pp. 363-378.
5. M.A. O'Connor, "Natural Quadrics: Projections and Intersections,"IBM J. Research and Development, Vol. 33, No. 4, July 1989, pp. 417- 446.
6. S. Ocken, J.T. Schwartz, and M. Sharir, "Precise Implementation of CAD Primitives Using Rational Parameterizations of Standard Surfaces," inSolid Modeling By Computers: From Theory to Applications, M.S. Pickett and J.W. Boyse, eds., Plenum Press, New York, 1984.
7. L. Piegl, "Geometric Method of Intersecting Natural Quadrics Represented in Trimmed Surface Form,"CAD, Vol. 21, No. 4, Jan. 1989, pp. 201-212.
8. W.F. Osgood and W.C. Graustein,Plane and Solid Analytic Geometry, Macmillan, New York, 1921, pp. 144-145.
9. D. F. Rogers and J. A. Adams,Mathemational Elements for Computer Graphics, 2nd ed. New York: McGraw-Hill, 1990.
10. J.R. Miller, "Analysis of Quadric-Surface-Based Solid Models,"IEEE CG&A, Vol. 8, No. 1, Jan. 1988, pp. 28-42.

Citation:
James R. Miller, Ronald N. Goldman, "Using Tangent Balls to Find Plane Sections of Natural Quadrics," IEEE Computer Graphics and Applications, vol. 12, no. 2, pp. 68-82, March-April 1992, doi:10.1109/38.124290
Usage of this product signifies your acceptance of the Terms of Use.