共查询到20条相似文献，搜索用时 171 毫秒
1.
根据多边形之间的交点状态确定与交点相关的节点信息,以节点操作为核心求解两多边形之间的交集。在此基础上,考虑重叠边、边边相交于边节点等情形,通过遍历交点来完成交集多边形边界的构建,从而提出一种多边形求交运算的改进算法。该算法结构简单,具有较快的计算速度和较高的效率,适合于地理信息系统中的空间叠置分析、缓冲区分析应用,对于地图制图中区域要素的截取操作也具有重要的参考价值。 相似文献
2.
耕地质量等别年度更新评价工作是省内首次开展的农用地质量等别年度变更项目,在没有其他专项软件的情况下,利用ArcGIS中叠加分析工具来实现耕地质量等别年度更新评价工作中变化数据的提取。ArcGIS中叠加分析工具是地理信息系统中常用的用来提取空间隐含信息的方法之一,其强大的数据处理和分析功能可以方便快捷地实现信息提取。 相似文献
3.
一种有效的复杂多边形裁剪算法 总被引：1，自引：0，他引：1
提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元"交"运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。 相似文献
4.
地图叠加分析是一种计算密集型算法,并行化计算可以加快算法执行速度。本文研究并行化地图叠加分析中的负载均衡方法。首先针对并行算法中的IO竞争情况,定义了负载均衡指数;然后基于分治法分解空间数据,将并行系统下的地理要素分而治之,将Hilbert空间索引作为集群系统中各节点分配数据的依据,最终实现并行地图叠加分析系统中的数据负载均衡,为地图叠加分析算法中的数据并行策略提供可能性。结果表明,利用空间索引分治的负载均衡方法建立索引速度快,调度系统可以将计算任务明确分配到各计算节点。 相似文献
5.
提出一种基于线段操作的简单多边形求差算法。该算法的主要过程为:应用基于单调链的扫描线求交算法,求取交点,该过程减少了求交过程中的比较次数,从而提高了求交效率。基于线段操作的结果多边形连接算法,该过程利用基础的计算几何理论,寻找构成结果多边形的边,得到两个多边形的差。实验表明该算法思路简单,数据结构简单,易于编程实现,对于简单多边形求差问题具有普适性。 相似文献
6.
7.
传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(Nlog N)~O(N2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化。在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪。本文在已有多边形裁剪算法特征的基础上,提出了一种基于栅格化处理思想的多边形裁剪算法——RaPC算法,并对其误差进行了分析和讨论。试验结果显示,RaPC算法的计算效率随网格单元增大呈幂函数规律降低;当网格大小恒定时,RaPC算法效率随多边形顶点数量呈线性增长,计算时间复杂度为O(N);在处理小数据集时Vatti算法表现出了较高效率,但是在处理包含大量顶点的多边形叠加时,RaPC算法更为高效;RaPC算法的面积误差与网格大小直接相关,提高网格空间分辨率可以有效地降低面积误差。RaPC算法在处理包含大量顶点的多边形叠加分析时比Vatti算法更为高效。 相似文献
8.
自动搜索最小多边形算法的研究 总被引：2，自引：1，他引：2
多边形的自动搜索是ＧＩＳ空间分析的基本算法之一，同时也在地籍拆宗、导线网闭合环的闭合差计算等领域有着重要的作用。本文依据一般的图形数据结构，提出了一种结点标记的搜索算法，利用该算法可自动搜索出所有独立的最小多边形。 相似文献
9.
为了解决几何法在大范围矢量线与地形格网叠加过程中出现的效率低下问题,采用球面退化四叉树格网(DQG)剖分模型,应用矢量点的动态"漂移"代替复杂的线交计算,提出并实现了一种高效的矢量线与球面DEM格网的无缝叠加算法。选用全球GTOPO30及局部ASTER GDEM高程数据以及1∶100万DCW矢量数据进行实验,结果发现,漂移算法的耗时成本是传统几何法的25%,矢量点的漂移误差可控制在半个格网单元之内,且完全避免了矢量线对地形多尺度叠加操作中出现的穿洞、跨越等现象。 相似文献
10.
采用了双向链表这种数据结构,对两简单多边形的顶点及交点进行存储,在对交点进行插入时,可直接插入链表中,避免了利用单向链表或数组进行存储时对点的重复查找。通过遍历两个顶点、交点混合表,可得到两多边形的交及多边形的顶点,从而得到两多边形的交集。相对其他类似的算法,该算法具有较快的计算速度和较高的效率。 相似文献
11.
基于单调链的Red/Blue扫描线求交算法 总被引：3，自引：0，他引：3
提出了一种基于单调链的Red／Blue平面扫描线算法。该算法针对GIS中线段之间具有连接关系的特性，将平面连接线段集分解为一组单调链，通过对单调链的粗扫描过滤和对线段的精扫描求交，减少了扫描过程中的冗余计算，提高了线段集求交点的效率。实验证明，该算法对于处理具有连接关系的线段集的求交点问题具有很高的效率。 相似文献
12.
GIS叠置后同名点元不确定性的严密估计 总被引：1，自引：0，他引：1
基于最小二乘估计理论,建立了更加合理的GIS多层叠置同名点元的不确定性估计模型,改善了叠置点的精度.得出的单位权方差估计公式,理论上符合在一个平差系统中,其母体单位权方差应具有唯一性的要求.从理论和实例两方面验证了当同层内观测数据精度相同时,经多层叠置后各点精度均相同的结论. 相似文献
13.
提出了平面连通巷道的分层建模解决方案:对巷道中心线进行求交点、打断操作,建立结点-路径网络拓扑图;根据外层路径优先搜索原则,提取图中所有的"闭环",获取各中心线断面数据;对闭环的边界路径进行偏移、连接操作,生成分层轮廓线;对相邻轮廓线和顶、底轮廓线分别实现巷道体的网格三角化。实验结果表明,该算法充分利用结点-路径的拓扑关系以及各中心线的断面信息,实现简单,适用于同一中段中心线任意复杂情况下的连通巷道实体建模。 相似文献
14.
基于最小二乘估计理论,建立了更加合理的GIS多层叠置同名点元的不确定性估计模型,改善了叠置点的精度。得出的单位权方差估计公式,理论上符合在一个平差系统中,其母体单位权方差应具有唯一性的要求。从理论和实例两方面验证了当同层内观测数据精度相同时,经多层叠置后各点精度均相同的结论。 相似文献
15.
16.
The demand for analysis of large‐scale data has increased with increased access to spatial vector data. Polygon overlay of vector data in a virtual globe requires proprietary data structures and proprietary analysis algorithms. A vector data structure is designed for rapid polygon overlay in a virtual globe by recording the metadata of the triangles (TriMeta) that constitute polygons. A polygon overlay algorithm is proposed based on this data structure. The overlay of two complex GIS polygons is transformed into the intersection computation of their 3D triangular presentations. The intersection computation of two sets of triangles is reduced considerably by utilizing TriMeta to filter out the disjoint triangle pairs and rapidly identify the contained triangle. The new method improves the overlay efficiency in a virtual globe because the amount of computation required to calculate the intersections of two large polygons and drape the intersections onto a terrain surface is reduced. 相似文献
17.
A general framework for error analysis in measurement-based GIS Part 3: Error analysis in intersections and overlays 总被引：3，自引：1，他引：2
This is the third of a four-part series on the development of a general framework for error analysis in measurement-based geographic information systems (MBGIS). In this paper, we study the characteristics of error structures in intersections and polygon overlays. When locations of the endpoints of two line segments are in error, we analyze errors of the intersection point and obtain its error covariance matrix through the propagation of the error covariance matrices of the endpoints. An approximate law of error propagation for the intersection point is formulated within the MBGIS framework. From simulation experiments, it appears that both the relative positioning of two line segments and the error characteristics of the endpoints can affect the error characteristics of the intersection. Nevertheless, the approximate law of error propagation captures nicely the error characteristics under various situations. Based on the derived results, error analysis in polygon-on-polygon overlay operation is also performed. The relationship between the error covariance matrices of the original polygons and the overlaid polygons is approximately established.This project was supported by the earmarked grant CUHK 4362/00H of the Hong Kong Research grants Council. 相似文献
18.
首先对当前空间数据模型的特点进行了评述,指出空间数据的存储方式与空间叠加方案的设计与实现密切相关,然后基于当前流行的对象关系数据模型,提出了将拓扑复合数据结构引入对象关系数据模型的空间叠加设计思想,并结合矢量数据空间叠加的流程和对象关系数据库的特点分析了实现该技术思想的关键技术问题,最后以PostgreSQL数据库管理系统为例,设计了可行的矢量数据集空间叠加方案。 相似文献
19.