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

• 作者: 何幼斌 刘学锋 刘少华 吴东胜 罗小龙
• 来源期刊: 长江大学学报A（自然科学版）
• 学科: 地球科学
• 关键词: Delaunay三角网 泰森多边形 算法
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机科学与电子信息工程
• 页码范围: 100-103
• 页数: 4页
• 分类号: TP391|P628
• 字数: 3328字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1409-C.2007.01.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘学锋	长江大学地球科学学院	52	529	13.0	20.0
2	罗小龙	长江大学地球科学学院	33	201	7.0	13.0
3	刘少华	长江大学地球科学学院	63	464	12.0	20.0
4	吴东胜	长江大学地球科学学院	50	427	12.0	18.0
5	何幼斌	长江大学地球科学学院	153	1532	22.0	30.0