An Algorithm for Representing Planar Curves in B-Splines
Zi Zhi Lin, Si Hui Shu
Abstract
Zi Zhi Lin, Si Hui Shu
Abstract
An algorithm for representing planar curves in B-splines is presented in this paper. The representing problem is different from the approximation to data points; planar curve provided more information than data points. To make full use of the information, we propose a three-step representing approach: 1.Sample data points along with their tangent vectors from the planar curve according to the given accuracy. 2. Fit the sampled points by Bezier segments using local interpolation; compose these segments to an interpolation curve. 3. Approximate the interpolation curve using the best least approximation to get the final B-spline curve. Tangent information is used in the second step to construct the interpolation curve. In the third step, the system is always positive because of using the best least square approximation, so we can get more freedoms to approximate the interpolation curve. Finally, some examples of this algorithm demonstrate its usefulness and quality.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
An algorithm for representing planar curves in B-splines is presented in this paper. The representing problem is different from the approximation to data points; planar curve provided more information than data points. To make full use of the information, we propose a three-step representing approach: 1.Sample data points along with their tangent vectors from the planar curve according to the given accuracy. 2. Fit the sampled points by Bezier segments using local interpolation; compose these segments to an interpolation curve. 3. Approximate the interpolation curve using the best least approximation to get the final B-spline curve. Tangent information is used in the second step to construct the interpolation curve. In the third step, the system is always positive because of using the best least square approximation, so we can get more freedoms to approximate the interpolation curve. Finally, some examples of this algorithm demonstrate its usefulness and quality.
Key concepts: Interpolation (computer graphics), Bézier curve, Mathematics, Tangent, Data point, Curve fitting, Algorithm, Planar