Surface-to-surface intersections

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.<<ETX>>

[1]  Nicholas M. Patrikalakis,et al.  Computation of Singularities for Engineering Design , 1992 .

[2]  K. Cheng.  Using plane vector fields to obtain all the intersection curves of two general surfaces , 1989 .

[3]  Michael N. Vrahatis,et al.  Solving systems of nonlinear equations using the nonzero value of the topological degree , 1988, TOMS.

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

[5]  Nicholas M. Patrikalakis,et al.  Computation of the solutions of nonlinear polynomial systems , 1993, Comput. Aided Geom. Des..

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

[7]  Michael E. Hohmeyer,et al.  A surface intersection algorithm based on loop detection , 1991, SMA '91.

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

[9]  Itzhak Wilf,et al.  Quadric-surface intersection curves: shape and structure , 1993, Comput. Aided Des..

[10]  Curtis F. Gerald,et al.  APPLIED NUMERICAL ANALYSIS , 1972, The Mathematical Gazette.

[11]  I. G. BONNER CLAPPISON.  Editor , 1960, The Electric Power Engineering Handbook - Five Volume Set.

[12]  Dinesh Manocha,et al.  A new approach for surface intersection , 1991, SMA '91.

[13]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

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

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

[16]  John K. Johnstone,et al.  On the lower degree intersections of two natural quadrics , 1994, TOGS.

[17]  Eric Klassen,et al.  Exploiting topological and geometric properties for selective subdivision , 1985, SCG '85.

[18]  P. Eijgenraam.  The Solution of Initial Value Problems Using Interval Arithmetic , 1981 .

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

[20]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling , 1989 .

[21]  Ron Goldman,et al.  Geometric Algorithms for Detecting and Calculating All Conic Sections in the Intersection of Any 2 Natural Quadric Surfaces , 1995, CVGIP Graph. Model. Image Process..

[22]  Nicholas M. Patrikalakis,et al.  Surface Intersections for Geometric Modeling , 1990 .

[23]  T. Sederberg.  Algorithm for algebraic curve intersection , 1989 .

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

[25]  T. Sakkalis.  The topological configuration of a real algebraic curve , 1991, Bulletin of the Australian Mathematical Society.

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

[27]  Eldon Hansen,et al.  Topics in Interval Analysis , 1969 .