精确线/不确定区域拓扑关系推理

Qualitative topological relations have been widely used in querying, matching, and analyzing spatial data, while current work about topological relations have focused on the relations between crisp objects, or between uncertain regions, topological relations between crisp objects and uncertain regions are overlooked. This paper first formalizes topological relations between uncertain regions. Then a 2-tuple model is proposed to model topological relations between uncertain regions and crisp lines. The 2-tuple represents the topological relations related to uncertain regions as the combination of two relations between crisp regions and crisp lines. Furthermore, it is equivalent to the extended 9-intersection model. Finally, reasoning about topological relations between uncertain regions and crisp lines is implemented by applying the reasoning about topological relations between crisp regions and crisp lines based on the 2-tuple.