西安科技大学学报
西安科技大學學報
서안과기대학학보
JOURNAL OF XI'AN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2014年
1期
52-56
,共5页
Delaunay三角剖分%混合算法%加密%断层约束
Delaunay三角剖分%混閤算法%加密%斷層約束
Delaunay삼각부분%혼합산법%가밀%단층약속
delaunay triangular subdivision%mixed algorithm%encrypt%fault constraint
三角剖分是构建高精度数字高程模型(DEM)的基础,在各个领域都有广泛的应用.特别是在约束数据域下的Delaunay三角剖分更具有重大的研究价值,前人已经做了大量的工作,并提出了一系列经典的剖分算法.在对传统算法进行研究与分析后,总结了传统算法的优缺点,结合了逐点插入法、三角网生长法以及分治法的思想,提出了一种高效的、带断层约束的Delaunay三角剖分混合算法.该算法在建立无约束的DT(Delaunay Triangulation,DT)网格的基础上通过嵌入加密后的断层数据来实现带断层约束的CDT(Constrained Delaunay Triangulation,CDT)网格.通过实例比较,说明了混合算法在构网质量和时间效率上都优于传统算法.
三角剖分是構建高精度數字高程模型(DEM)的基礎,在各箇領域都有廣汎的應用.特彆是在約束數據域下的Delaunay三角剖分更具有重大的研究價值,前人已經做瞭大量的工作,併提齣瞭一繫列經典的剖分算法.在對傳統算法進行研究與分析後,總結瞭傳統算法的優缺點,結閤瞭逐點插入法、三角網生長法以及分治法的思想,提齣瞭一種高效的、帶斷層約束的Delaunay三角剖分混閤算法.該算法在建立無約束的DT(Delaunay Triangulation,DT)網格的基礎上通過嵌入加密後的斷層數據來實現帶斷層約束的CDT(Constrained Delaunay Triangulation,CDT)網格.通過實例比較,說明瞭混閤算法在構網質量和時間效率上都優于傳統算法.
삼각부분시구건고정도수자고정모형(DEM)적기출,재각개영역도유엄범적응용.특별시재약속수거역하적Delaunay삼각부분경구유중대적연구개치,전인이경주료대량적공작,병제출료일계렬경전적부분산법.재대전통산법진행연구여분석후,총결료전통산법적우결점,결합료축점삽입법、삼각망생장법이급분치법적사상,제출료일충고효적、대단층약속적Delaunay삼각부분혼합산법.해산법재건립무약속적DT(Delaunay Triangulation,DT)망격적기출상통과감입가밀후적단층수거래실현대단층약속적CDT(Constrained Delaunay Triangulation,CDT)망격.통과실례비교,설명료혼합산법재구망질량화시간효솔상도우우전통산법.
