本文選題：T樣條 + 開源內(nèi)核��； 參考：《計算機輔助設(shè)計與圖形學(xué)學(xué)報》2017年11期

【摘要】：針對T-SPLINE開源內(nèi)核,論述了T樣條三層數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法原理,以幫助使用者更快更好地掌握和應(yīng)用T-SPLINE開源內(nèi)核的使用方法.首先介紹T-SPLINE開源內(nèi)核及三層數(shù)據(jù)結(jié)構(gòu),論述該數(shù)據(jù)結(jié)構(gòu)對T樣條計算與存儲的高效性;然后根據(jù)三層數(shù)據(jù)結(jié)構(gòu)的特點設(shè)計了一系列高效的算法,主要包括面內(nèi)節(jié)點初始化算法、關(guān)鍵參數(shù)抽取算法、高效基函數(shù)計算算法、重節(jié)點管理算法等,并詳細(xì)說明了上述算法的原理;最后對T-SPLINE開源內(nèi)核的時間復(fù)雜度和空間復(fù)雜度進行了分析與驗證.實驗證明,T-SPLINE開源內(nèi)核在時間空間復(fù)雜度上具有一定的優(yōu)勢.
[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.
【作者單位】： 北京航空航天大學(xué)機械工程及自動化學(xué)院;北京航空航天大學(xué)工信部航空智能制造重點實驗室;
【基金】：國家自然科學(xué)基金(61572056)
【分類號】：TP391.7

【相似文獻】

相關(guān)期刊論文 前10條

1 王建群;高職數(shù)據(jù)結(jié)構(gòu)課教學(xué)方法初探[J];遼寧教育行政學(xué)院學(xué)報;2004年05期

2 李延明;數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計中的實用分析[J];江漢石油職工大學(xué)學(xué)報;2004年04期

3 黃偉煥;;高職“數(shù)據(jù)結(jié)構(gòu)”教材編寫中應(yīng)把握的幾個原則[J];溫州職業(yè)技術(shù)學(xué)院學(xué)報;2005年04期

4 鄧安遠;萬紅艷;;“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)的研究與探討[J];計算機教育;2007年08期

5 范德寶;于曉聰;丁偉祥;;提高數(shù)據(jù)結(jié)構(gòu)課程教學(xué)效果的探討[J];黑龍江科技信息;2007年17期

6 葛亞平;李春生;王巧玲;;數(shù)據(jù)結(jié)構(gòu)在游戲中的應(yīng)用[J];今日科苑;2007年12期

7 汪沁;奚李峰;楊秀金;;基于“數(shù)據(jù)結(jié)構(gòu)”實驗的探討和研究[J];中國教育信息化;2007年07期

8 武剛;;“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué)探討[J];科技信息(學(xué)術(shù)研究);2007年30期

9 楊永斌;;“數(shù)據(jù)結(jié)構(gòu)”教學(xué)策略探討[J];合肥工業(yè)大學(xué)學(xué)報(社會科學(xué)版);2008年03期

10 張一倩;;談高職數(shù)據(jù)結(jié)構(gòu)的教學(xué)方式[J];科技信息(科學(xué)教研);2008年24期

相關(guān)會議論文 前10條

1 趙亞男;王曉明;郭進;;微機聯(lián)鎖系統(tǒng)健壯數(shù)據(jù)結(jié)構(gòu)的研究[A];2004全國測控、計量與儀器儀表學(xué)術(shù)年會論文集（下冊）[C];2004年

2 劉亞波;劉大有;高瀅;;以實驗教學(xué)深化“數(shù)據(jù)結(jié)構(gòu)”理論教學(xué)[A];2005全國計算機程序設(shè)計類課程教學(xué)研討會論文集[C];2005年

3 胡學(xué)鋼;張晶;周紅鵑;張玉紅;王德興;;數(shù)據(jù)結(jié)構(gòu)實踐教學(xué)體系設(shè)計[A];2005全國計算機程序設(shè)計類課程教學(xué)研討會論文集[C];2005年

4 王金鳳;謝揚;;論“數(shù)據(jù)結(jié)構(gòu)”教學(xué)改革[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

5 呂春蓮;;統(tǒng)計數(shù)據(jù)庫邏輯設(shè)計與數(shù)據(jù)結(jié)構(gòu)研究[A];第十二屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1994年

6 玄鐘伍;王炳宇;張德琪;;多層數(shù)據(jù)模型圖形數(shù)據(jù)庫數(shù)據(jù)結(jié)構(gòu)[A];第九屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集(下)[C];1990年

7 程乾生;;非線性時間序列預(yù)測——基于數(shù)據(jù)結(jié)構(gòu)的預(yù)測方法[A];全國第一屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會議論文集[C];2006年

8 盛素英;;邏輯數(shù)據(jù)結(jié)構(gòu)LDS[A];第十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1992年

9 趙國玲;;課程綜合——中等專業(yè)學(xué)校課程改革的重要途徑[A];2001中國電子教育研究論文集[C];2001年

10 李琦;;數(shù)據(jù)結(jié)構(gòu)和指針在PLC編程中的靈活運用[A];第三次全國會員代表大會暨學(xué)術(shù)會議論文集[C];2002年

相關(guān)重要報紙文章 前2條

1 重慶 Over-Time;程序=算法+數(shù)據(jù)結(jié)構(gòu)[N];電腦報;2004年

2 黃凌云;巧妙安排計費工程中的對賬工作[N];通信產(chǎn)業(yè)報;2004年

相關(guān)碩士學(xué)位論文 前10條

1 于治越;程序代碼資源解題算法與其數(shù)據(jù)結(jié)構(gòu)關(guān)聯(lián)研究[D];東華大學(xué);2013年

2 董文華;基于安卓的數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)系統(tǒng)設(shè)計與實現(xiàn)[D];內(nèi)蒙古大學(xué);2016年

3 劉文韜;Blender 3D渲染機制研究[D];南京郵電大學(xué);2016年

4 金雷過;BOM數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用研究[D];東南大學(xué);2016年

5 孟凡力;百度文庫用于改善學(xué)生數(shù)據(jù)結(jié)構(gòu)成績預(yù)測的研究[D];重慶大學(xué);2016年

6 陸易凡;基于GPU的樹形結(jié)構(gòu)數(shù)據(jù)處理[D];東南大學(xué);2016年

7 趙蘭草;QAR數(shù)據(jù)的異常檢測與分析算法研究[D];中國民航大學(xué);2014年

8 謝明師;3D打印預(yù)處理軟件設(shè)計與實現(xiàn)[D];中北大學(xué);2017年

9 李鵬;外存儲算法中兩個數(shù)據(jù)結(jié)構(gòu)的設(shè)計研究[D];蘭州理工大學(xué);2011年

10 陶慶;一種面向海量數(shù)據(jù)綜合評價的樹狀數(shù)據(jù)結(jié)構(gòu)的設(shè)計與研究[D];安徽大學(xué);2011年

，

本文編號：1950056