基于分治算法构建Delaunay三角网的研究

被引：13

作者：

蒋红斐

机构：

[1] 中南大学土木建筑学院长沙

来源：

计算机工程与应用 | 2003年 / 16期

关键词：

分治算法; 凸包; Delaunay; 三角网;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了一种构建Delaunay三角网的分治算法,该算法利用方格网管理离散点数据,仅需分别对每格中的点进行排序;此外,通过对凸包顶点数据进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的合并速度。

引用

收藏

页码：81 / 82+117 +117

页数：3

相关论文

共 3 条

[1] 约束边强行嵌入三角网的算法研究 [J].

蒋红斐 ;

詹振炎 .

华中科技大学学报, 2001, (07) :104-105+108

[2] 平面散乱点集凸包并行算法 [J].

张三元 ;

马利庄 .

浙江大学学报(工学版), 1999, (04) :98-101+106

[3] Delaunay三角网的生成算法研究 [J].

武晓波 ;

王世新 ;

肖春生 ;

不详 .

测绘学报 , 1999, (01) :30-37