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

发布时间：2018-05-29 07:41

  本文选题：T样条 + 开源内核　； 参考：《计算机辅助设计与图形学学报》2017年11期

【摘要】：针对T-SPLINE开源内核,论述了T样条三层数据结构及相关算法原理,以帮助使用者更快更好地掌握和应用T-SPLINE开源内核的使用方法.首先介绍T-SPLINE开源内核及三层数据结构,论述该数据结构对T样条计算与存储的高效性;然后根据三层数据结构的特点设计了一系列高效的算法,主要包括面内节点初始化算法、关键参数抽取算法、高效基函数计算算法、重节点管理算法等,并详细说明了上述算法的原理;最后对T-SPLINE开源内核的时间复杂度和空间复杂度进行了分析与验证.实验证明,T-SPLINE开源内核在时间空间复杂度上具有一定的优势.
[Abstract]:Aiming at the T-SPLINE open source kernel, this paper discusses the three layer data structure of T spline and the principle of related algorithms, in order to help the user to master and apply the T-SPLINE open source kernel more quickly and better. This paper first introduces the T-SPLINE open source kernel and three-layer data structure, discusses the efficiency of the data structure for T-spline computation and storage, and then designs a series of efficient algorithms according to the characteristics of the three-layer data structure, mainly including the in-plane node initialization algorithm. The key parameter extraction algorithm, efficient basis function calculation algorithm, multiple node management algorithm and so on are introduced in detail. Finally, the time complexity and space complexity of T-SPLINE open source kernel are analyzed and verified. Experiments show that T-SPLINE open source kernel has some advantages in time and space complexity.
【作者单位】： 北京航空航天大学机械工程及自动化学院;北京航空航天大学工信部航空智能制造重点实验室;
【基金】：国家自然科学基金(61572056)
【分类号】：TP391.7

【相似文献】

相关期刊论文 前10条

1 王建群;高职数据结构课教学方法初探[J];辽宁教育行政学院学报;2004年05期

2 李延明;数据结构在程序设计中的实用分析[J];江汉石油职工大学学报;2004年04期

3 黄伟焕;;高职“数据结构”教材编写中应把握的几个原则[J];温州职业技术学院学报;2005年04期

4 邓安远;万红艳;;“数据结构”课程教学的研究与探讨[J];计算机教育;2007年08期

5 范德宝;于晓聪;丁伟祥;;提高数据结构课程教学效果的探讨[J];黑龙江科技信息;2007年17期

6 葛亚平;李春生;王巧玲;;数据结构在游戏中的应用[J];今日科苑;2007年12期

7 汪沁;奚李峰;杨秀金;;基于“数据结构”实验的探讨和研究[J];中国教育信息化;2007年07期

8 武刚;;“数据结构”课程的教学探讨[J];科技信息(学术研究);2007年30期

9 杨永斌;;“数据结构”教学策略探讨[J];合肥工业大学学报(社会科学版);2008年03期

10 张一倩;;谈高职数据结构的教学方式[J];科技信息(科学教研);2008年24期

相关会议论文 前10条

1 赵亚男;王晓明;郭进;;微机联锁系统健壮数据结构的研究[A];2004全国测控、计量与仪器仪表学术年会论文集（下册）[C];2004年

2 刘亚波;刘大有;高滢;;以实验教学深化“数据结构”理论教学[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年

3 胡学钢;张晶;周红鹃;张玉红;王德兴;;数据结构实践教学体系设计[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年

4 王金凤;谢扬;;论“数据结构”教学改革[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

5 吕春莲;;统计数据库逻辑设计与数据结构研究[A];第十二届全国数据库学术会议论文集[C];1994年

6 玄钟伍;王炳宇;张德琪;;多层数据模型图形数据库数据结构[A];第九届全国数据库学术会议论文集(下)[C];1990年

7 程乾生;;非线性时间序列预测——基于数据结构的预测方法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年

8 盛素英;;逻辑数据结构LDS[A];第十届全国数据库学术会议论文集[C];1992年

9 赵国玲;;课程综合——中等专业学校课程改革的重要途径[A];2001中国电子教育研究论文集[C];2001年

10 李琦;;数据结构和指针在PLC编程中的灵活运用[A];第三次全国会员代表大会暨学术会议论文集[C];2002年

相关重要报纸文章 前2条

1 重庆 Over-Time;程序=算法+数据结构[N];电脑报;2004年

2 黄凌云;巧妙安排计费工程中的对账工作[N];通信产业报;2004年

相关硕士学位论文 前10条

1 于治越;程序代码资源解题算法与其数据结构关联研究[D];东华大学;2013年

2 董文华;基于安卓的数据结构学习系统设计与实现[D];内蒙古大学;2016年

3 刘文韬;Blender 3D渲染机制研究[D];南京邮电大学;2016年

4 金雷过;BOM数据结构及其应用研究[D];东南大学;2016年

5 孟凡力;百度文库用于改善学生数据结构成绩预测的研究[D];重庆大学;2016年

6 陆易凡;基于GPU的树形结构数据处理[D];东南大学;2016年

7 赵兰草;QAR数据的异常检测与分析算法研究[D];中国民航大学;2014年

8 谢明师;3D打印预处理软件设计与实现[D];中北大学;2017年

9 李鹏;外存储算法中两个数据结构的设计研究[D];兰州理工大学;2011年

10 陶庆;一种面向海量数据综合评价的树状数据结构的设计与研究[D];安徽大学;2011年

，

本文编号：1950056