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.

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

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

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

Rational Quadratic Approximation to Real Algebraic Curves

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

Approximate Degree Reduction of Interval Triangular Bézier Surfaces

B-spline Curve Fairing with Constraints

A New Proof of Some Polynomial Inequalities Related to Pseudo-Splines

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

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

TWO ALGORITHMS FOR INSERTING KNOTS INTO B-SPLINE CURVES

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

Degree Reduction of B-spline Curves

Extrapolating Acceleration Algorithms for Finding B-Spline Intersections Using Recursive Subdivision Techniques.

Degree Reduction of Interval 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

An Additional Branch Free Algebraic B-spline Curve Fitting Method

Algorithms for Quick Curve Decomposition Using B-spline Wavelets

Approach Algorithm Research and Theorem Proof Based on Quadratic B-Spline Curves

Uniform B-Spline Curve Interpolation with Prescribed Tangent and Curvature Vectors