共查询到17条相似文献，搜索用时 156 毫秒
1.
针对基于线性和岛屿约束的Delaunay三角网构建算法的不足,从减少算法计算机实现步骤出发,研究改进了线段相交判断、首三角形确定等影响域多边形搜索相关算法;在分析当前存在的多边形三角剖分算法基础上,给出了存在重复点(悬边)的多边形三角剖分算法;在影响域多边形搜索阶段充分利用多边形间的拓扑关系信息,消除了岛屿约束内部三角形删除时需遍历三角形数据的不足.算法涵盖线性和岛屿约束的构建,综合性强,效率高且易于实现. 相似文献
2.
为实现四元三角网(Quaternary Triangular Mesh,QTM)对球面面状要素矢量数据的离散化及可视化,该文将基于栅格单元的"边界代数法"扩展到球面三角格网单元,提出了一种基于QTM格网的边界跟踪填充算法,主要内容包括:通过ETP投影实现球面QTM格网与平面三角格网的相互转换,建立矢量线角度与三角格元邻近搜索的对应关系;"边界跟踪"并记录边界格元进行分类处理;最终给出"边界跟踪"下两种不同的填充模式。实验表明,该算法实现了球面矢量多边形在QTM格网中的填充。 相似文献
3.
在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。 相似文献
4.
简单要素模型下多边形叠置分析算法 总被引：1，自引：0，他引：1
现有的矢量空间叠置分析多采用拓扑模型,要求建立完整的数据拓扑关系。该文采用简单要素模型,以多边形叠置交运算为例,介绍简单要素模型下空间叠置分析的具体实现,着重讨论多边形交运算的交替搜索算法,在线段求交中对连续出入点、重交点等特殊数据进行处理。在实际应用中,该算法可较好解决大规模复杂数据层的叠置交运算,比同规模的拓扑叠置运算效率高。 相似文献
5.
GIS中矢量多边形网格化问题研究 总被引：12，自引：0，他引：12
在实际的GIS空间分析过程中,为了更加简便快捷的实现某些特定的空间分析功能,常常需要将不规则的矢量多边形区域转化为规则的格网区域。该文介绍了矢量多边形网格化的四类算法：中心点归属法、面积占优法、重要性法和面积内插法。其中面积内插法又可分为面积权重内插法、基于表面模型的面积内插法和基于统计模型的面积内插法。同时介绍了各类算法的实现思想,并比较了其优劣及应用范围,认为基于表面模型的面积内插法是一种比较理想且极具发展前景的矢量多边形网格化方法。 相似文献
6.
针对手工地形图校正效率低下问题,提出地形图实时高精度自动几何校正方法.该方法使用快速直线检测算法保证了校正的实时性;根据直线检测的结果,通过模式识别和Hough变换方程实现交点位置的高精度获取,其结果既包括原图绝大多数方里网交点,也有部分误匹配点;根据方里网空间特性,对交点在水平和垂直方向分别建立Hough变换方程,滤除所有错误交点;最后通过人工输入任意一个交点的投影坐标,对其他交点坐标自动计算,从而对原图实现自动校正.研究表明,该方法不仅运算效率和空间精度高,而且整个过程只需要少量的人工干预,使地形图实时高精度校正成为现实. 相似文献
7.
《地理与地理信息科学》2020,(1)
针对平面简单多边形按相等面积划分问题,设计了一种顾及形态特征和面积精度的快速分割算法。首先计算出多边形的最小面积外包矩形(MABR),确定其短轴方向为分割方向;然后根据MABR的长边距离与分块数计算出长边上的距离等分点,根据这些点构建初始分割线,并利用第一条分割线对多边形进行粗略分割;根据分割出的左多边形面积与目标分块面积差值转换成分割线的平移距离,沿长轴方向平移分割线,分割多边形,不断迭代,进行精细分割,直到满足面积精度要求;最后对分割出的右多边形按上述方法继续分割,直至完成分块。实验结果表明,相对于现有的两种算法,该算法的分割精度提升了1～2个数量级,处理性能分别提升了4.27倍和7.35倍。 相似文献
8.
针对目前各种点插入算法的不足,提出一种二维Delaunay三角网任意点插入算法。首先基于凸壳区分点的位置,并利用三角形面积坐标、重心和点与有向线段关系三者构建的融和算法搜索插入点所在三角形,然后通过构建和优化新三角形完成点的插入,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。 相似文献
9.
二维Delaunay三角网的任意点删除算法研究 总被引：1，自引：0，他引：1
针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法。首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。 相似文献
10.
引入具有维度融合、坐标无关等特性的Clifford几何代数,构建不同维度统一Voronoi生成框架及算法流程。定义了可支撑不同维度、不同对象间距离、相交及对偶关系的几何、拓扑运算,基于多重向量设计了可支撑不同维度地理对象的统一存储结构及关系表达机制,实现了基于Clifford代数的多维统一Voronoi生成算法。以中国城市气象数据为例进行了算法验证,并分析了算法复杂度。结果表明,该算法可根据输入数据维度自适应地实现相应维度的Voronoi分析,可为以维度统一为特征的GIS分析算法实现提供借鉴。 相似文献
11.
Mengyun Zhou Jianya Gong 《International journal of geographical information science》2016,30(11):2208-2229
Polygonal vector data are important for representing countries, lakes, residential settlements, and other polygonal features. The proper representation of polygonal vector data is the basis of efficient rendering and picking and quick access and display of the analysis results based on polygons (e.g., 3D overlaying and surface area measurement in mountainous areas) in a virtual globe. However, polygonal vector data are displayed using texture-based or boundary-based approaches in most existing virtual globes. The texture-based approach cannot easily support interactive operations (e.g., picking) and spatial analysis (e.g., adjacency analysis and spatial measurement). The boundary-based approach treats the holes as independent features; however, it is difficult to recognize which boundaries constitute a polygon. Further research is needed on how to better organize the polygons to support efficient rendering, picking, and analysis in a virtual globe. In this article, we propose two methods to drape interior filled 2D polygons onto a multi-resolution 3D terrain. Both proposed methods combine polygon clipping and polygon triangulation. The difference between the two methods is in the way holes are eliminated. Method 1 recursively subdivides a terrain triangle until the child-triangles contain no holes; every resulting clipped polygon, which is then triangulated, contains no holes. Method 2 directly clips a polygon against a terrain triangle and creates bridge edges to transform the resulting polygons with holes to degenerate polygons that are further triangulated. The experimental results demonstrate that both proposed methods can efficiently process polygons with holes resulting in appropriate numbers of triangles. The processed interior-filled polygons remain close to the terrain surface in a virtual globe. Both proposed methods support real-time rendering of polygonal vector data in a virtual globe. 相似文献
12.
GPU加速的多边形叠加分析 总被引：2，自引：0，他引：2
叠加分析是地理信息系统最重要的分析功能之一,对多边形图层进行叠加分析要花费大量时间。为此,将GPU用于多边形叠加分析过程中的MBR过滤及多边形剪裁两个阶段。对MBR过滤阶段,提出了基于GPU的通过直方图及并行前置和实现的MBR过滤算法。对多边形剪裁阶段,通过改进Weiler-Atherton算法,使用新的焦点插入方法和简化的出入点标记算法,并结合并行前置和算法,提出了基于GPU的多边形剪裁算法。对实现过程中可能出现的负载不均衡情况,给出了基于动态规划的负载均衡方法。通过对这些算法的应用,实现对过滤阶段及精炼阶段的加速。实验结果表明,基于GPU的MBR过滤方法相对CPU实现的加速比为3.8,而基于GPU的多边形剪裁的速度比CPU实现快3.4倍。整体上,与CPU实现相比,GPU加速的多边形叠加提供了3倍以上的加速比。 相似文献
13.
Lan Mu 《The Professional geographer》2004,56(2):223-239
Many landscape features are represented as polygons in GIS. This paper characterizes polygon shapes with the multiplicatively weighted Voronoi (MW‐Voronoi) diagram and improves its understanding. The MW‐Voronoi diagram's composition is implemented with topological overlay, growth simulation, and vertex calculation methods. The decomposition is done by reversing a polygon to MW‐Voronoi point pairs by segment. It is a new approach to record, characterize, and compare polygons with form and process. The implementation also serves as a geographic education and visualization tool. Applications of the methods are presented with precipitation, fire polygon, and population change data. 相似文献
14.
街网约束下的城市居民地自动综合算法 总被引：2，自引：0，他引：2
街网约束下的城市居民地自动综合是地图综合中的一个难点,该文从居民地多边形化简、居民地合并等方面讨论街网约束下城市居民地自动综合算法,并研究综合操作后居民地与街道冲突的解决方法.由此实现的城市居民地自动综合功能用于实验数据中,对多边形形态的化简、合并及街道形态的保持都较无约束条件下的居民地综合更合理. 相似文献
15.
王殷行 《地理与地理信息科学》2008,24(6)
提出GIS多边形倒金字塔模型,拓展了模型能够支持的数据结构与适用范围,使其可以应用于普通GIS电子地图中,为采用预生成不同比例尺图面多分辨率表达无极比例尺图形显示技术提供了模型支持,并给出了建模方法,使普通GIS多边形的无极比例尺显示可以依据精度标准进行局部更新和无冗余存储。 相似文献
16.
一种基于面积平衡约束的图斑化简算法 总被引：1，自引：0，他引：1
保持综合前后各地类土地面积平衡是土地利用数据综合的基本原则.地类图斑是面积统计的最小单元,用常规的线化简算法不但难以保证图斑的地理特性,而且会给面积统计带来不确定性.该文提出一种能够使图斑化简前后面积保持绝对平衡的化简算法,该算法给出了求取图斑群和岛图斑的地理特征点、几何特征点的相关方法,对被特征点分割的综合子弧段运用直线面积平衡和参数曲线面积平衡两种求取平衡线的方式进行化简,基本原理是综合前后弧段切割它们自身的包络矩形面积比相等,且综合后的弧段须落入综合前子弧段的误差缓冲区内.实验表明,该算法不但能保持图斑的形态特征,而且能保持图斑化简前后面积绝对相等. 相似文献
17.
一种高准确度的约束Delaunay三角网生成算法研究 总被引：1，自引：0，他引：1
约束线段的嵌入是CDT两步法的关键步骤之一,目前该方面的研究还不够完善,主要忽视了影响区域是凹多边形和影响区域内包含悬挂点的情况.该文研究带有约束条件的Delaunay三角网的生成问题,考虑了约束线段影响区域的特殊情况,采用递归割耳法嵌入约束线段,先将影响区域调整为简单多边形,再递归寻找并割去多边形的耳,最终将影响区域重新三角剖分.该方法可有效提高约束DIelaunay三角网的质量. 相似文献