线段障碍Voronoi图的离散生成

• 作者: 吴敬 张有会 赵志辉 赵晔
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 计算几何 Voronoi图 离散 障碍
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 图像处理与应用
• 页码范围: 61-63
• 页数: 3页
• 分类号: TP3
• 字数: 3996字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2004.01.026

摘要

Voronoi图是以两点间线段的长度作为距离,对平面的一种分割.然而,在地理环境中,存在着许多自然的或人为的障碍,使得从一点到另一点不能直线到达.为了扩大Voronoi图的应用领域,本文对传统的Voronoi图进行扩充,给出了障碍Voronoi图的定义、性质,以及离散生成线段障碍Voronoi图的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张有会	河北师范大学数学与信息科学学院	44	450	12.0	19.0
2	吴敬	河北师范大学计算中心	9	128	6.0	9.0
3	赵晔	河北师范大学数学与信息科学学院	4	61	3.0	4.0
4	赵志辉	河北师范大学数学与信息科学学院	4	77	4.0	4.0