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 |
DOI | 10.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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。