Multi-granularity and metric spatial reasoning

作者：

Highlights：

• Multi-granularity composition reasoning which is very useful in many applications is systematically studied for the first time.

• Metric spatial reasoning which is a special case of multi-granularity composition reasoning is firstly discussed.

• The general frameworks and basic theories for multi-granularity and metric spatial reasoning are put forward.

• Multi-granularity and metric spatial relations models for distance, topology and direction are presented.

• Multi-granularity and metric spatial reasoning can be potentially applied in robot navigation and other applications.

摘要

•Multi-granularity composition reasoning which is very useful in many applications is systematically studied for the first time.•Metric spatial reasoning which is a special case of multi-granularity composition reasoning is firstly discussed.•The general frameworks and basic theories for multi-granularity and metric spatial reasoning are put forward.•Multi-granularity and metric spatial relations models for distance, topology and direction are presented.•Multi-granularity and metric spatial reasoning can be potentially applied in robot navigation and other applications.

论文关键词：Qualitative spatial reasoning,Multi-granularity spatial reasoning,Metric spatial reasoning,Weak composition,Oriented point relation algebra

论文评审过程：Available online 26 October 2013.

论文官网地址：https://doi.org/10.1016/j.eswa.2013.10.042