复杂宽边界区域拓扑关系计算模型

宽边界区域是一种通用的处理各种不确定性的模型,在地理信息领域得到了广泛应用.扩展九交模型用宽边界区域的内部、宽边界和外部所形成的9个交来区分宽边界区域的拓扑关系.由于扩展九交模型只是一个概念模型,从概念上对宽边界区域拓扑关系进行查询语句定义和分析,而在计算机处理中需要一个可计算的模型.对于简单宽边界区域,其计算方法比较简单;而对于复杂宽边界区域,由于其结构的复杂性,必须有一个可计算的模型以实现拓扑关系计算、查询和分析处理.在分析复杂宽边界区域结构的基础上,定义了复杂宽边界区域的层次模型,并基于层次模型提出了复杂宽边界区域拓扑关系的计算模型.

基于关系矩阵的复合宽边界区域拓扑关系计算

简单宽边界区域拓扑关系计算比较简单,而复合宽边界区域拓扑关系计算比较复杂,因而需要一个计算方法以实现复合宽边界区域拓扑关系计算、查询和分析处理。在分析复合宽边界区域与简单宽边界区域关系联系的基础上,研究了根据复合宽边界区域中简单宽边界区域拓扑关系矩阵计算复合宽边界区域拓扑关系的方法,并根据复合宽边界区域的性质,简化了算法。计算方法使得扩展九交模型不再是一个概念模型,而是可计算的,从而为查询和分析处理宽边界区域拓扑关系奠定了基础。

基于方向关系的不确定区域拓扑关系推理

用宽边界区域模型建模不确定区域,把不确定区域间的拓扑和分析关系表示为确定区域间拓扑和分析的组合表示,并根据宽边界区域方向关系矩阵与宽边界区域扩展九交矩阵的联系,提出了基于方向关系的推理拓扑关系方法。根据推理方法可直接推理拓扑关系,因而可以节省计算量和存储空间。