Voronoi图增点构造算法研究

• 作者: 代晓巍 刘晓红 李树军
• 来源期刊: 测绘工程
• 学科: 地球科学
• 关键词: 泰森多边形 最大最小角度法则 增点构造法
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 学术研究
• 页码范围: 19-22
• 页数: 4页
• 分类号: P208
• 字数: 815字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7949.2007.01.005

摘要

论述了一种由计算机自动生成Voronoi图的增点构造法.该方法以一个原始的Delaunay三角网和相应的Voronoi图为基础,针对构造过程中出现的不满足Delaunay三角形空圆特性的数据点,利用最大最小角度法则对三角网进行局部优化,根据优化后的三角网生成最终的Voronoi图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李树军	海军大连舰艇学院海测工程系	56	233	8.0	13.0