基于Voronoi图的定性路径

• 作者: 廖士中 王晓东
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 定性空间推理 Voronoi图 定性路径
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 理论科学研究
• 页码范围: 193-196
• 页数: 4页
• 分类号: TP18
• 字数: 3328字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.21.056

摘要

定性路径是定性空间推理的一个基本概念.给出了一个基于Voronoi图的定性路径表示与推理方法.该方法应用Voronoi图的邻近关系来表示定性位置和定性路径,即用运动点所在Voronoi区域的邻域来表示定性位置,用运动点所经过的定性位置序列来表示定性路径.设计并实现了一个定性路径推理算法,基于初始Voronoi图及不同时刻所有Voronoi区域的边数来动态更新Voronoi图邻近关系,可识别出运动点并找出定性路径.实验结果表明.该方法是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖士中	天津大学计算机科学与技术学院	40	162	9.0	10.0
2	王晓东	天津大学计算机科学与技术学院	44	499	13.0	20.0