| 基于Delauany三角网的泰森多边形生成算法研究 |
| |
| 引用本文： | 刘少华,罗小龙,何幼斌,刘学锋,吴东胜.基于Delauany三角网的泰森多边形生成算法研究[J].长江大学学报,2007,4(1):100-103. |
| |
| 作者姓名： | 刘少华 罗小龙 何幼斌 刘学锋 吴东胜 |
| |
| 作者单位： | 长江大学地球科学学院,湖北,荆州,434023;长江大学地球科学学院,湖北,荆州,434023;长江大学地球科学学院,湖北,荆州,434023;长江大学地球科学学院,湖北,荆州,434023;长江大学地球科学学院,湖北,荆州,434023 |
| |
| 基金项目： | 湖北省高等学校优秀中青年团队计划项目(T200602)，江西省数字国土重点实验室开发研究基金项目(DLLJ2007) |
| |
| 摘 要： | 泰森多边形应用非常广泛,对它的生成算法研究具有重要的意义。提出了一种优化的基于Delaunay三角网的泰森多边形生成算法,为算法设计了数据结构,并进行了编程实现。结果表明,算法执行效率高,且克服了由点集直接生成泰森多边形算法中“邻近点”确定的偶然性。
|
| 关 键 词： | Delaunay三角网 泰森多边形 算法 |
| 文章编号： | 1673-1409（2007）01-N100-04 |
| 修稿时间： | 2007-01-02 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
