發(fā)布時間：2018-05-01 17:15

  本文選題：不規(guī)則三角網(wǎng) + 拓?fù)渲貥?gòu)��； 參考：《計算機應(yīng)用研究》2017年12期

【摘要】：在以TIN為基礎(chǔ)模型的數(shù)字化露天礦軟件中,TIN拓?fù)渲貥?gòu)是等值線追蹤、TIN求交等諸多應(yīng)用重要的基礎(chǔ)算法之一。頂點聚合與邊合并是決定TIN拓?fù)渲貥?gòu)效率的關(guān)鍵,應(yīng)用散列函數(shù)根據(jù)頂點坐標(biāo)計算頂點散列地址,并用鏈地址法輔以AVL樹解決地址沖突,以O(shè)(N)時間復(fù)雜度實現(xiàn)頂點聚合;采用改進(jìn)的半邊數(shù)據(jù)結(jié)構(gòu)存儲TIN,在頂點聚合的同時,通過為每個頂點建立入射半邊表,完成半邊的快速合并。實驗及應(yīng)用表明,算法時間復(fù)雜度近線性,能夠滿足大數(shù)據(jù)量條件下TIN拓?fù)淇焖僦貥?gòu)的需求。
[Abstract]:In the digital opencast mine software based on TIN, tin topology reconstruction is one of the most important basic algorithms in many applications, such as contour tracing and tin intersection. Vertex aggregation and edge merging is the key to determine the efficiency of TIN topology reconstruction. The hash function is used to calculate the vertex hash address according to the vertex coordinates, and the chain address method is used to solve the address conflict with AVL tree, and the TIN time complexity is used to realize vertex aggregation. The improved half-edge data structure is used to store TIN.While the vertex is aggregated, the incident half-edge table is established for each vertex, and the fast merging of half-edge is completed. Experiments and applications show that the time complexity of the algorithm is nearly linear and can meet the need of fast TIN topology reconstruction under the condition of large amount of data.
【作者單位】： 遼寧工程技術(shù)大學(xué)礦業(yè)學(xué)院;遼寧工程技術(shù)大學(xué)力學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(51304104,51104084) 中國煤炭工業(yè)協(xié)會指導(dǎo)性計劃項目(MTKJ 2012-306) 遼寧省教育廳科學(xué)研究一般項目(L2011051)
【分類號】：TP301.6

【相似文獻(xiàn)】

相關(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 鄧安遠(yuǎn);萬紅艷;;“數(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 趙亞男;王曉明;郭進(jìn);;微機聯(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 樓榮生;施伯樂;;自調(diào)整的有序散列函數(shù)[A];第十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1992年

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

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

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

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

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

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

1 何加亮;基于散列函數(shù)的RFID安全協(xié)議研究[D];吉林大學(xué);2012年

相關(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)及算法動態(tài)演示平臺設(shè)計與實現(xiàn)[D];大連海事大學(xué);2017年

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

，

本文編號：1830320