共查询到18条相似文献，搜索用时 93 毫秒
1.
2.
线状要素化简对提高矢量瓦片地图服务过程中数据传输效率和可视化表达效果至关重要。常见经典化简算法大多不考虑化简前后曲线空间关系的一致性保持,导致易发生化简结果尖锐化、局部极值点缺失和产生相交等异常问题,如果考虑化简前后空间关系的一致性,则影响化简效率。鉴于此,结合矢量瓦片地图服务应用需求,本文提出一种改进的Visvalingam算法,采用最小堆技术解决了最小权重值查找效率低下问题,利用线自相交拓扑关系判断策略,从全局考虑线上其它点对当前点的影响,解决了线化简前后拓扑关系的一致性保持问题。将改进的算法与原始算法在拓扑关系、几何特征、位置精度和化简效率等方面进行实验对比分析,结果表明改进算法可顾及线状要素的拓扑关系,保证化简前后线状要素的整体形态及其拓扑关系不变,能够更高效地应用于矢量瓦片地图在线服务中。 相似文献
3.
结合相关几何学原理,阐述了线段之间存在的空间拓扑关系,并结合当前线段相交算法的优缺点,提出了判断线段间有唯一实交点的混合判断方法,并在此基础上完成了对自动剪断线算法的设计与实现。 相似文献
4.
传统的地理实体空间相关度算法存在适应的实体和拓扑关系类型较少、没有考虑空间尺度依赖性而导致数据区分能力差的问题。本研究提出一种能依据指定的空间尺度（本文所指“空间尺度”是指定的地理空间范围）,计算出相应的地理实体空间相关度的算法。该算法以地理学第一定律和Egenhofer关于空间相关度的论述为理论依据,分析点、线、面实体的拓扑关系和度量关系而建立不同的相关度计算公式。通过对比分析,本算法不仅能计算出不同类型和不同拓扑关系下的地理实体间相关度,而且计算结果随着空间尺度的变化而改变,与人类通常的认知相符合。最后,以地理空间数据检索为例,介绍了本算法的应用。与传统的关键词匹配检索方法相比,应用本算法能提高数据检索的F1-measure值,并且能对文档按照与检索词的相关度进行排序。本算法可应用于地理信息检索、数据发现、数据推荐和关联数据等领域。 相似文献
5.
空间拓扑关系是G IS研究中的基础性问题。其对空间数据的存储与表达、空间查询分析与实际应用等都具有重要的意义。从空间拓扑关系认知与语义、空间拓扑关系形式化表达、空间拓扑关系推理、时空拓扑关系表达几个方面介绍拓扑关系的研究现状,特别对空间拓扑关系形式化表达,一直是国内外G IS研究的一个热点,存在交叉、区域连接演算、二维字符串等模型;讨论了拓扑关系最新的研究方向,针对当前模型无法表达复杂的点、线、面间拓扑关系的突出问题;探讨了复杂空间拓扑关系描述研究的思路,根据实际中地理目标的不确定性和模糊性特点,介绍了不确定对象的拓扑关系表达的一些研究动向。 相似文献
6.
复杂的面状空间实体如海洋涡旋、环流和降雨过程在运动过程中会产生更复杂的轨迹,即具有分支结构的复杂轨迹。为了挖掘这类复杂轨迹的运动模式特征,本文从复杂轨迹的拓扑结构和空间特征出发,创新性地提出复杂轨迹的空间-拓扑结构相似性度量算法（Spatial-Topological Similarity Measurement, STSM）,该算法是基于图同构算法VF2改进的。首先STSM算法将复杂轨迹用带有节点和边的图结构表达,并将空间信息融入图结构的节点属性中,通过匹配复杂轨迹之间所有最大公共子结构,找到匹配结构中节点之间一一对应的关系,利用加权的欧式距离计算复杂轨迹匹配结构中点对之间的空间距离。然后,基于STSM相似性算法进行层次聚类分析,旨在发现复杂轨迹之间相似的拓扑结构在空间上的聚集模式。最后,利用1993-2016年长时间序列的中国南海冷涡复杂轨迹验证方法的有效性,并对比分析复杂轨迹拓扑结构相似性算法CSM。结果表明：单纯用拓扑结构相似性算法CSM进行聚类分析,不能充分挖掘空间的聚集模式,因为不同空间位置也存在拓扑结构相似的轨迹。而本文提出的STSM算法将南海冷涡复杂轨迹分为5类,第一类分布在南海北部、第二类分布在南海中部、其他三类交错在南海南部。这种聚集模式在一定程度上反映了冷涡的生成和演化过程在南海北部、中部、南部的差异性,同时也表明了冷涡移动在南海南部存在更为复杂的异质性。因此,本文提出的方法可以有效地从复杂轨迹数据中发现其演化过程的潜在聚集模式,为认识这类复杂动态现象的时空演化特征提供了一种新的方法。 相似文献
7.
目前,地理空间数据面临着由于数据量膨胀和计算量高速增长而引起算法效率低的问题,采用"分而治之"的数据分组策略提高运算效率已成为研究的热点。面向分布不均匀的线数据,本文提出了基于密度的线数据分组算法(简称LGAD)。首先,算法通过查找高密度区提取样本线段,保证了分组算法的起点落到高密区;其次,考虑线空间拓扑关系的复杂性,引用水平、垂直和夹角距离度量线段间距离,创建样本线段与其他线段的距离矩阵;最后,以距离矩阵和最优选择方法实现数据负载均衡分组。实验结果显示,对数据分组和分组后数据进行线段聚类的2个过程中,该算法体现了较好的时间优势,与串行计算相比,在分组数为2-12 时,平均比率达4.3,提高了应用的响应速度,具有较好的实际意义。 相似文献
8.
基于拓扑谓词的空间拓扑关系相似性度量模型与应用 总被引：1，自引：0，他引：1
空间拓扑关系相似性度量是空间数据相似性度量的重要组成部分,它是空间数据检索和空间场景相似查询的基础和关键。本文旨在建立一种能够同时度量简单和复杂拓扑关系间的相似性度量模型。首先,以9个拓扑谓词提出一种简单拓扑关系间相似性度量方法,即定义简单拓扑关系之间距离为两个9交集矩阵之间的距离,从而得到简单拓扑关系之间的相似度。然后,综合考虑实体集合间的数量相似度和维数相似度,建立实体集合间的简单拓扑关系相似性度量模型,并在上述实体集合间简单拓扑关系相似性度量的基础上,采用分解-组合的策略先将复杂拓扑关系分解为若干个局部拓扑关系,通过组合局部拓扑关系之间的相似度,直至建立复杂拓扑关系间的相似性度量模型。实验表明,制图综合中的选取对空间实体集合之间拓扑关系相似度的影响最大,其他因素影响较小,因此,其能以拓扑关系相似度来度量制图综合对拓扑关系的改变程度。 相似文献
9.
不确定性对象时空拓扑关系研究的滞后,严重制约了时空推理与分析的进展。文中分析了时空对象空间信息与时间信息不确定性,并引入Rough集理论的上、下近似集概念对不确定性对象进行表达。另外,根据时空对象空间与时间信息的确定性与否,把时空对象归纳为4种类型,时空对象间的时空拓扑描述框架归纳为10种。再是,基于点集理论、Egenhofer的空间拓扑与舒红的时态拓扑关系研究成果,给出4-交扩展模型的时空拓扑描述框架,并得出类型I对象间的时空拓扑是最基本的拓扑关系,类型IV对象间的拓扑关系是最复杂的拓扑关系,其他类型对象间的时空拓扑都可通过类型对象I间的和类型对象IV间的时空拓扑演绎而得。最后,鉴于不确定性对象时空拓扑的复杂性,给出不确定性拓扑描述表达的流程体系。 相似文献
10.
地层的四面体剖分及其数据对象的组织 总被引：1，自引：0，他引：1
为了对非连续地层内部进行有效地表达、分析,本文基于三棱柱模型对其进行四面体剖分。在对三维对象拓扑关系进行精心设计的基础上,利用面向对象的思想,对点、线、面、体在不同层次上进行逻辑分离,并提出对象管理器的概念进行针对性地组织、管理。采用适当的数据结构描述不同的空间对象及其拓扑关系,结合有效的索引方式加快拓扑对象唯一性匹配的过程,很大程度上提高了拓扑对象的生成速度及空间查询效率。最后,在对地层进行四面体剖分的实例中得到了正确的验证。 相似文献
11.
景区游览线路是游客游览不同景点的有效选择路径。在导航系统中通常结合各景点POI(Point of Interest)和景区路网的路径规划而生成,但是,针对具有一定范围与多出入口的景点(如建筑物类景点),单一的POI坐标描述机制规划产生的游览路径,往往与智能导游应用中实际可行的最优游览路径存在明显差异。本文分析了景点大小、多出入口等特征对景区游览路径规划的影响,提出了顶点和边的权重均可动态选择的景区双加权图模型,突破了单一POI描述机制的限制。同时,讨论了景区双加权图模型的化简、构建方法,并以Dijkstra算法和Prim算法为基础,给出了其最优路径规划求解算法。实验表明,本文模型及其最优路径规划算法所得结果更为优化与合理,具有较少的游览规划距离和更为紧凑的游览过程安排。 相似文献
12.
当前地图自动综合的理论与算法研究已经取得一定的进展,空间拓扑关系对制图综合起到重要的制约作用。土地利用图主要包含图斑、线状地物、零星地类3类图形要素,数据综合的工作量较大。本文结合土地利用现状图综合过程实践,基于点集拓扑交模型的理论与方法,讨论并分析如何根据图斑之间可能的拓扑关系(相离、点相接、外相邻、内相邻),结合语义等约束条件,选择合适的操作算子(如聚合、融合、退化等),抽象出土地利用图中图斑、线状地物综合前后存在的一些拓扑关系约束性规则。研究成果可作为土地利用制图综合前后的拓扑关系检查的一项依据,为综合算法的设计与实现提供一定的参考价值。后续的工作是:进一步完善该规则与算法,进行实验与应用。建议规则库与算法相分离,以保持各自的灵活性和独立性。 相似文献
13.
目前,空间关系查询中常用的Plane Sweep 算法是一种串行方法,而关于多核CPU的并行查询算法,在面对海量数据查询时,由于CPU核心数及线程数量的限制,其难以满足查询效率需求。针对该问题,本文提出了一种全新的异构多核架构多边形图层间空间关系查询的并行算法。首先,利用STR 树索引过滤不相交的多边形;然后,对过滤后多边形的线段构建四叉树索引,利用CPU+GPU架构并行计算线段的相交以判断多边形环间的拓扑关系;再根据环间的拓扑关系计算多边形间的维度扩展九交模型(DE-9IM)参数值,据此确定多边形间的空间关系;最后,通过实验验证了该算法的准确性和高效性。实验表明,本算法能有效缩短大数据量的空间查询时间。在实验中逐渐增加目标数据集和源数据集多边形的数量,当两数据集都为50 000 个多边形时,以包含关系为例,相比于ArcGIS,本文提出的算法可达到2 倍的加速比。 相似文献
14.
在虚拟地理环境(VGE)建模过程中,由于地学领域分析对象普遍具有边界复杂、空间特征约束较多(包括点、线、面、内洞)等特点,并且地学分析和计算对网格质量要求较高,故而难以构建能够准确顾及地学对象复杂的特征约束且满足地学分析的高质量三维网格。针对这一问题,本文提出了一种约束型Delaunay四面体网格离散算法,即首先将复杂地学对象及其各种特征约束表示为分段连续线性组合物(Piecewise Linear Complexes,PLC)中的一系列约束点、约束线段和约束面,然后利用PLC中的点集进行Delaunay四面体初始剖分,在网格离散过程中通过添加额外的节点,逐一恢复丢失的约束线段和约束面,利用限定网格单元最大半径边长比(或体积)来控制网格质量。利用该算法可以产生既满足各种特征约束条件又具有高质量的四面体网格。 相似文献
15.
紧急情况下人员快速、安全疏散是室内空间智能化导航和路径规划服务的研究热点.本文采用房产空间管理数据为数据源,以“路径”和“节点”为关键要素,设计了楼宇空间路径模型,用以表达楼宇内部的空间关系及拓扑结构.基于此模型进一步研究了用于紧急疏散的楼宇路径构建算法,论述了构建“单楼层”和“多楼层”路径过程中走廊(过道)路径提取、... 相似文献
16.
地图综合本质上是空间相似变换,研究Douglas-Peucker算法及其参数的设置,实质是研究算法的最佳距离阈值与尺度变化间的定量关系,但目前二者关系未知,导致参数设置及化简结果的选择主观性强。为此,提出以多尺度线要素空间相似关系为契合点,利用阈值参数寻优原理确定二者间定量关系,以实现基于DP算法线要素的全自动化简。结果表明：① 二次函数是描述最佳距离阈值与尺度变化间定量关系的最优函数;② 针对来源于相同地理特征区,如长江下游平原,的线要素可行,利用同一最佳距离阈值可实现基于DP算法线要素的全自动化简,且化简结果与已有成果数据吻合度较高;而来源于不同地理特征区域,如长江下游平原和江淮平原,的线要素,用同一最佳距离阈值化简是不合理。因此,应选择不同的最佳距离阈值,以实现不同地理特征区域线要素的DP算法全自动化简。 相似文献
17.
基于等高线簇分析的复杂建筑物模型重建方法 总被引：1，自引：0，他引：1
近年来,基于LIDAR点云数据的建筑物重建模型一直是研究的热点。目前,出现的许多算法对简单建筑物,如平顶房屋、人字行屋顶及其他规则房屋的重建取得了不错的效果,但是,对于结构复杂的建筑物重建问题仍然有待解决。针对这一问题,本文提出了一种利用等高线簇分析从LIDAR数据中自动重建复杂建筑物模型的新算法。该算法是一种自底向上的数据驱动方法,以等高线所反映出的建筑物轮廓特征为基础,充分利用等高线封闭性和明确的拓扑关系,采用等高线形状分析的方法来实现建筑物的检测和模型识别与重建。算法实现分为4个步骤,首先,通过对LIDAR点云数据的DELAUNAY三角化跟踪提取等高线,然后利用等高线的长度,面积等形状参数来提取建筑物等高线,再通过拓扑分析,以及形状匹配的方法对等高线进行分簇,得到同一建筑物不同组成部分的等高线簇,最后,对各簇等高线进行模型参数优化并按拓扑关系进行重组得到完整的建筑物模型。通过对多层次、多曲面等复杂建筑物的重建实验证明了此方法的可行性。 相似文献
18.
利用不同尺度的土地利用类型数据,表达不同的内容、传递不同的信息,可揭示不同的现象与规律。宏观的大尺度数据通常是由较精细的小尺度数据经数据综合而得。在论述土地利用类型综合特点的基础上,提出由土地利用类型尺度上推引发的土地利用类型数据综合过程,并给出类型转换、同类图斑合并、小图斑取舍与处理、数据简化与拓扑关系维护的处理流程,在一定程度上解决了土地利用类型数据的尺度上推问题。重点论述构建小图斑的多边形骨架线并将其剖分、归并入相邻图斑的小图斑处理方法,提出基于Douglas-Peucker算法改进的构造平衡线的多边形简化方法,对土地利用类型图斑进行简化,使简化前后面积及拓扑保持一致。通过对实验结果的分析表明,该方法适合于土地利用类型数据的综合,并可作为其他GIS数据尺度上推的参考方法。 相似文献