Multi-scale qualitative location: A direction-based model

Qualitative locations describe the locations of spatial objects by relating them to a reference frame with qualitative relations. Existing models concerned with regional partitions are mainly topology-based and do not consider the effects of scale changes on locations. This study develops a direction-based multi-scale qualitative location (DMQL) model to fill this gap. First, a cell partition is defined by extending the borders of the minimum bounding rectangles of the regions in a regional partition. Relating spatial objects to all regions by a set of directions is equal to representing the objects as a set of cells in a cell partition. Second, due to the multiple cell representations of spatial objects and the changes in direction relations across scales, some approaches are presented to derive the direction changes between regions in different frames, between spatial objects and regions, and between spatial objects at different scales. Third, the location and relation consistencies of qualitative locations are evaluated based on the cell representations of spatial objects at multiple scales through a case study. The results indicate that the DMQL model can locate objects more precisely than the topology-based models.