共查询到15条相似文献，搜索用时 109 毫秒
1.
空间拓扑关系是GIS中空间查询和分析的基础。针对当前空间拓扑关系模型在表达较复杂对象间拓扑关系存在局限性的突出问题,以线对象为实例,根据点集拓扑理论,重新定义和区分线对象的复杂性;以9I模型为基础,提出一种适合二维复杂线对象的拓扑关系的线性序列描述模型,将复杂线-线的拓扑关系表示成基本拓扑关系的组合。分析不同情形下线之间拓扑关系不同的计算方法。为实现复杂线-线拓扑关系的计算,提高扫描线算法的效率,探讨包络矩形粗滤、线节点重合或共线的斜率坐标判断法等改进方法,提出判断线-线是否相交的矢量叉乘法,具有快速高效的特点。最后,通过实验系统导入线坐标串,进行图形绘制、拓扑关系计算并输出结果,从而验证该模型和算法的可行性。 相似文献
2.
OSM数据是我国境外地理信息生产的重要数据来源之一,但OSM要素间存在拓扑冲突问题。针对这一问题,在E-WID面/面、线/面拓扑关系层次模型基础上,采用点度和Touching、Crossing谓词发展了线/线单元交细分方法,得到了11种有效的线/线单元交细分类型。并设计实现了基于E-WID层次模型的线/线拓扑细分算法。以交通和水系为例,设计了顾及要素类型属性的线/线拓扑冲突检测规则,并用OSM数据验证其有效性。 相似文献
3.
传统的地理实体空间相关度算法存在适应的实体和拓扑关系类型较少、没有考虑空间尺度依赖性而导致数据区分能力差的问题。本研究提出一种能依据指定的空间尺度（本文所指“空间尺度”是指定的地理空间范围）,计算出相应的地理实体空间相关度的算法。该算法以地理学第一定律和Egenhofer关于空间相关度的论述为理论依据,分析点、线、面实体的拓扑关系和度量关系而建立不同的相关度计算公式。通过对比分析,本算法不仅能计算出不同类型和不同拓扑关系下的地理实体间相关度,而且计算结果随着空间尺度的变化而改变,与人类通常的认知相符合。最后,以地理空间数据检索为例,介绍了本算法的应用。与传统的关键词匹配检索方法相比,应用本算法能提高数据检索的F1-measure值,并且能对文档按照与检索词的相关度进行排序。本算法可应用于地理信息检索、数据发现、数据推荐和关联数据等领域。 相似文献
4.
目前,地理空间数据面临着由于数据量膨胀和计算量高速增长而引起算法效率低的问题,采用"分而治之"的数据分组策略提高运算效率已成为研究的热点。面向分布不均匀的线数据,本文提出了基于密度的线数据分组算法(简称LGAD)。首先,算法通过查找高密度区提取样本线段,保证了分组算法的起点落到高密区;其次,考虑线空间拓扑关系的复杂性,引用水平、垂直和夹角距离度量线段间距离,创建样本线段与其他线段的距离矩阵;最后,以距离矩阵和最优选择方法实现数据负载均衡分组。实验结果显示,对数据分组和分组后数据进行线段聚类的2个过程中,该算法体现了较好的时间优势,与串行计算相比,在分组数为2-12 时,平均比率达4.3,提高了应用的响应速度,具有较好的实际意义。 相似文献
5.
不一致性探测对提高多尺度点–线目标拓扑关系一致性处理的科学性和效率具有十分重要的意义。道路和居民地作为基础地理空间数据中两类最重要的地图要素,两类要素之间拓扑关系在不同尺度地理空间数据中的不一致性问题十分突出。本文以同名点状居民地与线状道路为例,研究了多尺度地理空间数据的拓扑关系不一致性问题,提出了基于拓扑距离的多尺度点–线目标拓扑关系不一致性探测方法,并进行了实验验证。研究表明,本文方法识别出的拓扑关系不一致性结果,可以作为不同尺度数据中点–线目标拓扑关系一致性处理的依据。 相似文献
6.
线状要素化简对提高矢量瓦片地图服务过程中数据传输效率和可视化表达效果至关重要。常见经典化简算法大多不考虑化简前后曲线空间关系的一致性保持,导致易发生化简结果尖锐化、局部极值点缺失和产生相交等异常问题,如果考虑化简前后空间关系的一致性,则影响化简效率。鉴于此,结合矢量瓦片地图服务应用需求,本文提出一种改进的Visvalingam算法,采用最小堆技术解决了最小权重值查找效率低下问题,利用线自相交拓扑关系判断策略,从全局考虑线上其它点对当前点的影响,解决了线化简前后拓扑关系的一致性保持问题。将改进的算法与原始算法在拓扑关系、几何特征、位置精度和化简效率等方面进行实验对比分析,结果表明改进算法可顾及线状要素的拓扑关系,保证化简前后线状要素的整体形态及其拓扑关系不变,能够更高效地应用于矢量瓦片地图在线服务中。 相似文献
7.
空间拓扑关系是G IS研究中的基础性问题。其对空间数据的存储与表达、空间查询分析与实际应用等都具有重要的意义。从空间拓扑关系认知与语义、空间拓扑关系形式化表达、空间拓扑关系推理、时空拓扑关系表达几个方面介绍拓扑关系的研究现状,特别对空间拓扑关系形式化表达,一直是国内外G IS研究的一个热点,存在交叉、区域连接演算、二维字符串等模型;讨论了拓扑关系最新的研究方向,针对当前模型无法表达复杂的点、线、面间拓扑关系的突出问题;探讨了复杂空间拓扑关系描述研究的思路,根据实际中地理目标的不确定性和模糊性特点,介绍了不确定对象的拓扑关系表达的一些研究动向。 相似文献
8.
结合相关几何学原理,阐述了线段之间存在的空间拓扑关系,并结合当前线段相交算法的优缺点,提出了判断线段间有唯一实交点的混合判断方法,并在此基础上完成了对自动剪断线算法的设计与实现。 相似文献
9.
GIS数据质量是GIS数据更新、信息查询与分析的基础;增量更新是当前空间数据库更新领域研究的热点,基于增量信息的数据质量检查是增量更新的一项重要研究内容。深入分析了基于增量信息的线状数据局部质量检查的内容、局部数据的确定及拓扑质量检查规则;对线状矢量数据局部拓扑质量检查进行设计,并在原型系统增量采编系统中采用Visual C#实现了线状矢量数据的局部拓扑质量检查功能,最后通过实验验证了基于增量信息的局部质量检查相对于传统全局质量检查的高效性,对目前人工检查或半自动化低效率的检测方法的改进具有一定的指导性意义。 相似文献
10.
三维拓扑关系是三维空间关系中最重要的空间关系,是三维空间数据表达、查询、分析与应用的理论基础,是目前拓扑关系研究的热点。本文从三维空间实体的定义和描述、三维拓扑关系描述、表达与应用等方面回顾了国内外学术界所取得的研究进展,同时分析了存在的一些基本问题。 相似文献
11.
基于拓扑谓词的空间拓扑关系相似性度量模型与应用 总被引：1，自引：0，他引：1
空间拓扑关系相似性度量是空间数据相似性度量的重要组成部分,它是空间数据检索和空间场景相似查询的基础和关键。本文旨在建立一种能够同时度量简单和复杂拓扑关系间的相似性度量模型。首先,以9个拓扑谓词提出一种简单拓扑关系间相似性度量方法,即定义简单拓扑关系之间距离为两个9交集矩阵之间的距离,从而得到简单拓扑关系之间的相似度。然后,综合考虑实体集合间的数量相似度和维数相似度,建立实体集合间的简单拓扑关系相似性度量模型,并在上述实体集合间简单拓扑关系相似性度量的基础上,采用分解-组合的策略先将复杂拓扑关系分解为若干个局部拓扑关系,通过组合局部拓扑关系之间的相似度,直至建立复杂拓扑关系间的相似性度量模型。实验表明,制图综合中的选取对空间实体集合之间拓扑关系相似度的影响最大,其他因素影响较小,因此,其能以拓扑关系相似度来度量制图综合对拓扑关系的改变程度。 相似文献
12.
目前,空间关系查询中常用的Plane Sweep 算法是一种串行方法,而关于多核CPU的并行查询算法,在面对海量数据查询时,由于CPU核心数及线程数量的限制,其难以满足查询效率需求。针对该问题,本文提出了一种全新的异构多核架构多边形图层间空间关系查询的并行算法。首先,利用STR 树索引过滤不相交的多边形;然后,对过滤后多边形的线段构建四叉树索引,利用CPU+GPU架构并行计算线段的相交以判断多边形环间的拓扑关系;再根据环间的拓扑关系计算多边形间的维度扩展九交模型(DE-9IM)参数值,据此确定多边形间的空间关系;最后,通过实验验证了该算法的准确性和高效性。实验表明,本算法能有效缩短大数据量的空间查询时间。在实验中逐渐增加目标数据集和源数据集多边形的数量,当两数据集都为50 000 个多边形时,以包含关系为例,相比于ArcGIS,本文提出的算法可达到2 倍的加速比。 相似文献
13.
中国数字海洋构建基准与关键技术 总被引：11，自引：1，他引：10
地理信息系统(GIS)以其空间数据管理、空间分析和图形图像产品制作能力的强大,在海洋领域展现了巨大的潜力。但由于地理信息系统发展于陆地应用,面对海洋特性,有诸多不足。为此,本文在分析海洋特征的基础上,以中国海岸线为基准,构建中国数字海洋的原型系统。重点讨论了数字海洋的问题和解决办法,分析了以海岸线为基准的数据组织与处理,并探讨了其结构体系与集成方式,逻辑运算与可视化方法。 相似文献
14.
自然语言描述中蕴含丰富的地理空间信息,空间关系是自然语言描述中最重要的一部分,对理解整个描述语句起到决定性作用。但自然语言描述的不确定性、模糊性、灵活性等特征给计算机理解和处理自然语言增添了困难,因此建立定性的自然语言空间关系描述与定量的图形空间关系之间的映射关系是本文研究的重点。根据空间粒度的不同将自然语言空间关系描述分为完全模糊描述、区间模糊描述和定量模糊描述3类,提出缓冲区法和随机参数法2种可视化表达方法,并搭建原型系统进行实验。实验表明,该方法有效可行,有利于深化模糊语义的自然语言描述图形化研究。 相似文献
15.
等高线是一种以曲线群簇展现地表起伏形态的表达方式,多源等高线数据之间的相似度能够反映地形地貌的变化程度,因此等高线群的相似性度量是地形图更新、多源数据融合及制图综合领域的关键环节之一。当前的等高线相似性度量方法主要基于要素的单一拓扑特征或几何特征,由于地理空间数据的复杂性和地理要素变化的多样性,这种通过计量多源数据数据单一特征之间的相似与差异程度的方法并不能完整表达多源数据之间的异同,在变化复杂区域、图幅边界区域以及等高线分布密集区域会导致不一致问题。因此,本文引入空间相似度理论,综合探讨了等高线群的相似性层次结构;研究了拓扑特征和几何特征在等高线群相似性度量中的关系和作用机理,构建了等高线群相似性层次结构;讨论了其中各个影响要素的相互关系和相似性度量方法,提出了一种基于拓扑特征和几何特征的区域等高线群混合相似性度量模型,并利用层次分析方法求解各级相似元的权重系数。通过模拟实验和真实数据实验对本文方法的可靠性和有效性进行验证,结果表明：本文提出的等高线群混合相似性度量模型能够定量描述不同尺度不同来源等高线群之间的相似与差异程度,并具有较好的有效性和可靠性;根据本文的混合相似性度量结果和更新阈值之间的关系,对满足更新要求的变化区域实施局部更新,且精度检验表明论文方法能够为等高线数据的更新应用提供可靠依据。 相似文献