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

doi:10.1016/j.cagd.2007.11.001

Computer Aided Geometric Design

Volume 25, Issue 9, December 2008, Pages 837-849

https://doi.org/10.1016/j.cagd.2007.11.001 Get rights and content

Abstract

In this paper we present a local fitting algorithm for converting smooth planar curves to B-splines. For a smooth planar curve a set of points together with their tangent vectors are first sampled from the curve such that the connected polygon approximates the curve with high accuracy and inflexions are detected by the sampled data efficiently. Then, a $G^{1}$ continuous Bézier spline curve is obtained by fitting the sampled data with shape preservation as well as within a prescribed accuracy. Finally, the Bézier spline is merged into a $C^{2}$ continuous B-spline curve by subdivision and control points adjustment. The merging is guaranteed to be within another error bound and with no more inflexions than the Bézier spline. In addition to shape preserving and error control, this conversion algorithm also benefits that the knots are selected automatically and adaptively according to local shape and error bound. A few experimental results are included to demonstrate the validity and efficiency of the algorithm.

References (29)

M. Eck et al.
Knot removal for B-spline curves
Computer Aided Geometric Design
(1995)
D. Filip et al.
Surface algorithms using bounds on derivatives
Computer Aided Geometric Design
(1986)
E. Hartmann
Numerical parametrization of curves and surfaces
Computer Aided Geometric Design
(2000)
J. Hoschek
Approximate conversion of spline curves
Computer Aided Geometric Design
(1987)
J. Hoschek et al.
Optimal approximate conversion of spline curves and spline approximation of offset curves
Computer-Aided Design
(1988)
B. Jüttler
Shape preserving least-squares approximation by polynomial parametric spline curves
Computer Aided Geometric Design
(1997)
M. Kosters
Curvature-dependent parametrization of curves and surfaces
Computer-Aided Design
(1991)
W. Li et al.
Target curvature driven fairing algorithm for planar cubic B-spline curves
Computer Aided Geometric Design
(2004)
W. Li et al.
Adaptive knot placement in B-spline curve approximation
Computer-Aided Design
(2005)
T. Lyche et al.
Knot removal for parametric B-spline curves and surfaces
Computer Aided Geometric Design
(1987)

W.Y. Ma et al.

Parametrization of randomly measured points for least squares fitting of B-spline curves and surface

Computer-Aided Design

(1995)

H. Park

An error-bounded approximate method for representing planar curves in B-splines

Computer Aided Geometric Design

(2004)

H. Park et al.

A method for approximate NURBS curve compatibility based on multiple curves refitting

Computer-Aided Design

(2000)

H. Park et al.

B-spline curve fitting based on adaptive curve refinement using dominant points

Computer-Aided Design

(2007)

Cited by (8)

High-quality point sampling for B-spline fitting of parametric curves with feature recognition
2019, Journal of Computational and Applied Mathematics
Determining a sequence of points from parametric curves is essential for the construction of least-squares B-spline fitting curves in geometric modeling and related applications. Uniform sampling methods always determine points uniformly in arc length, curvature or a weighted form, but feature points intuitively indicating the curve profile are generally ignored. In this paper, we focus on high-quality point sampling so as to better capture the original curve shape. Firstly, all the feature points (inflection points and extreme curvature points) on the curve are recognized by a parabolic interpolation method. Then more auxiliary points are adaptively added according to the characteristic function defined as a weighted sum of arc length and total curvature characteristics. By adjusting the weight in the characteristic function, it provides more flexibility and controllability to obtain auxiliary points. Finally, we convert the original curve into a B-spline curve by interpolating these feature points and auxiliary points using the progressive–iterative approximation method. Numerical examples demonstrate the effectiveness and high quality of our proposed method.
An improved parameterization method for B-spline curve and surface interpolation
2013, CAD Computer Aided Design
The parameterization method plays a critical role in B-spline interpolation. Some of the well-known parameterizations are the uniform, centripetal, chord length, Foley and universal methods. However, the interpolating results of these methods do not always satisfy all data features. In this study, we propose a new parameterization method which aims to improve the wiggle deviation of the interpolation, especially when interpolating the abrupt data interpolation. This new method is a refined centripetal method. The core of refinement is introducing the osculating circle at each data point. Besides the new parameterization method, we also design a fine wiggle validation method to verify the performance of all methods. In this paper, the proposed method is compared with centripetal, chord length, Foley, uniform and universal methods in both curve and surface cases. As a result, the proposed method has fewer wiggles than the centripetal method and other methods in the cases of abrupt-changing data. In addition, this refined method is stable for all kinds of data types, including free-form data distribution in this paper. The proposed method has fewer drawbacks than other methods, such as wiggles, oscillations, loops, and peaks, among others. More advantage, the proposed method is less influenced by the degree changing.
Feature Recognition and High-Quality Nonuniform Sampling for Spatial Curves
2022, Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics
B-spline Curve Reconstruction from Local Fitting to Whole Fitting in Computer Aided Geometric Design
2021, Proceedings of 2021 IEEE 3rd International Conference on Civil Aviation Safety and Information Technology, ICCASIT 2021
High-Quality Sampling and B-Spline Fitting for Spatial Curves Using Intrinsic Geometric Quantities
2020, Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics
Digitalized accurate modeling of SPCB with multi-spiral surface based on CPC algorithm
2015, Chinese Journal of Mechanical Engineering (English Edition)

View all citing articles on Scopus

View full text