基于Delauany三角网的泰森多边形生成算法研究

被引：15

作者：

刘少华

罗小龙

何幼斌

刘学锋

吴东胜

机构：

[1] 长江大学地球科学学院

来源：

长江大学学报(自科版)理工卷 | 2007年 / 01期

关键词：

Delaunay三角网; 泰森多边形; 算法;

D O I：

10.16772/j.cnki.1673-1409.2007.01.032

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

泰森多边形应用非常广泛,对它的生成算法研究具有重要的意义。提出了一种优化的基于Delaunay三角网的泰森多边形生成算法,为算法设计了数据结构,并进行了编程实现。结果表明,算法执行效率高,且克服了由点集直接生成泰森多边形算法中“邻近点”确定的偶然性。

引用

页码：100 / 103

页数：4

共 5 条

[1] 面雨量计算方法及其在海河流域的应用 [J].

毕宝贵 ;

徐晶 ;

林建 .

气象, 2003, (08) :39-42

[2] TIN构建算法的研究及OpenGL下三维可视化 [J].

刘少华 ;

程朋根 ;

陈斐 ;

陈红华 .

计算机工程与应用, 2003, (18) :72-74+218

[3] 计算机求解泰森多边形权重的方法 [J].

汤成友 .

四川水利, 2002, (03) :40-40

[4] 流域变雨量站泰森多边形法的微机处理原理 [J].

鲁南 ;

菅瑞卿 ;

刘洪波 .

黄河水利职业技术学院学报, 2001, (01) :1-2

[5] 泰森多边形及其在等深面生物量计算中的应用 [J].

黄波 ;

李蓉蓉 .

遥感技术与应用, 1996, (03) :36-40

← 1 →