Degree Reduction for NURBS Symbolic Computation on Curves

Symbolic computation of NURBS plays an important role in many areas of NURBS-based geometric computation and design. However, any nontrivial symbolic computation, especially when rational B-splines are involved, would typically result in B-splines with high degrees. In this paper we develop degree reduction strategies for NURBS symbolic computation on curves. The specific topics we consider include zero curvatures and critical curvatures of plane curves, various ruled surfaces related to space curves, and point/curve bisectors and curve/curve bisectors

[1]  Rida T. Farouki,et al.  Analytic properties of plane offset curves , 1990, Comput. Aided Geom. Des..

[2]  K. Mørken.  Some identities for products and degree raising of splines , 1991 .

[3]  Ian R. Porteous,et al.  Geometric differentiation for the intelligence of curves and surfaces , 1994 .

[4]  Gershon Elber,et al.  The bisector surface of rational space curves , 1998, TOGS.

[5]  Gershon Elber,et al.  Geometric constraint solver using multivariate rational spline functions , 2001, SMA '01.

[6]  Kenji Ueda,et al.  Multiplication as a general operation for splines , 1994 .

[7]  P. Giblin,et al.  Curves and singularities : a geometrical introduction to singularity theory , 1992 .

[8]  Gershon Elber,et al.  Geometric modeling with splines - an introduction , 2001 .

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

[10]  Gershon Elber,et al.  A computational model for nonrational bisector surfaces: curve-surface and surface-surface bisectors , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[11]  Gershon Elber,et al.  Bisector curves of planar rational curves , 1998, Comput. Aided Des..

[12]  B. O'neill.  Elementary Differential Geometry , 1966 .

[13]  Xianming Chen,et al.  Rational Bezier patch differentiation using the rational forward difference operator , 2005, International 2005 Computer Graphics.

[14]  Rida T. Farouki,et al.  Algorithms for polynomials in Bernstein form , 1988, Comput. Aided Geom. Des..

[15]  Les A. Piegl,et al.  Symbolic operators for NURBS , 1997, Comput. Aided Des..

[16]  T. Sakkalis,et al.  Pythagorean hodographs , 1990 .

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

[18]  Ron Goldman,et al.  Functional composition algorithms via blossoming , 1993, TOGS.

[19]  R. Farouki,et al.  The bisector of a point and a plane parametric curve , 1994, Comput. Aided Geom. Des..

[20]  Nicholas M. Patrikalakis,et al.  Topologically reliable approximation of composite Bézier curves , 1996, Comput. Aided Geom. Des..

[21]  Gershon Elber,et al.  A Symbolic Approach to Freeform Parametric Surface Blends , 1997 .

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

[23]  Nicholas M. Patrikalakis,et al.  Interrogation of differential geometry properties for design and manufacture , 2005, The Visual Computer.

[24]  Gershon Elber,et al.  Symbolic and Numeric Computation in Curve Interrogation , 1995, Comput. Graph. Forum.

[25]  Gershon Elber,et al.  Second-order surface analysis using hybrid symbolic and numeric operators , 1993, TOGS.

[26]  Elaine Cohen,et al.  Surface Completion of an Irregular Boundary Curve Using a Concentric Mapping , 2002 .

[27]  Michael S. Blum.  Modeling the Film Hierarchy in Computer Animation Final Reading Approval Approved for the Major Department , 1992 .

[28]  Jan J. Koenderink,et al.  Solid shape , 1990 .