自由边界平面连通域的Voronoi图生成方法研究

• 作者: 王宇晗 胡俊 蔡建国
• 来源期刊: 工程设计学报
• 学科: 工学
• 关键词: 平面连通域 多边形中轴 平分线 Voronoi图
• 年，卷（期）: 2004,（1）
• 页码范围: 6-10,15
• 页数: 6页
• 分类号: TP391.72
• 字数: 4583字
• 语种: 中文
• DOI: 10.3785/j.issn.1006-754X.2004.01.002

摘要

平面连通域的Voronoi图被广泛应用于许多领域,常用的分治法等算法实现较为复杂,影响了其应用范围.在凸多边形中轴算法的基础上,提出一种建立自由边界平面连通域的Voronoi图的新方法.通过求解相邻边界元素的平分线,计算出相邻平分线的交点,由距离最小的平分线交点实现Voronoi图边的增长,最终建立完整的平面单连通域的Voronoi图.同时,还介绍了平面多连通域的内外边界的Voronoi图的合并算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡建国	上海交通大学机械与动力工程学院	50	1119	21.0	32.0
2	胡俊	上海交通大学机械与动力工程学院	64	598	12.0	22.0
3	王宇晗	上海交通大学机械与动力工程学院	51	1020	15.0	30.0