排序方式： 共有3条查询结果，搜索用时 15 毫秒
1
1.
Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS（Vertex Coordinate Pre-Sorting）方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。 相似文献
2.
群测群防作为一种有效的地质灾害监测预警手段愈发受到重视,针对目前我国地质灾害群测群防工作存在的监测信息逐级传递不及时、信息失真等弊端,提出了一种基于智能手机的地质灾害群测群防监测系统的设计方法及实现技术。分析了Android系统的Socket无线通信API和位于不同内网节点进行双向通信的条件,设计了基于智能手机的群测群防终端软件架构,采用GPRS无线通信技术,以公网服务器作为信息转发端,设计了基于TCP协议的信息转发机制,实现了智能手机终端-公网服务器-内网PC（监测平台）的3级通信,保证了监测信息的安全性和稳定性。同时对于通信过程控制,在应用层设计了良好的通信机制和数据封装机制,能够大大减少数据传输量和数据传输时间,提高通信效率。实际应用表明:无论是GPRS移动通信还是VPN网络通信,系统能够实现地质灾害群测群防信息的便捷录入与高效稳定传输。 相似文献
3.
1