基于格网划分的Delaunay三角剖分算法研究

被引:16
作者
李小丽
陈花竹
机构
[1] 河南大学软件学院
关键词
Delaunay; 格网划分; 约束角;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
为了提高海量数据的Delaunay三角网的构网速度,本文采用格网划分的三角剖分方法,首先将数据按照线性四叉树方式划分为若干格网块,构建块内子三角网,然后按照自下而上的合并方式对块进行合并,形成全局Delaunay三角网。在此基础上,为了避免出现过小锐角的情况,通过加入约束角来对三角格网进行优化。
引用
收藏
页码:57 / 59
页数:3
相关论文
共 8 条
[1]
地理信息系统算法基础.[M].张宏;温永宁;刘爱利等编著;.科学出版社.2006,
[2]
基于分治算法与逐点插入法的Delaunay三角网建立算法的改进 [J].
刘云 ;
夏兴东 ;
黄北生 .
现代测绘, 2010, 33 (04) :14-16
[3]
Delaunay三角网构建DEM整体优化算法 [J].
马智民 ;
罗斌 .
长安大学学报(自然科学版), 2008, (03) :44-48
[4]
2D-Delaunay三角网格的数据结构与遍历 [J].
高晓沨 .
天津理工大学学报, 2006, (02) :66-69
[5]
基于格网划分的海量数据Delaunay三角剖分 [J].
胡金星 ;
马照亭 ;
吴焕萍 ;
潘懋 .
测绘学报, 2004, (02) :163-167
[6]
基于分治算法构建Delaunay三角网的研究 [J].
蒋红斐 .
计算机工程与应用 , 2003, (16) :81-82+117
[7]
基于自适应分块的TIN三角网建立算法 [J].
徐青 ;
常歌 ;
杨力 ;
不详 .
中国图象图形学报 , 2000, (06)
[8]
Delaunay三角网的生成算法研究 [J].
武晓波 ;
王世新 ;
肖春生 ;
不详 .
测绘学报 , 1999, (01)