基于综合信息元的多源数据集成 被引量：2

1

作者 李英奎 倪晋仁 +1 位作者 杨勤科 李锐 《应用基础与工程科学学报》 EI CSCD 2001年第4期320-329,共10页

基于地理信息系统的空间分析模型一般采用传统空间叠加方法进行数据集成 ,这一方法在具体操作过程中叠加产生的单元在大小和数目上具有很大的不确定性 ,同时还会产生大量无意义的细小图斑 ,影响空间分析模型的有效实施 .本文引入综合信... 基于地理信息系统的空间分析模型一般采用传统空间叠加方法进行数据集成 ,这一方法在具体操作过程中叠加产生的单元在大小和数目上具有很大的不确定性 ,同时还会产生大量无意义的细小图斑 ,影响空间分析模型的有效实施 .本文引入综合信息元作为地理信息系统空间数据采集、存储、管理以及空间分析模型的基本单元 ,它在一定研究目的和空间尺度下具有相对稳定的大小、均一的内部属性和清晰的边界 .针对不同的相关因子以及数据类型 ,综合信息元可以采用数据叠加法、综合法和网格划分法等进行构建 .一旦综合信息元得以确定 ,便可以此为基础 ,进行多源数据的集成 ,为空间分析模型的实施提供数据准备 .本文进一步探讨了ARC/INFO环境下基于综合信息元的多源数据集成方法及其程序实现 .结果表明 ,这一集成方法在精度满足分析要求的同时 ,集成效率大大提高 ,同时与传统数据叠加方法相比 ,不但单元数目明显减少 ,而且单元边界相对固定 。 展开更多

关键词 空间分析模型 多源数据 综合信息 图斑 地理信息系统 arc/INFO 空间数据 集成 行数据 程序实现

下载PDF 职称材料

GIS中多边形图拓扑信息生成的数学基础 被引量：30

2

作者 陈春 张树文 徐桂芬 《测绘学报》 EI CSCD 北大核心 1996年第4期266-271,共6页

本文从ＧＩＳ应用角度给出了多边形图的定义，简述了多边形图的性质；

关键词 GIS 多边形图 拓扑信息 数学基础

下载PDF 职称材料

一个基于图的多边形拓扑关系生成算法 被引量：17

3

作者 周立新 严静 潘云鹤 《计算机应用》 CSCD 1999年第10期37-39,共3页

本文提出了一个基于图的多边形拓扑关系自动生成算法和实例。该算法只需利用图中弧与多边形的拓扑信息，避免了多边形内角的计算与比较，算法中根据图的拓扑特征采取有效的策略，加快了多边形自动生成的速度。

关键词 拓扑关系 多边形 GIS 弧

下载PDF 职称材料

一种基于拓扑信息的多边形数据自动生成算法 被引量：6

4

作者 卢浩 钟耳顺 +1 位作者 王天宝 王少华 《地理与地理信息科学》 CSCD 北大核心 2012年第4期38-41,45,共5页

在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介... 在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。 展开更多

关键词 地理信息系统 多边形 拓扑信息 包含关系

下载PDF 职称材料

弧段拓扑信息中左右多边形的自动判断方法 被引量：5

5

作者 周顺平 袁国斌 《地球科学（中国地质大学学报）》 EI CAS CSCD 北大核心 1998年第4期348-350,共3页

正确无误的弧段拓扑信息有利于提高空间查询、检索和分析等操作的效率，简化程序设计方法．在弧段拓扑处理过程中，某个多边形是其所有弧段的左多边形还是右多边形，一般难以判断．就如何判断弧段的左右多边形方法进行了讨论，并给出了... 正确无误的弧段拓扑信息有利于提高空间查询、检索和分析等操作的效率，简化程序设计方法．在弧段拓扑处理过程中，某个多边形是其所有弧段的左多边形还是右多边形，一般难以判断．就如何判断弧段的左右多边形方法进行了讨论，并给出了一个简便、快捷的处理方法． 展开更多

关键词 弧段 拓扑信息 多边形 自动判断法 GIS

下载PDF 职称材料

地块多边形拓扑关系的自动构建算法 被引量：3

6

作者 曾联斌 宋迎春 金昊 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第2期88-92,共5页

针对地籍数据如何快速构建其拓扑关系的问题,根据地籍数据的空间拓扑信息,提出了一种新的地块多边形自动构建算法.在建立多边形拓扑关系时,算法只需要利用图的特征信息,避免了多边形内角计算与比较,以及坐标位置的比较.实例及算法分析表... 针对地籍数据如何快速构建其拓扑关系的问题,根据地籍数据的空间拓扑信息,提出了一种新的地块多边形自动构建算法.在建立多边形拓扑关系时,算法只需要利用图的特征信息,避免了多边形内角计算与比较,以及坐标位置的比较.实例及算法分析表明,新算法减少了多边形的反复搜索和例外情形的处理,显著提高了多边形搜索的效率. 展开更多

关键词 地块多边形 拓扑关系 弧 GIS

下载PDF 职称材料

GIS中基于拓扑信息的矢量图形叠置方法 被引量：3

7

作者 邰滢滢 王庆 孙琨 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第3期442-445,共4页

