中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
NSGA-II approach for proper choice of nodes and knots in B-spline curve interpolation

文献类型:期刊论文

作者Hu, Liangchen1; Zhang, Wensheng1,2
刊名COMPUTER-AIDED DESIGN
出版日期2020-10-01
卷号127页码:19
关键词B-spline interpolation Nodes Knots NSGA-II Multiple constraints
ISSN号0010-4485
DOI10.1016/j.cad.2020.102885
通讯作者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.
WOS关键词UNIVERSAL PARAMETRIZATION ; GENETIC-ALGORITHM ; CHOOSING NODES ; PLACEMENT
资助项目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]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000557998800016
出版者ELSEVIER SCI LTD
资助机构National Key R&D Program of China ; National Natural Science Foundation of China
源URL[http://ir.ia.ac.cn/handle/173211/40416]  
专题精密感知与控制研究中心_人工智能与机器学习
通讯作者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.

入库方式: OAI收割

来源:自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。