%0 Journal Article
%A DONG Yi-qun
%A JIANG Hui-na
%A LIU Jian-dong
%A WANG Shu-hong
%A XU Wen-xing
%T Approach to Modeling Direction Relations between Regions with Uncertain Boundaries
%D 2016
%R 10.13190/j.jbupt.2016.01.003
%J Journal of Beijing University of Posts and Telecommunications
%P 18-23
%V 39
%N 1
%X <p>As a fundamental spatial relation, the direction relations can describe position information between objects, which has been an important issue for spatial knowledge processing. Conventional researches mainly concern over the relations of simple objects, which restrict spatial relation modeling in further practical and theoretical research. The article focuses on the representation and reasoning models of direction relations of uncertain regions with qualitative methods. Firstly, an uncertain boundary was described using broad boundary model, and the direction relations between uncertain regions were represented with the combinations of basic cardinal direction relations. Moreover, through the representations, the direction relation constraints and satisfaction problem constraints or uncertain regions were defined. And a consistency checking algorithm was proposed for reasoning about the direction relations between uncertain regions, and the computational complexity of this algorithm was also analyzed.</p>
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2016.01.003