Intersection of parametric surfaces by means of look-up tables

When primitive parametric surfaces are combined and modified inferactively to form complex intersecting surfaces, it becomes important to find the curves of intersection. One must distinguish between finding the shape of the intersection curve, which might only be useful for display, and finding an accurate mathematical representation of the curve. The latter is important for any meaningful geometric modeling, analysis, design, or manufacture involving the intersection. The intersection curve between parametric surfaces is important in such computer-aided design and manufacturing (CAD/CAM) functions as shape design, analysis of groins, design of fillets, and computation of numerically controlled tooling paths. The algorithm presented here provides an adequately accurate mathematical representation of the intersection curve. It also provides a database to simplify such operations as hidden-surface removal, surface rendering, profile identification, and interference or clearance computations. Further, the algorithm facilitates creating and changing a finite element mesh in the intersection region.

[1]  J. G. Griffiths.  A data-structure for the elimination of hidden surfaces by patch subdivision , 1975, Comput. Aided Des..

[2]  P. Gill,et al.  Algorithms for the Solution of the Nonlinear Least-Squares Problem , 1978 .

[3]  Joshua Z. Levin.  Mathematical models for determining the intersections of quadric surfaces , 1979 .

[4]  San-Cheng Chang.  An integrated finite-element nonlinear shell analysis system with interactive computer graphics , 1981 .

[5]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

[6]  Richard J Kazden,et al.  G-Prime B-Spline Manipulation Package Basic Mathematical Subroutines. , 1977 .

[7]  Tom Lyche,et al.  Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics , 1980 .

[8]  Wayne E. Carlson.  Techniques for the generation of three-dimensional data for use in complex image synthesis , 1982 .

[9]  Wayne E. Carlson.  An algorithm and data structure for 3D object synthesis using surface patch intersections , 1982, SIGGRAPH.

[10]  P. Deuflhard.  A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shooting , 1974 .

[11]  J. G. Griffiths.  A surface display algorithm , 1978 .

[12]  Michael E. Golden.  Geometric structural modelling: A promising basis for finite element analysis , 1979 .

[13]  Donald P. Greenberg,et al.  An interactive computer graphics approach to surface representation , 1977, SIGGRAPH '77.