Multidimensional-unified topological relations computation: a hierarchical geometric algebra-based approach     

Linwang Yuan  Zhaoyuan Yu  Wen Luo  Lin Yi  Guonian Lü 《International journal of geographical information science》2014,28(12):2435-2455

This article presents a geometric algebra-based model for topological relation computation. This computational model is composed of three major components: the Grassmann structure preserving hierarchical multivector-tree representation (MVTree), multidimensional unified operators for intersection relation computation, and the judgement rules for assembling the intersections into topological relations. With this model, the intersection relations between the different dimensional objects (nodes at different levels) are computed using the Tree Meet operator. The meet operation between two arbitrary objects is accomplished by transforming the computation into the meet product between each pair of MVTree nodes, which produces a series of intersection relations in the form of MVTree. This intersection tree is then processed through a set of judgement rules to determine the topological relations between two objects in the hierarchy. Case studies of topological relations between two triangles in 3D space are employed to illustrate the model. The results show that with the new model, the topological relations can be computed in a simple way without referring to dimension. This dimensionless way of computing topological relations from geographic data is significant given the increased dimensionality of geographic information in the digital era.  相似文献   

基于拓扑与形态特征的城市道路交通状态空间自相关分析     

刘康  段滢滢  陆锋 《地球信息科学学报》2014,(3):390-395

城市道路交通状态具有空间自相关特征。某一道路交通状态的变化会对其周边道路产生影响,故把握道路交通状态的空间自相关性是提高交通规划、交通预测水平的基础。然而,城市道路交通状态又具有空间异质性,即道路交通状态的影响扩散并非各向同性,其使得道路交通状态空间自相关性的度量更为复杂,因此仅从地理空间下道路之间的邻近关系出发进行分析有失偏颇。同时,城市道路具有拓扑结构特征和几何形态特征,二者对于交通状态自相关性的影响和制约,却未引起足够重视。本文从城市道路的拓扑结构特征和几何形态特征出发,提出了一种新的交通状态空间自相关路段识别规则,即基于交通状态变化的路段空间识别规则,通过拓扑社区发现方法刻画路段在空间上的聚集特征,同时,基于Stroke跟踪的几何形态概化来描述道路交通状态变化影响的空间异质性。结果表明,利用本文提出的识别规则产生的交通状态自相关路段集合,较仅考虑地理空间邻近或拓扑结构的识别规则更为合理,更好地揭示了城市道路交通状态的空间自相关特征。  相似文献   

自然保护地社区居民感知冲突的空间响应及形成机制——以西昌邛海国家湿地公园为例     

刘阳  赵振斌  李小永  张建荣  李洋洋 《地理科学》2022,42(3):401-412

以西昌邛海国家湿地公园为例,采用半结构访谈与参与式制图相结合的方法对当地居民进行调查。通过质性+空间的混合分析方法探讨了居民感知冲突的类型、空间响应分布及其形成机制,旨在为自然保护地的冲突管理提供参考,实现人地关系协调发展。结果显示：① 社区居民感知有7种冲突类型,分别为生计保障不足、活动空间压缩、政策措施缺位、情感支持弱化、日常生活不便、环境质量降低和生产经营矛盾,前5种冲突总占比达76.4%,构成了当地的主要冲突;② 冲突的空间响应是居民对冲突关注度和不满意程度的共同反映,总体上呈现出高值区相对独立、低值区连片分布的空间格局,响应水平较高的区域,具有较高的冲突显示度和管理优先等级;③ 冲突的空间响应是多因素共同作用的复杂现象,其中旅游开发程度和生计策略的影响较大,交通出行管理、居住区类型、土地利用类型和房屋修建管理的影响也不容忽视,总体反映了邛海生态建设、旅游开发、政策与制度安排、社会经济等基本情况,分别为冲突响应提供了原始动力、外部推动力、结构性动力和社会性动力。  相似文献   

不均衡的跨国人口流动：对美墨移民历程与政策的思考     

黄依慧  陈宏胜  李志刚 《世界地理研究》2022,31(6):1204-1214

美国是全球最大的移民接收国,墨西哥是美国最大的移民来源国,特殊的地缘关系和巨大的发展差距使众多墨西哥人移民美国。墨裔移民为美国提供了充足的劳动力,在美墨边境地区,移民集聚带动了两国边境地区的发展。但族裔矛盾始终是美国主要社会问题之一,特别是“9·11”事件后,少数族裔和非法移民问题加剧美国社会分裂和对立,成为美国国内政治博弈的焦点。基于区域地缘关系的视角来看,美国与墨西哥之间长期不对等的国际关系决定了跨国移民的流入状态和生存境遇,也是美国族群矛盾的主要原因之一。移民问题政治化将持续强化墨裔移民政策的不确定性,使移民个人与家庭面临更大的融入困难。  相似文献   

