Abstract
In this paper, we focus on the parametric-implicit surface intersection problem. In our approach, this problem is formulated in terms of an initial value problem of first-order ordinary differential equations (ODEs). To this end, we take advantage of the orthogonality at any point on the intersection curve between the tangent vector to that curve and the normal vector to the implicit surface. This yields an initial value system of ODEs that is numerically integrated through an adaptive Runge-Kutta method. In order to determine the initial value for this system, a simple procedure based on the scalar and vector fields associated with the function defining the implicit surface and its gradient 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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Abdel-Malek, K. Yeh, H.-J.: On the determination of starting points for parametric surface intersections, Computer-Aided Design 28(1) (1997) 21–35
Bajaj, C., Hoffmann, C. M., Hopcroft, J. E. H., Lynch, R. E.: Tracing surface intersections, Computer Aided Geometric Design 5 (1988) 285–307
Barnhill, R.E., Kersey, S.N.: A marching method for parametric surface/surface intersection, Computer Aided Geometric Design 7 (1990) 257–280
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 (1989) 277–290
Choi, B.K., Jerard, R.B: Sculptured Surface Machining. Theory and Applications. Kluwer Academic Publishers, Dordrecht/Boston/London (1998)
Farin, G.: An SSI Bibliography. In: Barnhill, R. (ed.) Geometry Processing for Design and Manufacturing, SIAM (1992) 205–207
Farouki, R.T.: Direct surface section evaluation. In: Farin, G. (ed.), Geometric Modeling. Algorithms and New Trends, SIAM (1987) 319–334
Grandine, T.A., Klein, F.W.: A new approach to the surface intersection problem, CAGD 14 (1997) 111–134
Grandine, T.A.: Applications of contouring, SIAM Review 42 (2000) 297–316
Hoschek, J., Lasser, D.: Computer-Aided Geometric Design, A.K. Peters, Wellesley, MA (1993)
Iglesias, A., Gálvez, A., Puig-Pey, J.: Generating drop trajectories on parametric surfaces. In: Peng, Q., Li, W., Yu, J. (Eds.): Proceedings of the Seventh CAD/Graphics’2001, International Academic Publishers/World Publishing Corporation, Beijing (2001) 350–357
Kriezis, G.A., Prakash, P.V., Patrikalakis, N.M.: Method for intersecting algebraic surfaces with rational polynomial patches, Computer-Aided Design 22(10) (1990) 645–654
Kriezis, G.A., Patrikalakis, N.M., Wolters, F.-E.: Topological and differential-equation methods for surface reconstructions, Computer-Aided Design 24(1) (1992) 41–55
Krishnan, S, Manocha, D.: Efficient surface intersection algorithm based on lower-dimensional formulation, ACM Transaction on Graphics 16(1) (1997) 74–106
Patrikalakis, N.M., Maekawa, T.: Shape Interrogation for Computer Aided Design and Manufacturing. Springer-Verlag New York Berlin Heidelberg (2002)
Piegl, L., Tiller, W.: The NURBS Book, Springer Verlag, Berlin Heidelberg (1997)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes (2nd edition), Cambridge University Press, Cambridge (1992)
Pratt, M.J., Geisow, A.D.: Surface-surface intersection problems. In: Gregory, J.A. (ed.) The Mathematics of Surfaces, Clarendon Press, Oxford (1986) 117–142
Sederberg, T.W., Meyers, R.J.: Loop detection in surface patch intersections, Computer Aided Geometric Design 5 (1988) 161–171
Struik, D.J.: Lectures on Classical Differential Geometry, 2nd ed., Dover Publications, New York (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Puig-Pey, J., Gálvez, A., Iglesias, A. (2003). A New Differential Approach for Parametric-Implicit Surface Intersection. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Dongarra, J.J., Zomaya, A.Y., Gorbachev, Y.E. (eds) Computational Science — ICCS 2003. ICCS 2003. Lecture Notes in Computer Science, vol 2657. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44860-8_93
Download citation
DOI: https://doi.org/10.1007/3-540-44860-8_93
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40194-0
Online ISBN: 978-3-540-44860-0
eBook Packages: Springer Book Archive