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

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

【相似文獻(xiàn)】

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

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

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

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

4 鄧安遠(yuǎn);萬紅艷;;“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)的研究與探討[J];計(jì)算機(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)”實(shí)驗(yàn)的探討和研究[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é)報(bào)(社會(huì)科學(xué)版);2008年03期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 黃凌云;巧妙安排計(jì)費(fèi)工程中的對(duì)賬工作[N];通信產(chǎn)業(yè)報(bào);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è)計(jì)與實(shí)現(xiàn)[D];內(nèi)蒙古大學(xué);2016年

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

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

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

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

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

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

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

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

，

本文編號(hào)：1950056