發(fā)布時(shí)間：2021-07-05 16:30

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

【文章來(lái)源】：測(cè)繪科學(xué). 2019,44(03)北大核心CSCD

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

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


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

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



本文編號(hào)：3266425