| 基于Voronoi图的定性路径 |
| |
| 引用本文： | 王晓东,廖士中. 基于Voronoi图的定性路径[J]. 计算机工程与应用, 2009, 45(21): 193-196. DOI: 10.3778/j.issn.1002-8331.2009.21.056 |
| |
| 作者姓名： | 王晓东 廖士中 |
| |
| 作者单位： | 天津大学,计算机科学与技术学院,天津,300072;牡丹江师范学院,物理系,黑龙江,牡丹江,157012;天津大学,计算机科学与技术学院,天津,300072 |
| |
| 基金项目： | 国家自然科学基金，天津市应用基础研究计划基金 |
| |
| 摘 要： | 定性路径是定性空间推理的一个基本概念。给出了一个基于Voronoi图的定性路径表示与推理方法。该方法应用Voronoi图的邻近关系来表示定性位置和定性路径，即用运动点所在Voronoi区域的邻域来表示定性位置，用运动点所经过的定性位置序列来表示定性路径。设计并实现了一个定性路径推理算法，基于初始Voronoi图及不同时刻所有Voronoi区域的边数来动态更新Voronoi图邻近关系，可识别出运动点并找出定性路径。实验结果表明，该方法是可行的。
|
| 关 键 词： | 定性空间推理 Voronoi图 定性路径 |
| 收稿时间： | 2009-05-05 |
| 修稿时间： | 2009-6-22 |
Qualitative path based on Voronoi diagram |
| |
| WANG Xiao-dong,LIAO Shi-zhong. Qualitative path based on Voronoi diagram[J]. Computer Engineering and Applications, 2009, 45(21): 193-196. DOI: 10.3778/j.issn.1002-8331.2009.21.056 |
| |
| Authors: | WANG Xiao-dong LIAO Shi-zhong |
| |
| Affiliation: | 1.School of Computer Science and Technology，Tianjin University，Tianjin 300072，China 2.Department of Physics，Mudanjiang Teachers College，Mudanjiang，Heilongjiang 157012，China |
| |
| Abstract: | Qualitative path is a basic concept in qualitative spatial reasoning.A qualitative path representation and reasoning method based on Voronoi diagram is presented.The method uses the adjacent relationship to represent qualitative position and qualitative path.Specifically,the qualitative position is represented by the neighbors of the Voronoi diagram region the moving point lies in,and the qualitative path is represented by a series of qualitative positions the moving point passes through.Further-more,a qual... |
| |
| Keywords: | qualitative spatial reasoning Voronoi diagram qualitative path
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
