Main Image
Volume 299 - The 7th International Conference on Computer Engineering and Networks (CENet2017) - Session V - Date Analysis
Discrete curvature and torsion-based parameterization scheme for data points
X. Fang,* S. Wu, J. Liu
*corresponding author
Full text: pdf
Pre-published on: 2017 July 17
Published on: 2017 September 06
Abstract
Parameterization for data points is a fundamental problem in the field of Computer Aided Geometric Design. Recently, an improved centripetal parameterization technique is proposed by Fang et al and its superiority to other common methods, such as uniform method, chord length method, centripetal method, Foley method and universal method, etc., is validated by a lot of numerical
examples. In this article, a refined formula is firstly given to resolve the problem that the parameter values obtained by Fang’s method are usually a little bigger than the optimum ones. Furthermore, as enlightened by the local differential geometric properties of parametric curves, a novel parameterization scheme is put forward by introducing the discrete curvature and torsion information at each point. As indicated by numerical experiments, the deviation measured by a curvature and Euler distance - based criterion between the interpolation B-spline curve obtained by our method and the polyline constructed by the points are smaller than the ones between the curves obtained by Fang’s method, the chord length method, the standard centripetal method and the polyline. The proposed algorithm is applicable to both 2D and 3D points and has a distinct advantage for 3D points as compared with the three aforementioned methods.
DOI: https://doi.org/10.22323/1.299.0093
Open Access
Creative Commons LicenseCopyright owned by the author(s) under the term of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.