Abstract
In this paper, a new method for computing the intersection of parametric surfaces is proposed. In our approach, this issue is formulated in terms of an initial value problem of first-order ordinary differential equations (ODEs), which are to be numerically integrated. In order to determine the initial value for this system, a simple procedure based on the vector field associated with the gradient of the distance function between points lying on each of the parametric surfaces is described. Such a procedure yields a starting point on the nearest branch of the intersection curve. The performance of the presented method is analyzed by means of some illustrative examples that contain many of the most common features found in parametric surface intersection problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abdel-Malek, K., Yeh, H.J.: On the determination of starting points for parametric surface intersections. Computer Aided Design 28(1), 21–35 (1997)
Anand, V.: Computer Graphics and Geometric Modeling for Engineers. John Wiley and Sons, New York (1993)
Bajaj, C., Hoffmann, C.M., Hopcroft, J.E.H., Lynch, R.E.: Tracing surface intersections. Computer Aided Geometric Design 5, 285–307 (1988)
Barnhill, R.E., Kersey, S.N.: A marching method for parametric surface/surface intersection. Computer Aided Geometric Design 7, 257–280 (1990)
Barnhill, R.E. (ed.): Geometry Procesing for Design and Manufacturing. SIAM, Philadelphia (1992)
Chandru, V., Dutta, D., Hoffmann, C.M.: On the geometry of Dupin cyclides. The Visual Computer 5, 277–290 (1989)
Choi, B.K., Jerard, R.B.: Sculptured Surface Machining. Theory and Applications. Kluwer Academic Publishers, Dordrecht (1998)
Farin, G.: An SSI bibliography. In: Barnhill, R. (ed.) Geometry Processing for Design and Manufacturing, pp. 205–207. SIAM, Philadelphia (1992)
Farin, G., Hoschek, J., Kim, M.S. (eds.): The Handbook of Computer-Aided Geometric Design. North-Holland, Amsterdam (2002)
Grandine, T.A., Klein, F.W.: A new approach to the surface intersection problem. Computer Aided Geometric Design 14, 111–134 (1997)
Grandine, T.A.: Applications of contouring. SIAM Review 42, 297–316 (2000)
Hoschek, J., Lasser, D.: Computer-Aided Geometric Design. A.K. Peters, Wellesley (1993)
Iglesias, A.: Computational methods for geometric processing of surfaces: blending, offsetting, intersection, implicitization. In: Sarfraz, M. (ed.) Advances in Geometric Modeling, ch. 5, John Wiley and Sons, Chichester (2003)
The Mathworks Inc: Using Matlab. Natick, MA (1999)
Kriezis, G.A., Patrikalakis, N.M., Wolters, F.E.: Topological and differentialequation methods for surface reconstructions. Computer Aided Design 24(1), 41–55 (1992)
Patrikalakis, N.M., Maekawa, T.: Shape Interrogation for Computer Aided Design and Manufacturing. Springer, Heidelberg (2002)
Piegl, L., Tiller, W.: The NURBS Book. Springer, Heidelberg (1997)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes, 2nd edn. Cambridge University Press, Cambridge (1992)
Pratt, M.J., Geisow, A.D.: Surface-surface intersection problems. In: Gregory, J.A. (ed.) The Mathematics of Surfaces, pp. 117–142. Clarendon Press, Oxford (1986)
Puig-Pey, J., Gálvez, A., Iglesias, A.: A new differential approach for parametricimplicit surface intersection. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2657, pp. 897–906. Springer, Heidelberg (2003)
Sederberg, T.W., Meyers, R.J.: Loop detection in surface patch intersections. Computer Aided Geometric Design 5, 161–171 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gálvez, A., Puig-Pey, J., Iglesias, A. (2004). A Differential Method for Parametric Surface Intersection. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24709-8_69
Download citation
DOI: https://doi.org/10.1007/978-3-540-24709-8_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22056-5
Online ISBN: 978-3-540-24709-8
eBook Packages: Springer Book Archive