This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Surface-to-Surface Intersections
January/February 1993 (vol. 13 no. 1)
pp. 89-95

Techniques for computing intersections of algebraic surfaces with piecewise rational polynomial parametric surface patches and intersections of two piecewise rational polynomial parametric surface patches are discussed. The techniques are classified using four categories-lattice evolution methods, marching methods, subdivision methods, and analytic methods-and their principal features are discussed. It is shown that some of these methods also apply to the general parametric surface-intersection problem.

1. N.M. Patrikalakis, "Interrogation of Surface Intersections," inGeometry Processing for Design and Manufacturing, R.E. Barnhill, ed., SIAM, Philadelphia, 1992, pp. 161-185.
2. C. M. Hoffmann,Geometric and Solid Modeling: An Introduction. Los Altos, CA: Morgan Kaufmann, 1989.
3. S. Shams and K. Wojtek Przytula, "Mapping of neural networks onto programmable parallel machines," inProc. IEEE Int. Symp. Circuits Syst., New Orleans, LA, May 1990.
4. T. Sakkalis, "The Topological Configuration of a Real Algebraic Curve,"Bull. Australian Mathematical Soc., Vol. 43, No. 1, 1991, pp. 37-50.
5. C.L. Bajaj et al., "Tracing Surface Intersections,"Computer Aided Geometric Design, Vol. 5, No, 4, Nov. 1988, pp. 285-307.
6. R.E. Barnhill and S.N. Kersey, "A Marching Method for Parametric Surface/Surface Intersection,"Computer Aided Geometric Design, Vol. 7, Nos. 1-4, June 1990, pp. 257-280.
7. G.A. Kriezis and N.M. Patrikalakis, "Rational Polynomial Surface Intersections,"Proc. 17th ASME Design Automation Conf., Vol. 2, ASME, New York, 1991, pp. 43-53.
8. G.A. Kriezis, N.M. Patrikalakis, and F.-E. Wolter, "Topological and Differential Equation Methods for Surface Intersections,"Computer Aided Design, Vol. 24, No. 1, Jan. 1992, pp. 41-55.
9. N.M. Patrikalakis and P.V. Prakash, "Surface Intersections for Geometric Modeling,"J. Mechanical Design, Vol. 112, No. 1, Mar. 1990, pp. 100-107.
10. T.W. Sederberg and R.J. Meyers, "Loop Detection in Surface Patch Intersections,"Computer Aided Geometric Design, Vol. 5, No. 2, July 1988, pp. 161-171.
11. T.W. Sederberg, H.N. Christiansen, and S. Katz, "An Improved Test for Closed Loops in Surface Intersections,"Computer Aided Design, Vol. 21, No. 8, Oct. 1989, pp. 505-508.
12. G.A. Kriezis, P.V. Prakash, and N.M. Patrikalakis, "A Method for Intersecting Algebraic Surfaces with Rational Polynomial Patches,"Computer Aided Design, Vol. 22, No. 10, Dec. 1990, pp. 645-654.
13. M.E. Hohmeyer, "A Surface Intersection Algorithm Based on Loop Detection,"Proc. Symp. Solid Modeling Foundations, ACM, New York, 1991, pp. 197-207.
14. N.M. Patrikalakis et al., "Computation of Singularities for Engineering Design,"Modern Geometric Computing for Visualization, T.L. Kunii and Y. Shinagawa, eds., Springer-Verlag, Tokyo, 1992, pp. 167- 191.
15. T.W. Sederberg, "Algorithms for Algebraic Curve Intersection,"Computer Aided Design, Vol. 21, No. 9, Nov. 1989, pp. 547-554.
16. Y. Wang et al., "Intersections of Parametric Surfaces for Next Generation Geometric Modeling Systems," inProduct Modeling for Computer-Aided Design and Manufacturing, J. Turner, J. Pegna, and M. Wozny, eds., Elsevier, New York, 1991, pp. 75-96.

Citation:
Nicholas M. Patrikalakis, "Surface-to-Surface Intersections," IEEE Computer Graphics and Applications, vol. 13, no. 1, pp. 89-95, Jan.-Feb. 1993, doi:10.1109/38.180122
Usage of this product signifies your acceptance of the Terms of Use.