【摘要】：三角網(wǎng)的切割廣泛應(yīng)用于網(wǎng)格重構(gòu)、網(wǎng)格變形、地形融合與分析等領(lǐng)域,在地理信息系統(tǒng)應(yīng)用中,三角網(wǎng)切割是實(shí)現(xiàn)地形表面模型與建筑物模型融合的關(guān)鍵算法。現(xiàn)有的多邊形裁剪算法沒有考慮相鄰三角形的空間關(guān)系,直接用于切割三角網(wǎng)往往會(huì)出現(xiàn)T交叉點(diǎn),形成不穩(wěn)定三角網(wǎng)。為了解決這一問題,提出了一種基于三角形分解的三角網(wǎng)切割算法,根據(jù)三角形與裁剪線的位置關(guān)系,對(duì)三角形進(jìn)行分解裁剪,分解時(shí)不引入非裁剪多邊形邊上的交點(diǎn)。實(shí)驗(yàn)結(jié)果表明分解裁剪算法能避免裁剪結(jié)果中出現(xiàn)T交叉點(diǎn),有效生成穩(wěn)定三角網(wǎng)。
[Abstract]:Triangulation is widely used in the fields of mesh reconstruction, mesh deformation, terrain fusion and analysis. In the application of GIS, triangulation is the key algorithm to realize the integration of terrain surface model and building model. The existing polygonal clipping algorithms do not consider the spatial relationship of adjacent triangles. In order to solve this problem, a triangle mesh cutting algorithm based on triangle decomposition is proposed. According to the position relationship between triangles and clipping lines, triangles are decomposed and clipped without introducing the intersection points on the edge of non-clipped polygons. The experimental results show that the decomposition clipping algorithm can avoid the occurrence of T crossing points in the clipping results and effectively generate stable triangulation networks.
【作者單位】： 中國(guó)石油大學(xué)(華東)計(jì)算機(jī)與通信工程學(xué)院;中國(guó)石油天然氣股份有限公司勘探開發(fā)研究院;
【基金】：國(guó)家863計(jì)劃(2015AA016403) 虛擬現(xiàn)實(shí)技術(shù)與系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室(北京航空航天大學(xué))開放基金(BUAA-VR-15KF-13) 山東省教育廳高�？萍加�(jì)劃(J15LN66)
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

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

1 符鋅砂;;三角網(wǎng)數(shù)字地面模型的研究及應(yīng)用[J];長(zhǎng)安大學(xué)學(xué)報(bào)(自然科學(xué)版);1992年01期

2 蔣紅斐;基于復(fù)雜地形上三角網(wǎng)數(shù)字地面模型的建立[J];計(jì)算機(jī)應(yīng)用與軟件;1998年04期

3 張立朝;陳引川;余琳琳;;改進(jìn)的邊折疊三角網(wǎng)簡(jiǎn)化優(yōu)化算法研究[J];測(cè)繪科學(xué);2006年06期

4 楊景勝;;狄洛尼三角網(wǎng)生成算法研究[J];硅谷;2012年01期

5 朱漢華,劉正林,范世東,嚴(yán)新平;疏浚工程設(shè)計(jì)系統(tǒng)中三角網(wǎng)的生成與編輯[J];交通與計(jì)算機(jī);2002年01期

6 賈曉林,吳立新,王彥兵;二維Delaunay三角網(wǎng)局部更新:點(diǎn)插入與點(diǎn)刪除[J];地理與地理信息科學(xué);2004年05期

7 鄒徐文;武百超;崔繼憲;;基于平衡二叉樹的三角網(wǎng)快速生成算法[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào);2007年04期

8 姬安召;蘭燕;;三角形增長(zhǎng)算法構(gòu)建Delaunay三角網(wǎng)DEM的原理與實(shí)現(xiàn)[J];測(cè)繪;2009年02期

9 武百超;吳捷;崔繼憲;;一種三角網(wǎng)的快速生成算法[J];礦山測(cè)量;2010年01期

10 林偉明;林青海;;南方CASS成圖軟件中三角網(wǎng)對(duì)工程量計(jì)算的探討[J];四川水力發(fā)電;2012年06期

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

1 石松;陳崇成;唐麗玉;;Delaunay三角網(wǎng)的交互編輯算法設(shè)計(jì)與實(shí)現(xiàn)[A];全國(guó)地圖學(xué)與GIS學(xué)術(shù)會(huì)議論文集[C];2004年

2 艾廷華;;一種基于Delaunay三角網(wǎng)的空間場(chǎng)表達(dá)的形式化數(shù)據(jù)模型[A];中國(guó)測(cè)繪學(xué)會(huì)第八次全國(guó)會(huì)員代表大會(huì)暨2005年綜合性學(xué)術(shù)年會(huì)論文集[C];2005年

3 趙江洪;王晏民;;融合圓柱面和切平面投影的古建筑點(diǎn)云數(shù)據(jù)三角網(wǎng)構(gòu)建[A];中國(guó)測(cè)繪學(xué)會(huì)第九次全國(guó)會(huì)員代表大會(huì)暨學(xué)會(huì)成立50周年紀(jì)念大會(huì)論文集[C];2009年

4 侯妙樂;陳軍;趙學(xué)勝;;球面四元三角網(wǎng)的三拓?fù)鋽?shù)計(jì)算[A];第四屆海峽兩岸GIS發(fā)展研討會(huì)暨中國(guó)GIS協(xié)會(huì)第十屆年會(huì)論文集[C];2006年

5 劉曉平;朱曉強(qiáng);余燁;袁曉輝;BillP.Buckles;;基于LiDAR點(diǎn)云數(shù)據(jù)的三角網(wǎng)構(gòu)建算法研究[A];中國(guó)計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國(guó)計(jì)算機(jī)圖形學(xué)大會(huì)論文集[C];2008年

6 閆利;郭勤;;高精度圖像對(duì)準(zhǔn)關(guān)鍵技術(shù)研究[A];2007年光電探測(cè)與制導(dǎo)技術(shù)的發(fā)展與應(yīng)用研討會(huì)論文集[C];2007年

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

1 周祖煜;面狀空間數(shù)據(jù)拓?fù)潢P(guān)系快速構(gòu)建方法研究[D];浙江大學(xué);2008年

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

1 許天會(huì);不規(guī)則三角網(wǎng)的建立與應(yīng)用[D];華中科技大學(xué);2007年

2 孫立石;三維表面建模與可視化系統(tǒng)研究與實(shí)現(xiàn)[D];西安理工大學(xué);2006年

，

本文編號(hào)：2389295