增/删点后的Voronoi图构造法研究

• 作者: 史霄 方爱玲 王超超 闫浩文
• 来源期刊: 测绘与空间地理信息
• 学科: 工学
• 关键词: Voronoi图 增点构造算法 删点构造算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 基金项目专栏
• 页码范围: 44-46
• 分类号: TP301.6
• 字数: 894字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5867.2011.03.014

摘要

论述了在原Voronoi图的基础上增加点和删去点后生成新Voronoi图的算法.在增点过程中,针对新增加点后不满足Delaunay三角网特性的情况,利用最大最小角规则进行局部优化,根据优化后的三角网生成新Voronoi图；在删点过程中,针对删点的不同位置情况,修改相应Voronoi域,生成新Voronoi图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫浩文	兰州交通大学数理与软件工程学院	146	1360	19.0	30.0
2	方爱玲	兰州交通大学数理与软件工程学院	5	18	2.0	4.0
3	史霄	兰州交通大学数理与软件工程学院	3	3	1.0	1.0
4	王超超	兰州交通大学数理与软件工程学院	6	5	1.0	2.0