NSGA-II approach for proper choice of nodes and knots in B-spline curve interpolation

doi:10.1016/j.cad.2020.102885

CASIA OpenIR > 多模态人工智能系统全国重点实验室 > 人工智能与机器学习（杨雪冰）-技术团队

	NSGA-II approach for proper choice of nodes and knots in B-spline curve interpolation
	Hu, Liangchen 1; Zhang, Wensheng1,2
发表期刊	COMPUTER-AIDED DESIGN
ISSN	0010-4485
	2020-10-01
卷号	127 页码:19
通讯作者	Hu, Liangchen(hlc_clear@foxmail.com)
摘要	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. (C) 2020 Elsevier Ltd. All rights reserved.
关键词	B-spline interpolation Nodes Knots NSGA-II Multiple constraints
DOI	10.1016/j.cad.2020.102885
关键词[WOS]	UNIVERSAL PARAMETRIZATION ; GENETIC-ALGORITHM ; CHOOSING NODES ; PLACEMENT
收录类别	SCI
语种	英语
资助项目	National Key R&D Program of China[2016QY03D0500] ; National Natural Science Foundation of China[U1636220] ; National Natural Science Foundation of China[61961160707] ; National Natural Science Foundation of China[61702517]
项目资助者	National Key R&D Program of China ; National Natural Science Foundation of China
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering
WOS记录号	WOS:000557998800016
出版者	ELSEVIER SCI LTD
引用统计	被引频次：6[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/40417
专题	多模态人工智能系统全国重点实验室_人工智能与机器学习（杨雪冰）-技术团队
通讯作者	Hu, Liangchen
作者单位	1.Nanjing Univ Sci & Technol, Sch Comp Sci & Engn, Nanjing 210094, Peoples R China 2.Chinese Acad Sci, Inst Automat, Res Ctr Precis Sensing & Control, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Hu, Liangchen,Zhang, Wensheng. NSGA-II approach for proper choice of nodes and knots in B-spline curve interpolation[J]. COMPUTER-AIDED DESIGN,2020,127:19.
APA	Hu, Liangchen,&Zhang, Wensheng.(2020).NSGA-II approach for proper choice of nodes and knots in B-spline curve interpolation.COMPUTER-AIDED DESIGN,127,19.
MLA	Hu, Liangchen,et al."NSGA-II approach for proper choice of nodes and knots in B-spline curve interpolation".COMPUTER-AIDED DESIGN 127(2020):19.