A New Differential Approach for Parametric-Implicit Surface Intersection

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.

[1]  Gerald Farin.  10. An SSI Bibliography , 1992, Geometry Processing for Design and Manufacturing.

[2]  Nicholas M. Patrikalakis,et al.  Method for intersecting algebraic surfaces with rational polynomial patches , 1991, Comput. Aided Des..

[3]  A. Iglesias,et al.  GENERATING DROP TRAJECTORIES ON PARAMETRIC SURFACES , 2001 .

[4]  Dinesh Manocha,et al.  An efficient surface intersection algorithm based on lower-dimensional formulation , 1997, TOGS.

[5]  D. Struik.  Lectures on classical differential geometry , 1951 .

[6]  Dpto. de Matemáticas,et al.  Implicitization of Parametric Curves and Surfaces by using Multidimensional Newton Formulae , 2022 .

[7]  Nicholas M. Patrikalakis,et al.  Topological and differential-equation methods for surface intersections , 1992, Comput. Aided Des..

[8]  Chandrajit L. Bajaj,et al.  Tracing surface intersections , 1988, Comput. Aided Geom. Des..

[9]  Thomas W. Sederberg,et al.  Loop detection in surface patch intersections , 1988, Comput. Aided Geom. Des..

[10]  Robert E. Barnhill,et al.  A marching method for parametric surface/surface intersection , 1990, Comput. Aided Geom. Des..

[11]  William H. Press,et al.  Numerical recipes , 1990 .

[12]  J. A. Gregory.  The Mathematics of Surfaces. , 1987 .

[13]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[14]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

[15]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[16]  Thomas A. Grandine,et al.  Applications of Contouring , 2000, SIAM Rev..

[17]  Karim Abdel-Malek,et al.  On the determination of starting points for parametric surface intersections , 1997, Comput. Aided Des..

[18]  Thomas A. Grandine,et al.  A new approach to the surface intersection problem , 1997, Comput. Aided Geom. Des..

[19]  Robert E. Barnhill,et al.  Geometry Processing for Design and Manufacturing , 1992 .

[20]  Robert B. Jerard,et al.  Sculptured Surface Machining , 1998 .

[21]  Debasish Dutta,et al.  On the geometry of Dupin cyclides , 2005, The Visual Computer.