共查询到17条相似文献，搜索用时 140 毫秒
1.
随着格网层次的增大,基于全球离散格网的球面Voronoi图生成算法的格网数据量与Voronoi图生成时间都呈指数增长,在高层次时容易出现算法效率较低,甚至内存溢出无法执行等情况。利用球面四元三角格网的层次性,提出了一个基于多层次QTM的球面Voronoi图生成算法。首先用全球低层次QTM格网生成Voronoi图,然后对Voronoi边界格网进行再次剖分,得到下一层次的Voronoi图,重复进行,直至达到目标层次。实验结果表明,相对于单一层次的确定归属算法和扩张算法,该算法能够生成更高层次的Voronoi图,且效率较前两者分别提高了22倍和25倍(第9层)。 相似文献
2.
根据球面四元三角网（quaternary triangular mesh,QTM）的离散特征及图形处理器（graphics processing unit,GPU）的多线程原理,用距离的计算与比较代替传统的扩张操作,提出了一种基于QTM的球面Voronoi图并行生成算法,并给出了Voronoi边界提取算法。利用C++语言及统一计算设备架构（compute unified device architecture,CUDA）开发了实验系统。实验结果表明,本文算法能够在球面上快速生成点、线、面数据集的Voronoi图,且能够将Voronoi误差控制在两个格网以内。同时,GPU并行计算的使用,提高了算法的效率。 相似文献
3.
在分析当前球面空间数据结构的基础上，讨论了利用Snyder等积投影在二十面体上建立球面空间基础剖分方式的思路，然后在初始投影面上采用六边形格网进行层次细分，获得多分辨率的全球铺盖。提出了基于六边形格网的三叶节点管理与瓦片编码的基本思路，确立了球面不同实体的六边形格网表达模式。在此基础上，提出了基于球面六边形铺盖的Voronoi图生成算法，实验验证了算法的正确性与效率。 相似文献
4.
5.
利用二十面体施奈德等积多面体投影构建了球面多分辨率六边形层次网格;通过边界四元组将六边形单元分解到四元三角形及其子单元中处理;利用改进的四元三角网编码方案建立了网格的数字空间、单元层次编码模型和不同实体在球面上的表达方法.在此基础上,提出了球面Voronoi图的生成算法.实验结果表明该算法与现有算法相比具有更高精度. 相似文献
6.
面对海平面上升后沿海区域大范围淹没模拟的应用需求,提出了一种基于球面QTM的大范围有源淹没算法,首先构建了研究区域的QTM三角格网集,并利用海陆分离的思想确定了初始淹没单元;然后基于QTM的12邻近搜索设计了面向多目标三角格网的淹没范围扩张方法,将初始淹没单元递归扩张得到最终的淹没范围;最后应用Visual C#语言及Microsoft DirectX三维图形接口设计开发了相应的试验原型系统,并利用天地图高分辨率影像和SRTM地形数据对试验区域进行了海平面上升后的大范围淹没模拟试验。结果表明,该算法具有较好的实用性,可以有效地对海平面上升后的大区域范围进行动态地淹没模拟,对辅助防灾减灾具有一定意义。 相似文献
7.
8.
球面退化四叉树格网单元的邻近搜索算法 总被引：3，自引：0，他引：3
为了克服传统经纬度格网与全球四元三角网(quaternary triangular mesh,QTM)存在的不足,提出了一种球面退化四叉树格网(degenerate quadtree grid,DQG)的剖分方法及相应的格网编码方案,分析了不同位置格网的邻近特征,给出了一套详细的DQG单元邻近搜索算法,并进行了相关实验与对比分析.结果表明,该算法的搜索速度比传统QTM格网的Bartholdi搜索算法和分解搜索算法分别提高了约100倍和30倍. 相似文献
9.
10.
Voronoi图是地学计算中的一个基本结构,但是在地形曲面上,它还缺乏能与平面Voronoi图媲美的精度和成熟的算法。在离散地形曲面的不规则三角网格网上引入计算几何的测地距离场,从格网边上的距离场奇点逐步生长代表平分线的双曲线,由双曲线的排列得到离散曲面的精确划分,再将划分的面片聚类,生成精确的测地Voronoi图(geodesic Voronoi diagram,GVD)。然后,从定量与定性两方面对精确Voronoi图进行了检验,证明GVD可以给地形曲面空间分析带来基础性改进。基于奇点生长和双曲线排列的直接算法避免了现有算法对格网面片的过度细分与预处理,整体上直观易行,为数字地形分析发展严密的Voronoi图分析提供了有益探索。 相似文献
11.
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. 相似文献
12.
针对网络Voronoi图中点与点之间通过实际路径距离而非传统欧式距离相连,在实际应用中较平面Voronoi图更加合理,该文提出了一种基于改进脉冲耦合神经网络的网络Voronoi图构建算法。借助模型的自动波发放及并行处理特性,较好地实现了基于路网的网络空间剖分,顾及了道路网及其点群自身属性对其服务范围的影响。实验表明,该算法实现了点群网络Voronoi图的构建,最短路径思想的引入使得构建的网络Voronoi图符合Voronoi图基本特征,可以用来表示点群的服务范围,不仅如此,算法的并行特性保证了算法的高效率。 相似文献
13.
基于道路网络分析的Voronoi面域图构建算法 总被引：3，自引：3，他引：0
提出一种基于网络分析的Voronoi面域图和加权Voronoi面域图构建算法。鉴于道路网络在城市中心地、公共设施引力传导与功能覆盖上的重要作用,采用网络最短路径距离分析和最短路径时间分析构建的Voronoi面域图可以模拟出中心功能的辐射影响范围空间划分的实际情形,进而为空间分析和空间优化提供有力支持。算法过程主要包括:设施邻近道路结点检索和分界结点计算;基于网络最短路径分析Dijkstra算法和分界结点计算的网络Voronoi划分;基于空间离散化、邻近道路分析的空间Voronoi划分及其矢量化处理算法。计算实验结果表明本文提出算法可靠和高效,能够模拟出具有预期精度和形态复杂的网络Voronoi面域图形。 相似文献
14.
论述了在原Voronoi图的基础上增加点和删去点后生成新Voronoi图的算法.在增点过程中,针对新增加点后不满足Delaunay三角网特性的情况,利用最大最小角规则进行局部优化,根据优化后的三角网生成新Voronoi图;在删点过程中,针对删点的不同位置情况,修改相应Voronoi域,生成新Voronoi图. 相似文献
15.
大规模地形实时可视化算法 总被引：1，自引：0，他引：1
大规模地形实时可视化在GIS、虚拟现实、游戏、仿真等领域有着广泛的应用.文中在总结现有地形数据简化算法的基础上,提出了一种基于数据分块、动态调度以及与视点相关的地形实时可视化算法,实现了大规模地形的快速漫游.运用视景体裁剪、三角形条带组织以及边界裂缝消除、视觉光滑处理等手段,提高了地形漫游的效率与可视化效果. 相似文献
16.
大规模地形实时可视化在GIS、虚拟现实、游戏、仿真等领域有着广泛的应用。文中在总结现有地形数据简化算法的基础上,提出了一种基于数据分块、动态调度以及与视点相关的地形实时可视化算法,实现了大规模地形的快速漫游。运用视景体裁剪、三角形条带组织以及边界裂缝消除、视觉光滑处理等手段,提高了地形漫游的效率与可视化效果。 相似文献
17.
讨论了Voronoi图的首最邻近递归收敛特性,即从任一伪最邻近对象开始,递归查找其首最邻近对象,最后必然收敛于最邻近对象.利用该特性,初步实现了移动目标直接邻近对象的连续查询. 相似文献