Paper Info
Title
NSGA-II approach for proper choice of nodes and knots in B-spline curve interpolation.
Abstract
Describing data, obtained by various instruments, with an analytic function is one of the tasks that people often face in a wide variety of applications such as virtual reality, CAD design, reverse engineering, data visualization, medical imaging, and cultural relic restoration and so on. Moreover, non-uniform B-spline is an extensively-used tool for interpolation which is an effective means of describing data. In this paper, according to the geometric features reflected in the data points, a method for calculating the tangent vectors at the corresponding data points is proposed for reference. And based on the constraints on tangent vectors (calculated by the proposed reference method, can also be given beforehand) and control points, non-dominated sorting genetic algorithms-II, namely NSGA-II, is adopted for adaptive B-spline curve interpolation without knowing nodes and knots in advance. The resulting interpolation curve approximates the given tangent vectors and the data polyline, and it is more natural-looking, in general than those obtained by other methods. In addition, the new method works well in a higher degree. Testing results on the feasibility and universal applicability of the new method are also included.
Year
DOI
Venue
2020
10.1016/j.cad.2020.102885
Computer-Aided Design
Keywords
DocType
Volume
B-spline interpolation,Nodes,Knots,NSGA-II,Multiple constraints
Journal
127
ISSN
Citations 
PageRank 
0010-4485
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
Liangchen Hu100.34
Wensheng Zhang200.34