【摘要】：三角網的切割廣泛應用于網格重構、網格變形、地形融合與分析等領域,在地理信息系統應用中,三角網切割是實現地形表面模型與建筑物模型融合的關鍵算法�，F有的多邊形裁剪算法沒有考慮相鄰三角形的空間關系,直接用于切割三角網往往會出現T交叉點,形成不穩(wěn)定三角網。為了解決這一問題,提出了一種基于三角形分解的三角網切割算法,根據三角形與裁剪線的位置關系,對三角形進行分解裁剪,分解時不引入非裁剪多邊形邊上的交點。實驗結果表明分解裁剪算法能避免裁剪結果中出現T交叉點,有效生成穩(wěn)定三角網。
[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.
【作者單位】： 中國石油大學(華東)計算機與通信工程學院;中國石油天然氣股份有限公司勘探開發(fā)研究院;
【基金】：國家863計劃(2015AA016403) 虛擬現實技術與系統國家重點實驗室(北京航空航天大學)開放基金(BUAA-VR-15KF-13) 山東省教育廳高校科技計劃(J15LN66)
【分類號】：TP301.6

【相似文獻】

相關期刊論文 前10條

1 符鋅砂;;三角網數字地面模型的研究及應用[J];長安大學學報(自然科學版);1992年01期

2 蔣紅斐;基于復雜地形上三角網數字地面模型的建立[J];計算機應用與軟件;1998年04期

3 張立朝;陳引川;余琳琳;;改進的邊折疊三角網簡化優(yōu)化算法研究[J];測繪科學;2006年06期

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

5 朱漢華,劉正林,范世東,嚴新平;疏浚工程設計系統中三角網的生成與編輯[J];交通與計算機;2002年01期

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

7 鄒徐文;武百超;崔繼憲;;基于平衡二叉樹的三角網快速生成算法[J];遼寧工程技術大學學報;2007年04期

8 姬安召;蘭燕;;三角形增長算法構建Delaunay三角網DEM的原理與實現[J];測繪;2009年02期

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

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

相關會議論文 前6條

1 石松;陳崇成;唐麗玉;;Delaunay三角網的交互編輯算法設計與實現[A];全國地圖學與GIS學術會議論文集[C];2004年

2 艾廷華;;一種基于Delaunay三角網的空間場表達的形式化數據模型[A];中國測繪學會第八次全國會員代表大會暨2005年綜合性學術年會論文集[C];2005年

3 趙江洪;王晏民;;融合圓柱面和切平面投影的古建筑點云數據三角網構建[A];中國測繪學會第九次全國會員代表大會暨學會成立50周年紀念大會論文集[C];2009年

4 侯妙樂;陳軍;趙學勝;;球面四元三角網的三拓撲數計算[A];第四屆海峽兩岸GIS發(fā)展研討會暨中國GIS協會第十屆年會論文集[C];2006年

5 劉曉平;朱曉強;余燁;袁曉輝;BillP.Buckles;;基于LiDAR點云數據的三角網構建算法研究[A];中國計算機圖形學進展2008--第七屆中國計算機圖形學大會論文集[C];2008年

6 閆利;郭勤;;高精度圖像對準關鍵技術研究[A];2007年光電探測與制導技術的發(fā)展與應用研討會論文集[C];2007年

相關博士學位論文 前1條

1 周祖煜;面狀空間數據拓撲關系快速構建方法研究[D];浙江大學;2008年

相關碩士學位論文 前2條

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

2 孫立石;三維表面建模與可視化系統研究與實現[D];西安理工大學;2006年

，

本文編號：2389295