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

摘要：

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

关键词：T样条、开源内核、三层数据结构

所属期刊栏目：29

分类号：TP391.7(计算技术、计算机技术)

资助基金：国家自然科学基金61572056

在线出版日期：2017-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：2023-2036