Modifying free-formed NURBS curves and surfaces for offsetting without local self-intersection

Abstract This paper presents an algorithm of modifying free-formed NURBS curve/surface for offsetting without local self-intersecting. The method consists of (1) sampling a number of points from a progenitor curve/surface based on second derivatives; (2) checking the curvature or maximum curvature of the progenitor curve/surface at the sampled points; (3) inserting corresponding knots of sampled points; (4) repositioning control points till the curvature/maximum curvature of the curve/surface everywhere are less than the reciprocal of offset distance. The method is efficient and is able to obtain better offsetting results.

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

[2]  Les A. Piegl,et al.  The NURBS book (2nd ed.) , 1997 .

[3]  Rida T. Farouki,et al.  Exact offset procedures for simple solids , 1985, Comput. Aided Geom. Des..

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

[5]  Gershon Elber,et al.  Error bounded variable distance offset operator for free form curves and surfaces , 1991, Int. J. Comput. Geom. Appl..

[6]  Robert P. Markot,et al.  Surface algorithms using bounds on derivatives , 1986, Comput. Aided Geom. Des..

[7]  Les A. Piegl,et al.  Computing offsets of NURBS curves and surfaces , 1999, Comput. Aided Des..

[8]  B. G. Prakash,et al.  Computing non-self-intersecting offsets of NURBS surfaces , 2002, Comput. Aided Des..

[9]  Takashi Maekawa,et al.  An overview of offset curves and surfaces , 1999, Comput. Aided Des..

[10]  Nicholas M. Patrikalakis,et al.  Computation of Self-Intersections of Offsets of Bézier Surface Patches , 1997 .

[11]  Helmut Pottmann,et al.  Rational curves and surfaces with rational offsets , 1995, Comput. Aided Geom. Des..

[12]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[13]  Nicholas M. Patrikalakis,et al.  Computation of singularities and intersections of offsets of planar curves , 1993, Comput. Aided Geom. Des..

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

[15]  Ralph R. Martin,et al.  Sweeping of three-dimensional objects , 1990, Comput. Aided Des..