平面多连通区域的Voronoi图算法研究

• 作者: 刘振凯 孙树栋 徐娅萍 贵忠东
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: Voronoi图 中分线 多连通区域
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 设计计算
• 页码范围: 212-214,291
• 页数: 4页
• 分类号: TN911.73
• 字数: 2998字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2003.02.013

摘要

研究了计算平面单连通区域Voronoi图的波前传播(Wavefront-propagation)算法.在此基础上,提出一种平面多连通区域的Voronoi图算法,该算法对波前传播算法进行了扩展,能适用于平面多连通区域.文中还给出了该算法的两个计算实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙树栋	西北工业大学机电工程学院	300	4780	34.0	53.0
2	徐娅萍	西北工业大学机电工程学院	29	229	8.0	14.0
3	贵忠东	西北工业大学机电工程学院	2	26	2.0	2.0
4	刘振凯		1	6	1.0	1.0