The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January/February (1993 vol.13)
pp: 89-95
ABSTRACT
<p>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.</p>
CITATION
Nicholas M. Patrikalakis, "Surface-to-Surface Intersections", IEEE Computer Graphics and Applications, vol.13, no. 1, pp. 89-95, January/February 1993, doi:10.1109/38.180122
REFERENCES
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.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool