共查询到14条相似文献，搜索用时 234 毫秒
1.
提出了8种分割度量和4种区域间的距离度量,并通过这些度量对传统的拓扑关系模型9交集模型进行扩展:用度量值替换9-交集矩阵中相应的元素,表示对应的度量属性,将度量关系和拓扑关系有机结合起来。扩展后的9-交集模型能同时表达拓扑和度量信息,增强区域间关系的表达能力,扩展了模型本身对拓扑的表达能力;并且提高了空间数据查询的准确性和效率,同时也更符合人类的认知。 相似文献
2.
研究了带双洞区域与简单区域间的空间拓扑关系。基于RCC5通过扩展4-交集矩阵得到了16-交集模型,一个带双洞区域可以视为一个简单区域A及包含在其中的两个简单区域B与C,即一个带双洞区域与一个简单区域可以看作是满足一定限制条件的4个简单区域,由16-交集模型可以得到带双洞区域与简单区域间的70种可实现的拓扑关系,并且证明了这70种拓扑关系是两两互斥且完备的。通过比较可知,它比由两两区域间RCC-5关系来描述的拓扑关系更为细致,表达能力更强。 相似文献
3.
通过扩展4-交集矩阵得到6-交集矩阵,对一个凹形区域和一个简单区域间的拓扑关系进行表示,而且得到凹形区域和简单区域间的17种拓扑关系图,并给出其概念领域图。本文提出的6-交集模型比RCC5关系新增了12种拓扑关系,其表达能力更强。证明了一个凹形区域和一个简单区域间17种拓扑关系的互斥性和完备性;给出了拓扑关系算法,并通过程序验证了17种拓扑关系均是可实现的。 相似文献
4.
通过扩展4-交集矩阵得到8-交集模型,对一个宽边界区域和一个简单区域间拓扑关系进行表示,并给出了一个宽边界区域和一个简单区域间的11种拓扑关系图。证明了8-交集模型中基本关系的完备性和互斥性,给出算法并通过程序验证了一个宽边界区域和一个简单区域间至多有11种拓扑关系,验证了这11种拓扑关系均是可实现的。 相似文献
5.
空间拓扑关系的研究多数集中在两个区域间的拓扑关系上,对两个以上区域间拓扑关系的研究则很少。本文通过扩展4-交集矩阵得到8-交集模型,对三个简单区域间空间关系进行表示,并给出了三个简单区域间的109种拓扑关系图。与分别表示出三个简单区域间两两拓扑关系的4-交集矩阵方法相比,本文提出的8-交集矩阵表示法能直接对三个简单区域间的拓扑关系进行表示,且新增了56种基本关系,表达力更强。证明了8-交集模型中基本关系的完备性和互斥性,给出算法并通过程序验证了三个简单区域间至多有109种可实现的拓扑关系,并给出了109种三元拓扑关系的概念领域图。 相似文献
6.
三维拓扑关系形式化描述及拓扑关系模型研究 总被引：2，自引：0，他引：2
三维空间实体及其间拓扑关系的语义描述和形式化描述是三维GIS空间数据建模的重要理论基础.以点集拓扑学为基础,基于空间剖分用单纯形和单纯复形对空间实体进行形式化描述,利用代数运算和集合运算相结合的方法计算出实体内部和边界及相互之间的交集,运用维度扩展法判断交集的维数,提出基于单纯复形的维度扩展的4I模型.为了进一步区分拓扑不同胚的空间实体,给出了基于Euler示性数的4I模型.相比传统的4I或9I模型,基于维度扩展和分离数的空间拓扑关系描述模型进一步细化了三维空间实体的拓扑关系. 相似文献
7.
基于RCC5得到宽边界区域和简单区域间的交集模型,根据宽边界模型的约束条件提出算法,并得到11种可以实现且完备的拓扑关系。本文所建立的宽边界区域和简单区域间的表达和推理模型,可用于表达和预测台风风圈区域和特定岛屿地区间的拓扑关系,对岛屿地区抗台风预警机制的建立具有一定的指导意义。 相似文献
8.
基于RCC理论中的概念邻域结构和模糊集理论,提出了可以表达动态环境下随时间移动或变形的空间区域的区域移动模型,然后基于Allen的路径一致性算法,给出了关于此模型的路径一致性模糊推理算法。 相似文献
9.
空间数据蕴含了大量拓扑关系语义,但传统空间数据查询和检索方法没有很好地利用高层拓扑语义,导致在处理复杂空间场景时效能较低.针对这一局限性,提出了一种基于草图内容的空间数据检索算法.该算法在9-交集拓扑模型基础上引入不变矩方法,建立拓扑不变量用于描述复杂空间场景;采用独立成分分析和模糊支持向量机降低空间场景高维拓扑关系的冗余度,建立了独立拓扑关系;用相应训练好的支持向量机结合tf×idf模型实现空间场景检索.实验表明,该算法在低样本数情况下具有良好的分类推广能力以及良好的检索性能,为基于内容的空间数据检索建立了基础 相似文献
10.
带孔洞的多边形求交集算法 总被引：2，自引：0，他引：2
为了快速准确地求出多边形之间的交集,提出了一种求取带孔洞多边形交集的新算法,把待求的有孔洞多边形分解为若干个实心多边形,每步只对两个实心多边形进行交、并、差集运算,不仅简化了多边形的数据结构,而且还降低了运算的复杂度,提高了运算速度。 相似文献
11.
空间拓扑关系谓词是信息系统中表示地理空间对象关系的方式.为了提高谓词的匹配速度,本文研究空间拓扑关系谓词的模型表示方法和知识约简算法.首先提出粗糙9相交矩阵来实现空间拓扑关系的科学建模,进而提出五层次的拓扑关系谓词概念树来实现对空间拓扑关系的全面描述,最后使用ID3决策图技术来简化拓扑关系谓词的知识表示. 相似文献
12.
有向线对象细节拓扑关系模型 总被引：2，自引：1，他引：1
针对运动轨迹等有向线对象的特点,提出了细节拓扑关系模型,以解决现有模型不能区分复杂细节的问题。首先基于空间推理中4交模型的方法,定义了DLO矩阵。进而根据交分量的类型,对DLO进行细化,给出空间语义更丰富的DDLO模型。对比分析显示,与HBT等现有经典模型相比,DDLO模型能够精确描述有向线对象多次相交的细节,能区分相交与相切,而HBT模型只能分辨固定的68种简单关系。 相似文献
13.
线线空间关系描述的拓扑链模型 总被引：1，自引：0，他引：1
基于GIS数据库中线线空间冲突检测的需求,分析了线目标间空间关系精细化描述和计算模型.采用GIS空间关系理论,利用分解组合的思想,将拓扑不变量归结为局部拓扑关系及次序,并提出了一种将线线拓扑关系与序关系、度量关系集成描述的拓扑链模型.结果表明:该模型可以集成描述线目标间局部详细的拓扑关系、左右关系及相交角度、交点数量、交点距离、相交区域面积等度量关系,可以满足GIS数据库中的线目标间空间冲突检测的需求. 相似文献