当前位置: 首页 > 专利查询>武汉大学专利>正文

一种地理实体拓扑关系的代数结构表达方法技术

技术编号:8453087 阅读:203 留言:0更新日期:2013-03-21 17:32
本发明专利技术提供一种地理实体拓扑关系的代数结构表达方法,主要包括将图形数据单元化、生成代数结构矩阵、判断拓扑关系及生成拓扑关系矩阵四个步骤,其将数学形态学对图像的处理扩展到对空间图形的处理方面,并且将图论中代数结构的概念应用于GIS中,建立空间数据的代数结构。由于它引入了单元结构理论,经过空间图形的单元化,代数结构同时给出了单元形态和拓扑结构的映射,避免了数据结构的冗余和显性表示的问题,而且能够避免单元变量变化时所产生的代数结构的连动效应。

【技术实现步骤摘要】

本专利技术属于GIS空间分析
,特别涉及。
技术介绍
现有技术中,表达空间实体之间拓扑关系的方式一般有两种,一种是显式表示,另一种是隐式表示。显式表示就是在存储空间实体的属性信息时,同时也存储它们之间的拓扑信息;而隐式表不方法在存储空间实体属性信息的时候并不存储它们的拓扑信息,而是在需要时根据属性信息实时计算生成。不管是显式表示还是隐式表示,其实质都是根据构成空间实体的点要素的坐标计算得到的,缺点就是计算量较大,速度较慢。不同的是,显式表示的方式是预先计算出空间实体间的拓扑关系,并将其连同其他属性信息一起存储,这显然会浪费存储空间,而且一旦拓扑关系出现变化,必会产生连动效应,以致影响到整个空间数据的组织,最终导致所有的拓扑关系都必须重建,费时费力。现在一般的主流GIS软件在存储数据时都不再保留拓扑信息,而是在需要的时候实时计算生成。但无论如何,计算费时和拓扑重构的连动效应这两个突出问题是传统方法所无法避免的。
技术实现思路
针对
技术介绍
存在的问题,本专利技术提供。为解决上述技术问题,本专利技术采用如下技术方案。,包括以下步骤,步骤I :将地理图形数据转化为图形单元,对图形单元编号本文档来自技高网...

【技术保护点】
一种地理实体拓扑关系的代数结构表达方法,其特征在于:包括以下步骤,步骤1:将地理图形数据转化为图形单元,对图形单元编号;步骤2:根据图形单元生成代数结构矩阵;步骤3:根据所生成的代数结构矩阵判断图形单元之间的拓扑关系;步骤4:根据拓扑关系生成图形单元之间的拓扑关系矩阵。

【技术特征摘要】

【专利技术属性】
技术研发人员:陈江平史文中张鹏林
申请(专利权)人:武汉大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1