[1]张群会,解子毅.带断层约束的Delaunay三角剖分混合算法[J].西安科技大学学报,2014,(01):52-56.
 ZHANG Qun-hui,XIE Zi-yi.Mixed algorithm of delaunay triangular subdivision with fault constraint[J].Journal of Xi'an University of Science and Technology,2014,(01):52-56.
点击复制

带断层约束的Delaunay三角剖分混合算法(/HTML)
分享到:

西安科技大学学报[ISSN:1672-9315/CN:61-1434/N]

卷:
期数:
2014年01期
页码:
52-56
栏目:
出版日期:
2014-02-28

文章信息/Info

Title:
Mixed algorithm of delaunay triangular subdivision with fault constraint
文章编号:
10.13800/j.cnki.xakjdxxb.2014.0111
作者:
张群会解子毅
西安科技大学 计算机科学与技术学院,陕西 西安 710054
Author(s):
ZHANG Qun-huiXIE Zi-yi
College of Computer Science and Technology,Xi’an University of Science and Technology,Xi’an 710054,China
关键词:
Delaunay三角剖分混合算法加密断层约束
Keywords:
delaunay triangular subdivisionmixed algorithmencryptfault constraint
分类号:
TP 390
文献标志码:
A
摘要:
三角剖分是构建高精度数字高程模型(DEM)的基础,在各个领域都有广泛的应用。特别是在约束数据域下的Delaunay三角剖分更具有重大的研究价值,前人已经做了大量的工作,并提出了一系列经典的剖分算法。在对传统算法进行研究与分析后,总结了传统算法的优缺点,结合了逐点插入法、三角网生长法以及分治法的思想,提出了一种高效的、带断层约束的Delaunay三角剖分混合算法。该算法在建立无约束的DT(Delaunay Triangulation,DT)网格的基础上通过嵌入加密后的断层数据来实现带断层约束的CDT(Constrained Delaunay Triangulation,CDT)网格。通过实例比较,说明了混合算法在构网质量和时间效率上都优于传统算法。
Abstract:
Triangulation is the basis of building a high-precision digital elevation model (DEM). It has been widely applied in various fields. Especially, triangulation in constrained data under the domain Delaunay has more significant research value. Many scholars have done a great job, and put forward a series of classic triangulation algorithms. After researching and analyzing the traditional algorithms, the advantages and disadvantages of traditional algorithms are summed up. Combined with incremental insertion algorithm, triangulation growth algorithm as well as the ideological divide and conquer algorithm, a highly efficient mixed algorithm of Delaunay triangular subdivision with fault constraint is presented. On the basis of establishing unconstrained Delaunay triangulation (DT), this mixed algorithm generates constrained Delaunay triangulation (CDT) by embedding the encrypted fault data. It is illustrated with experiment that this mixed algorithm is better than the traditional algorithms in network quality and time efficiency.

参考文献/References:

[1]刘学军,龚健雅.约束数据域的Delaunay三角剖分与修改算法[J].测绘学报,2001,30(1):82-88. LIU Xue-jun,GONG Jian-ya.Constrained Data Delaunay triangulation and modification algorithms[J].Acta Geodaetica et Cartographica Sinica,2001,30(1):82-88.
[2]刘少华,程朋根,史文中.约束Delaunay三角网生成算法研究[J].测绘通报,2004,26(1):4-7. LIU Shao-hua,CHENG Peng-gen,SHI Wen-zhong.Constrained delaunay triangulation algorithm research[J].Bulletin of Surveying and Mapping,2004,26(1):4-7.
[3]谢增广.平面点集带Delaunay三角剖分的分治算法[J].计算机工程与设计,2012,33(7):70-73. XIE Zeng-guang.Partition of planar point set with delaunay triangulation subdivision algorithm[J].Computer Engineering and Design.2012,33(7):70-73.
[4]卢朝阳,吴成柯,周幸妮.满足全局Delaunay特性的带特征约束的散乱数据最优三角剖分[J].计算机学报,1997,20(2):118-124. LU Chao-yang,WU Cheng-ke,ZHOU Xing-ni.Meet the global feature of constraint delaunay properties of approximate optimal triangle subdivision[J].Chinese Journal of Computers,1997,20(2):118-124.
[5]李立新,谭建荣.约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法[J].计算机学报,1999,22(10):1 114-1 118. LI Li-xin,TAN Jian-rong.Constraint delaunay triangulation subdivision forcibly embedded constraints in multiple diagonal exchange algorithm[J].Chinese Journal of Computers,1999,22(10):1 114-1 118.
[6]刘少兵.带断层地震数据的Delaunay三角剖分算法[J].煤田地质与勘探,2008,36(6):71-73. LIU Shao-bing.With seismic data of fault delaunay triangular subdivision algorithm[J].Coal Geology and Exploration,2008,36(6):71-73.
[7]Watson D F.Computing the n-dimension delaunay tessellation with application to voronoi polylopes[J].Computer Journal,1981,24(2):167-172.
[8]周雪梅,黎应飞.基于Bowyer-Watson三角网生成算法的研究[J].计算机工程与应用,2013,49(6):198-201. ZHOU Xue-mei,LI Ying-fei.Based bowyer-watson triangulation generation algorithm research[J].Computer Engineering and Applications,2013,49(6):198-201.
[9]吴芬.平面域Delaunay三角剖分新加密算法[J].计算机与现代化,2007(7):19-22. WU Fen.Plane domain delaunay triangular subdivision new encryption algorithm[J].Computer and Modernization,2007(7):19-22.
[10]Lawson C L. Software for C1 surface interpolation mathematical software Ⅲ[M].NewYork:Academic Press,1977.

备注/Memo

备注/Memo:
收稿日期:2013-11-01 通讯作者:张群会(1956-),男,陕西咸阳人,教授,E-mail:370161576@qq.com
更新日期/Last Update: 1900-01-01