模式识别与人工智能
Wednesday, Apr. 2, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2013, Vol. 26 Issue (5): 417-424    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Qualitative Path Reasoning Based on Voronoi Diagram
WANG Xiao-Dong1,2,LIAO Shi-Zhong1
1.School of Computer Science and Technology,Tianjin University,Tianjin 300072
2.Department of Physics Electronic Engineering,Mudanjiang Normal University,Mudanjiang 157012

Download: PDF (1353 KB)   HTML (0 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Qualitative motion reasoning is important in qualitative spatial reasoning research. Based on Voronoi diagram and its dynamic changes,a qualitative representation and reasoning method for motion paths is proposed. Firstly,the spatial relations among generators of Voronoi diagram are described by adjacent relations,the spatial positions and their conceptual neighborhood are defined,and the motion path is qualitatively represented by the sequence of conceptual-neighboring qualitative positions. Then,a qualitative path reasoning algorithm with an observer perspective is designed and implemented by the changes in edges of the dynamic Voronoi diagram and the proposed heuristic algorithm of shortest path between two qualitative positions. Finally,the experimental result and analysis demonstrate the validity of the proposed methods.
Key wordsQualitative Spatial Reasoning      Voronoi Diagram      Qualitative Position      Conceptual Neighborhood      Qualitative Path     
Received: 09 May 2012     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WANG Xiao-Dong
LIAO Shi-Zhong
Cite this article:   
WANG Xiao-Dong,LIAO Shi-Zhong. Qualitative Path Reasoning Based on Voronoi Diagram[J]. , 2013, 26(5): 417-424.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2013/V26/I5/417
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn