排序方式: 共有78条查询结果,搜索用时 0 毫秒
1.
Guanghui Feng;Guojun Wang;Tao Peng; 《国际智能系统杂志》2024,2024(1):2408270
Federated analytics (FA) over spatial data with local differential privacy (LDP) has attracted considerable research attention recently. Existing solutions for this problem mostly employ a uniform grid (UG) structure, which recursively decomposes the whole spatial domain into fine-grained regions in the distributed setting. In each round, the sampled clients perturb their locations using a random response mechanism with a fixed probability. This approach, however, cannot encode the client’s location effectively and will lead to ill-suited query results. To address the deficiency of existing solutions, we propose LDP-FSRQ, a spatial range query algorithm that relies on a hybrid spatial structure composed of the UG and quad-tree with nonuniform perturbation (NUP) probability to encode and perturb clients’ locations. In each iteration of LDP-FSRQ, each client adopts the quad-tree to encode his/her location into a binary string and uses four local perturbation mechanisms to protect the encoded string. Then, the collector prunes the quad-tree of the current round according to the clients’ reports and shares the pruned tree with the clients of the next round. We demonstrate the application of LDP-FSRQ on Beijing, Landmark, Check-in, and NYC datasets, and the experimental results show that our approach outperforms its competitors in terms of queries’ utility. 相似文献
2.
目的 针对全球大场景渲染中单精度浮点数的低精度导致的图像抖动和撕裂问题,提出了一套完整的解决方法。方法 首先,使用全球四叉树结构来寻找新的坐标原点,避免了现有算法需要频繁切换世界坐标原点的缺点;其次,在新坐标系下进行坐标转换和矩阵转换,解决了像素坐标计算的误差导致的抖动问题;最后,在GPU中使用基于对数的深度计算方式来提高深度的分辨率,解决了深度计算误差导致的Z-Fighting现象。结果 实验结果表明所提方法能很好的解决单精度浮点导致的渲染问题。结论 此方法具有适应性强、实现复杂度低、精度和效率可控等优点。 相似文献
3.
近年来,随着计算机技术与无线传感器网络的发展,轨迹大数据越来越得到人们的关注.针对海量轨迹数据在存储与查询中出现的效率问题,文章基于文档型非关系型数据库MongoDB提出了一套基于四叉树的道路网时空索引,实现海量轨迹数据的高效查询.通过对太原市1915辆出租车的50万条轨迹数据进行时空查询,在不同数据量与不同并发数下测试道路网时空索引与MongoDB复合时空索引的效率表现.实验结果显示道路网时空索引在数据量大于10万时有较好表现,并能够适应不同并发数下的时空查询,验证了道路网时空索引构建方法的可行性和高效性. 相似文献
4.
5.
基于改进四叉树索引的矢量地图叠加分析算法 总被引:4,自引:0,他引:4
地图叠加是一种非常重要的GIS空间分析功能.首先采用多边形穷举求交方法计算出线段相交点;然后运用引入/引出交点交替配对的叠加结果弧段生成原则,进一步实现了一种面面叠加双重循环算法;对传统四叉树的空间分割和结点分配方法进行改进,并利用改进的四叉树空间索引及其对空间数据的高效存取机制,对文中叠加算法进一步完善,从而极大地提高了计算效率.该算法已成功地应用在商业化的地理信息系统软件GeoBeans开发中,具有很强的实用价值. 相似文献
6.
矢量数据是大区域虚拟战场环境系统所需的重要数据源。研究了基于四叉树结构的线矢量数据的存储,解决了线矢量数据的分割、抽稀和不同分辨率的无缝拼接问题。通过海量数据测试证明:该方法可以快速生成基于四叉树结构的线矢量数据库,显示速度达到了实时、无缝漫游的要求。 相似文献
7.
文章所述的交通规划场景漫游系统可根据平面交通规划方案生成三维仿真规划场景,并允许用户实时地漫游其中以观察规划效果,从而简化了规划流程,提高了劳动效率。文中介绍了系统的总体结构、操作流程和核心数据结构,同时着重讨论了系统中的体影分离渲染、不完全场景空间分割、四叉树结构的场景管理模式等多项关键算法技术。 相似文献
8.
针对基于Unity引擎的车间仿真系统加载过程中内存占用大,导致系统在运行时存在卡顿、不流畅的现象,从模型资源加载角度设计一种资源动态调度算法.首先通过四叉树算法将场景递归的分割成多个叶子节点进行存储,然后结合资源动态调度算法以摄像机位置为中心对周边节点的资源进行预设实例化和预设销毁完成内存的管理.最后根据Unity的内存管理机制,设计并实现了对场景资源的动态调度和内存优化,实验结果表明资源动态管理算法有效控制某时刻内存中加载的数据量相对稳定降低了IO总量,避免了漫游移动时造成的内存颠簸,使系统的运行更加流畅. 相似文献
9.
10.
图像的分解是图像处理与理解的基础与关键之一,有着广泛的应用。该文提出了一种自适应的三角形四叉树分解方法。该方法推广了传统的四叉树分解方法,充分利用图像的局部空间信息对图像分解问题进行了自适应的优化处理。实例表明,新方法可以显著减少分解后的数据,更有利于后续的图像理解与分析等处理。 相似文献