煤矿巷道自动生成模块的研究与开发     

刘伟  张海荣  余劲松弟 《测绘科学》2007,32(6):128-129

通过对煤矿巷道编码的研究,抽象出巷道的拓扑关系,在分析了煤矿巷道中线算法的基础上,基于SuperMaP Objects和C平台开发出适用于煤矿巷道自动生成的模块,通过本模块,煤矿设计人员只需要输入必要的参数,就可以自动绘制出相应的巷道图,大大减少巷道成图的过程,并提高了精度。  相似文献   

复合面状对象拓扑关系的表达模型     

陈占龙  冯齐奇  吴信才 《测绘学报》2015,44(4):438-444

为表达复合面状对象间的细节拓扑关系,对经典9-交集模型进行了改进,给出两种基于分解思想的9-交集模型,其中分解成简单区域的9-交集模型方法相对简单,但表现形式繁琐;分解成点集的9-交集模型的表现形式符合经典9-交集模型,但计算较为复杂。通过示例比较了两种扩展9-交集模型及经典9-交集模型的表达能力。结果表明,两种扩展交集模型均能准确地表达出复合面状对象各子部分之间的拓扑关系的细节,扩充了9-交集模型的表达能力。  相似文献   

面向土地利用调查的时空数据库构建技术   总被引：1，自引：0，他引：1  

郜允兵  潘瑜春  高秉博  张晓东  郜俊霞  张翼鹏 《测绘科学》2015,40(5)

为了满足"一调""二调"等不同时期土地利用变化数据管理与分析的需要,文章在分析时态数据库构建中存在的问题的基础上,引入变更事件、重建事件和多基态,建立了基于事件组的多基态修正模型,实现了"一调""二调"土地利用数据一体化存储;针对"一调""二调"空间数据不一致的几何重建和语义转换问题,提出通过重建事件表实现重建前后要素归档及查询;同时,针对土地利用数据管理的现状以及数据形态,提出了土地利用变更增量提取、时态拓扑关系构建的方法,实现了土地利用时空数据库的构建。最后,以武汉市汉南区数据为例开发了原型系统,实验结果表明本文提出的模型、方法具有较强的实用性。  相似文献   

一种基于边界搜索的栅格矢量化算法     

魏金标  陈振杰  周琛  任沂斌 《测绘科学》2015,40(3):115-118

栅格数据的矢量化是GIS领域重要的研究内容。针对栅格数据矢量化准确率低和效率低等问题,该文提出了一种基于边界搜索的矢量化算法,通过对栅格图像的一次遍历,提取结点和中间点,生成弧段,构建多边形;并在构建多边形中,提出了一种简单易行的最右侧方向判断方法,综合运用最小外接矩形和射线法判定逆时针多边形的归属。实验表明,该文提出的矢量化算法能够较准确矢量化复杂的栅格图像,具有较好的效率,可为多值栅格图像快速矢量化及相关研究提供借鉴。  相似文献   

地理国情普查中地表覆盖分类数据典型问题解析     

秦杨  赵原  张丽霞 《测绘与空间地理信息》2015,(8):156-157

由于地理国情普查是一个全新的、有别于其他测绘项目的新兴项目,在生产过程中难免会出现各种各样的问题。本文结合生产实际,对于地表覆盖分类数据生产过程中出现的一些特征明显、问题集中的错误进行归类解析。  相似文献   

地籍空间对象拓扑关系一致性研究     

胡克新  张求喜  岳淑英 《测绘与空间地理信息》2015,(9):115-118

空间数据库是通过建立并执行空间完整性约束来维护目标及其间关系的精确性、正确性、有效性。空间完整性约束包括对几何结构冲突、属性冲突及空间关系冲突约束,其中,空间关系冲突是指目标间的拓扑、方向及度量关系应符合空间完整性约束。在地籍数据库中,空间对象拓扑关系约束是为防止任意对象及其目标间的拓扑关系冲突,避免造成数据库对实体及其之间关系的表达错误,导致自身几何结构和对象间拓扑关系错误等,从而破坏了空间数据库的完整性。  相似文献