Challenges in Surface-Surface Intersections

Tangential and singular situations are still challenges in a system for surface-surface intersections. This paper presents several real world examples of hard intersection problems, and proposes methods on how to deal with them. In particular, solutions which use the possibility of representing a parametric surface as an algebraic surface through the use of approximate implicitization, are in focus. This allows us to transform an intersection between two parametric surfaces to the problem of finding zeroes of a function of two parameters.

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

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

[3]  Jörg Peters,et al.  SLEVEs for planar spline curves , 2004, Comput. Aided Geom. Des..

[4]  Vibeke Skytt,et al.  Recursive subdivision and iteration in intersections and related problems , 1989 .

[5]  R. L. Magedson,et al.  Solutions of tangential surface and curve intersections , 1989 .

[6]  Yuan-Shin Lee,et al.  Detection of loops and singularities of surface intersections , 1998, Comput. Aided Des..

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

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

[9]  Tom Lyche,et al.  Mathematical methods in computer aided geometric design , 1989 .

[10]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[11]  Sintef Ict,et al.  Aspects of Intersection Algorithms and Approximation , 2000 .

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

[13]  T. Dokken.  Approximate implicitization , 2001 .

[14]  David F. McAllister,et al.  Tracing tangential surface-surface intersections , 1995, SMA '95.

[15]  Ron Goldman,et al.  Implicit representation of parametric curves and surfaces , 1984, Comput. Vis. Graph. Image Process..

[16]  Xiuzi Ye,et al.  Differential geometry of intersection curves of two surfaces , 1999, Comput. Aided Geom. Des..

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

[18]  Thomas W. Sederberg,et al.  Surface-surface intersection: loop destruction using bezier clipping and pyramidal bounds , 1994 .

[19]  Michael I. Jordan,et al.  Surface/surface intersection , 1987, Comput. Aided Geom. Des..

[20]  Ren C. Luo,et al.  Topological method for loop detection of surface intersection problems , 1995, Comput. Aided Des..

[21]  T. Sederberg,et al.  Improved test for closed loops in surface intersections , 1989 .

[22]  Nicholas M. Patrikalakis,et al.  Surface-to-surface intersections , 1993, IEEE Computer Graphics and Applications.