T-SPLINE开源内核的三层数据结构及算法原理

作     者：肖文磊 刘亚醉 Oleksandr Zavalnyi 赵罡 Xiao Wenlei;Liu Yazui;Oleksandr Zavalnyi;Zhao Gang

作者机构：北京航空航天大学机械工程及自动化学院北京100191 北京航空航天大学工信部航空智能制造重点实验室北京100191 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2017年第29卷第11期

页      面：2023-2036页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61572056) 

主　　题：T样条 开源内核 三层数据结构 

摘      要：针对T-SPLINE开源内核,论述了T样条三层数据结构及相关算法原理,以帮助使用者更快更好地掌握和应用T-SPLINE开源内核的使用方法.首先介绍T-SPLINE开源内核及三层数据结构,论述该数据结构对T样条计算与存储的高效性;然后根据三层数据结构的特点设计了一系列高效的算法,主要包括面内节点初始化算法、关键参数抽取算法、高效基函数计算算法、重节点管理算法等,并详细说明了上述算法的原理;最后对T-SPLINE开源内核的时间复杂度和空间复杂度进行了分析与验证.实验证明,T-SPLINE开源内核在时间空间复杂度上具有一定的优势.