Abstract:Robust curve design on surface meshes with flexible controls is useful in a wide range of applications but remains challenging. Most existing methods fall into one of the two strategies: one is to discretize a curve into a polyline, which is then optimized, and the other is to directly design smooth splines on meshes. While the former approach usually needs a sufficiently dense sampling of curve points, which is computational costly, the latter approach relaxes the sampling requirement but suffers from the lack of user control. To tackle these problems, we proposed a variational method for designing feature-aware B-spline curves on surface meshes. Given the recent advances in shell space construction methods, we could relax the B-spline curve inside a simplified shell mesh and evaluate its distance to the surface using equipped bijective mapping. To effectively minimize the distance between the curve and the surface, with additional controls in the form of both internal and external constraints, we applied the interior point method and adaptively inserted knots of the spline to increase its freedom and adjust the weighting during the iterations. When the curve is close enough to the surface, it can be efficiently sampled at any resolution and robustly projected to the surface. Experiments show that our method is more robust, has higher flexibility, and generates smoother results than existing methods.

A Matrix Method for Degree-Raising of B-Spline Curves

Remark on the recursive degree raising algorithm for B-spline curves

B-spline Curve Fairing with Constraints

Uniform Trigonometric Polynomial B-Spline Curves

Solutions to problems of the classical algorithms for degree elevation of B-spline curves

A local fitting algorithm for converting planar curves to B-splines

Conversion of Matrix Weighted Rational Bézier Curves to Rational Bézier Curves

Approximate Degree Reduction of Interval Triangular Bézier Surfaces

A Variational Approach for Feature-Aware B-spline Curve Design on Surface Meshes

RECONSTRUCTION OF SYMMETRIC B-SPLINE CURVES AND SURFACES

Degree Reduction of B-spline Curves

NURBS curve fairing based on non-uniform B-spline wavelet decomposition

Degree Reduction of Interval B-Spline Curves

Constructing Iterative Non-Uniform B-spline Curve and Surface to Fit Data Points

TWO ALGORITHMS FOR INSERTING KNOTS INTO B-SPLINE CURVES

A Simple Method for Approximating Rational Bézier Curve Using Bézier Curves

Multi-Degree Reduction of Bézier Curves with Cr,s Endpoints Continuity

A Geometric Approach for Multi-Degree Spline

Multidegree Reduction Approximation of H-Bézier Curves

Explicit Formulas for Bicubic Spline Surface Interpolation

Approximate Degree Reduction of Bezier Curves