針對目前的三角網(wǎng)切割效率不高的問題,該文提出了一種網(wǎng)格拓撲關系搜索的三角網(wǎng)模型切割方法。利用三角網(wǎng)模型中三角形的索引和頂點索引,構建邊的索引,從而構建點索引、邊索引和三角形索引之間的拓撲關系,最終形成三維模型的"邊-頂點-鄰接三角形的拓撲關系"。根據(jù)當前屏幕范圍,提取三維視景體內的三角形,利用GPU并行運算,快速獲取離視點最近的三角形索引,從而獲取到所有三角網(wǎng)中的第一層三角網(wǎng),并根據(jù)拓撲關系提取邊界三角形,再利用基于邊的約束對邊界三角形進行重新剖分。實驗結果表明,該方法可以快速準確地完成離視點最近的三角網(wǎng)模型表面的切割。 

【文章來源】：測繪科學. 2019,44(03)北大核心CSCD

【文章頁數(shù)】：8 頁

【文章目錄】：
0 引言
1 算法流程
2 網(wǎng)絡拓撲關系的建立
3 三角網(wǎng)模型切割
    3.1 初始三角網(wǎng)的拾取
        3.1.1 創(chuàng)建著色器資源并初始化
        3.1.2 多線程并行運算
        3.1.3 取回計算著色器運算結果
    3.2 邊界切割
4 數(shù)據(jù)處理結果與分析
    4.1 初始三角形拾取性能分析
    4.2 切割算法驗證
5 結束語


【參考文獻】：
期刊論文
[1]三角網(wǎng)格模型的快速剖切方法[J]. 陳小橋,章虎,謝紅生.  武漢理工大學學報. 2010(21)
[2]基于STL模型的表面區(qū)域遞歸拾取算法[J]. 錢波,張李超,史玉升,劉冰.  華中科技大學學報(自然科學版). 2008(09)

碩士論文
[1]海量三維點云數(shù)據(jù)的組織與可視化研究[D]. 徐鵬.南京師范大學 2013
[2]三維GIS表面模型切割算法研究[D]. 楊洋.南京師范大學 2012



本文編號：3266425