Intersection of offsets of parametric surfaces

Abstract This paper presents a method to calculate intersection curves of offsets of two parametric surfaces. The method is based on the concept of normal projection. The intersection is represented in the parameter spaces of the base surfaces and no offset surface approximation is needed. Numerical examples are presented for nonuniform rational B-spline (NURBS) surfaces to illustrate the proposed approach.

[1]  J. M. Watt,et al.  Modern numerical methods for ordinary differential equations , 1978 .

[2]  Binh Pham,et al.  Offset curves and surfaces: a brief survey , 1992, Comput. Aided Des..

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

[4]  Bongsik Choi,et al.  Constant-radius blending in surface modelling , 1989 .

[5]  J. Hoschek.  Offset curves in the plane , 1985 .

[6]  R.T. Farouki,et al.  The approximation of non-degenerate offset surfaces , 1986, Comput. Aided Geom. Des..

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

[8]  George Anthony Kriezis.  Algorithms for rational spline surface intersections , 1990 .

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

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

[11]  Nicholas M. Patrikalakis,et al.  Intersection of Parametric Surfaces for Next Generation Geometric Modelers , 1991 .

[12]  B. Pham.  Offset approximation of uniform B-splines , 1988 .

[13]  J. Pegna,et al.  Spherical and Circular Blending of Functional Surfaces , 1990 .

[14]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

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

[16]  T. Uehara,et al.  Self-intersection of an offset surface , 1990, Comput. Aided Des..

[17]  Debasish Dutta,et al.  On Variable Radius Blending Using Dupin Cyclides , 1989 .

[18]  Michael Yu Wang,et al.  Parametric Surface Intersection for Geometric Modeling , 1992 .

[19]  Q. Peng,et al.  An algorithm for finding the intersection lines between two B-spline surfaces , 1984 .

[20]  Chaman L. Sabharwal,et al.  Implementation of a divide-and-conquer method for intersection of parametric surfaces , 1985, Comput. Aided Geom. Des..

[21]  W. Rheinboldt,et al.  Pathways to Solutions, Fixed Points, and Equilibria. , 1983 .

[22]  Bahram Ravani,et al.  Offset Surface Generation and Contouring in Computer-Aided Design , 1987 .

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

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