针对GIS系统中实现无拓扑信息多边形叠置过程复杂的问题,提出了一种新的快速多边形叠置方法.通过在无拓扑矢量数据中局部引入拓扑关系,对同一结点连接的弧段,采用二叉树方法进行排序,构建最小多边形,完成无拓扑信息的矢量图形的重组,并... 针对GIS系统中实现无拓扑信息多边形叠置过程复杂的问题,提出了一种新的快速多边形叠置方法.通过在无拓扑矢量数据中局部引入拓扑关系,对同一结点连接的弧段,采用二叉树方法进行排序,构建最小多边形,完成无拓扑信息的矢量图形的重组,并对新算法与已有算法的结构进行了对比.研究结果表明,这种新的叠置算法实现过程简单,速度快,避免了全局构建拓扑关系数据量大、空间和时间关系复杂、维护和更新困难等问题. 展开更多

关键词 多边形叠置 拓扑信息 二叉树

下载PDF 职称材料

GIS中基于拓扑的简单线要素多边形化方法 被引量：1

8

作者 周玉科 周成虎 +2 位作者 马廷 高锡章 范俊甫 《计算机工程》 CAS CSCD 2013年第5期57-60,共4页

提出一种地理信息系统中基于拓扑的简单线要素多边形化方法。利用空间拓扑规则对简单线要素集合进行数据结构预处理,消除简单要素中的重合部分,建立结点与边的拓扑关联关系,结合图论理论使用深度优先搜索发现线要素集合构成的所有最小... 提出一种地理信息系统中基于拓扑的简单线要素多边形化方法。利用空间拓扑规则对简单线要素集合进行数据结构预处理,消除简单要素中的重合部分,建立结点与边的拓扑关联关系,结合图论理论使用深度优先搜索发现线要素集合构成的所有最小闭合多边形。实验结果证明,基于拓扑的构造法可识别出相交线并构造多边形,能解决几何对象复杂的相交情况。 展开更多

关键词 地理信息系统 拓扑 简单线要素 多边形化 图 深度优先搜索

下载PDF 职称材料

地形地籍异构数据整合建库方法研究与应用——以广州吕地居委会地形地籍数据整合入库为例 被引量：3

9

作者 阳成 《测绘与空间地理信息》 2020年第9期146-151,共6页

针对同一区域地形地籍数据缺乏整合共享问题,本文提出了一种地形地籍数据整合方法,该方法入库前对CAD数据进行编码、骨架线、面状要素、块图和注记整合,实现地形数据规范化。入库后对地形地籍数据进行拓扑与属性检查,实现了图属数据无... 针对同一区域地形地籍数据缺乏整合共享问题,本文提出了一种地形地籍数据整合方法,该方法入库前对CAD数据进行编码、骨架线、面状要素、块图和注记整合,实现地形数据规范化。入库后对地形地籍数据进行拓扑与属性检查,实现了图属数据无缝融合。实验结果证明,本文提出的数据整合方法不存在数据缺损与冗余,图形拓扑关系良好,属性数据完整一致,提高了数据应用的共享性与普适性,也为类似工程提供了技术参考。 展开更多

关键词 异构数据 地理信息系统 拓扑关系 arcENGINE

下载PDF 职称材料

基于有向弧的改进多边形拓扑关系生成算法 被引量：6

10

作者 张秀霞 蔡先华 《电脑与信息技术》 2008年第5期46-49,共4页

文章提出了一种基于有向弧段的多边形拓扑关系生成算法,改进了传统算法。算法对每个结点的关联弧段按方位角排序并对这种有序性进行了补充定义,同时为弧段增加两个方向相关的字段,分别表示弧段的方向和是否被遍历过,搜索多边形的同时对... 文章提出了一种基于有向弧段的多边形拓扑关系生成算法,改进了传统算法。算法对每个结点的关联弧段按方位角排序并对这种有序性进行了补充定义,同时为弧段增加两个方向相关的字段,分别表示弧段的方向和是否被遍历过,搜索多边形的同时对遍历过的有向弧段加以标记。本算法避免了多边形的反复搜索和内角的计算,提高了建立多边形拓扑关系的效率。最后,对该算法进行了分析和实例计算。 展开更多

关键词 多边形 有向弧段 拓扑关系 GIS

下载PDF 职称材料

面向自然连续面群边线的协同化简方法 被引量：2

11

作者 张付兵 孙群 +1 位作者 朱新铭 马京振 《地球信息科学学报》 CSCD 北大核心 2022年第4期631-642,共12页

自然连续面群边线化简是地形图中自然面状要素和地理国情普查数据中自然图斑自动制图综合的重要实施步骤。现有面要素边线化简算法大多以线化简算法为基础,未有效化简弯曲特征、保持面积平衡和满足图面视觉清晰性要求,且化简结果存在共... 自然连续面群边线化简是地形图中自然面状要素和地理国情普查数据中自然图斑自动制图综合的重要实施步骤。现有面要素边线化简算法大多以线化简算法为基础,未有效化简弯曲特征、保持面积平衡和满足图面视觉清晰性要求,且化简结果存在共享边界不一致、边线自相交和边线之间相交的拓扑问题。为此,结合自然连续面群表达特点和化简要求,本文提出一种面向自然连续面群边线的协同化简方法。首先将自然连续面群转换为拓扑数据结构组织,以待化简弧段及其相邻弧段为基础构建约束Delaunay三角网,标识化简区域;其次利用弧段双侧层次多叉树模型渐进式退化条带状弯曲、化简细小弯曲;最后自适应夸大狭窄“瓶颈”,实现边线的协同化简。以河南省某区域1:5万地形图中的植被与土质面要素进行化简实验,相较于对比方法,该方法能够有效保持自然连续面群边线化简前后的拓扑一致性、要素之间的面积平衡,充分化简目标尺度下的局部不清晰细节,化简结果精度高。 展开更多

关键词 制图综合 自然连续面群 弧段协同化简 拓扑一致性 视觉清晰性 面积平衡 结构化模型

原文传递