Probability issues in locality descriptions based on Voronoi neighbor relationship

详细信息	查看全文 | 推荐本文 |

• 作者：Yongxi Gong^a ; ^b ; Lun Wu^a ; Yaoyu Lin^b ; ^c ; Yu Liu^a ; ^{liuyu@urban.pku.edu.cn}
• 关键词：Voronoi diagram ; Probability function ; Locality description ; Voronoi neighbor relationship
• 刊名：Journal of Visual Languages & Computing
• 出版年：2012
• 期刊代码：142_1045926x
• 类别：cp
• 出版时间：August, 2012
• 卷：23
• 期：4
• 页码：213-222
• 文件大小：945 K

摘要

Spatial relationships play an important role in spatial knowledge representation, such as in describing localities. However, little attention has been paid to how to describe the position of a target object (TO) with a qualitative referencing system that consists of a set of reference objects (ROs) in the locality description context. We propose a method that accounts for the differences between two scenarios in locality descriptions. This method is probabilistic and is based on the Voronoi neighbor relationship to determine candidate ROs for describing a given TO's position in the second scenario. The Voronoi neighbor relationship is adopted to determine candidate ROs of a TO and to compute the neighboring area of an RO. A probability function is presented to model the uncertainty of selecting appropriate ROs. To build locality descriptions that are consistent with commonsense, four constraints are placed on the probability function. Two probability functions based on Euclidean distance and stolen-area, and a mixed probability function that considers both Euclidean distance and stolen-area, are analyzed and compared. With the mixed probability function, we establish a method to construct the locality description of a given TO. Finally, three examples demonstrate how to select ROs to describe a TO's position.