一种基于四叉树的凸多边形查询算法

针对四叉树索引的开窗查询算法的局限性，本文改进了现有的四叉树索引结构，并在此结构上提出了基于四叉树的凸多边形查询算法，此算法特别适合于航空GIS当中的“飞机不动地图动”的显示模式，能大幅度提高显示效率．     

改进的GrabCut方法在舌诊系统中的应用

数字舌象图片的正确分割是实现计算机中医舌诊自动化系统的重要前提,为了高效而准确地分割出舌象,提出了一种基于四叉树与GrabCut的舌象分割方法.该方法首先利用四叉树分解对采集的舌象初分割,然后用相似区域的颜色均值优化GrabCut算法中高斯混合模型参数,最终完成舌象分割.实验结果表明：该算法使得舌象分割效率大大提高,具有很好的实用性.     

数字地球渲染中单精度浮点数误差改正

目的 针对全球大场景渲染中单精度浮点数的低精度导致的图像抖动和撕裂问题,提出了一套完整的解决方法。方法 首先,使用全球四叉树结构来寻找新的坐标原点,避免了现有算法需要频繁切换世界坐标原点的缺点;其次,在新坐标系下进行坐标转换和矩阵转换,解决了像素坐标计算的误差导致的抖动问题;最后,在GPU中使用基于对数的深度计算方式来提高深度的分辨率,解决了深度计算误差导致的Z-Fighting现象。结果 实验结果表明所提方法能很好地解决单精度浮点导致的渲染问题。结论 此方法具有适应性强、实现复杂度低、精度和效率可控等优点。     

大区域虚拟战场环境中线矢量的存储与显示

矢量数据是大区域虚拟战场环境系统所需的重要数据源。研究了基于四叉树结构的线矢量数据的存储,解决了线矢量数据的分割、抽稀和不同分辨率的无缝拼接问题。通过海量数据测试证明:该方法可以快速生成基于四叉树结构的线矢量数据库,显示速度达到了实时、无缝漫游的要求。     

基于改进四叉树索引的矢量地图叠加分析算法

地图叠加是一种非常重要的GIS空间分析功能．首先采用多边形穷举求交方法计算出线段相交点;然后运用引入／引出交点交替配对的叠加结果弧段生成原则,进一步实现了一种面面叠加双重循环算法;对传统四叉树的空间分割和结点分配方法进行改进,并利用改进的四叉树空间索引及其对空间数据的高效存取机制,对文中叠加算法进一步完善,从而极大地提高了计算效率．该算法已成功地应用在商业化的地理信息系统软件GeoBeans开发中,具有很强的实用价值．     

基于PQR-tree的空间查询代价模型

空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理。本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和代价模型,以提高空间数据查询的性能。提出了基于PQR-tree的三阶段并行查询的方法,分别在任务创建、分配、执行阶段进行优化。提出在任务创建和任务分配阶段应用于空间查询中过滤和精炼阶段的有效算法。测试表明,本文算法在处理各种不同分布类型数据集过程中有效降低了空间数据处理对时间和空间的代价和需求,并且并行机制下的代价模型在预测和评估方面也具有较好的精确度。     

图像的自适应三角分解法

图像的分解是图像处理与理解的基础与关键之一,有着广泛的应用。该文提出了一种自适应的三角形四叉树分解方法。该方法推广了传统的四叉树分解方法,充分利用图像的局部空间信息对图像分解问题进行了自适应的优化处理。实例表明,新方法可以显著减少分解后的数据,更有利于后续的图像理解与分析等处理。     

基于MongoDB的轨迹大数据时空索引构建方法

近年来,随着计算机技术与无线传感器网络的发展,轨迹大数据越来越得到人们的关注.针对海量轨迹数据在存储与查询中出现的效率问题,文章基于文档型非关系型数据库MongoDB提出了一套基于四叉树的道路网时空索引,实现海量轨迹数据的高效查询.通过对太原市1915辆出租车的50万条轨迹数据进行时空查询,在不同数据量与不同并发数下测试道路网时空索引与MongoDB复合时空索引的效率表现.实验结果显示道路网时空索引在数据量大于10万时有较好表现,并能够适应不同并发数下的时空查询,验证了道路网时空索引构建方法的可行性和高效性.     

基于Unity的数字化车间改进资源动态调度算法

针对基于Unity引擎的车间仿真系统加载过程中内存占用大,导致系统在运行时存在卡顿、不流畅的现象,从模型资源加载角度设计一种资源动态调度算法.首先通过四叉树算法将场景递归的分割成多个叶子节点进行存储,然后结合资源动态调度算法以摄像机位置为中心对周边节点的资源进行预设实例化和预设销毁完成内存的管理.最后根据Unity的内存管理机制,设计并实现了对场景资源的动态调度和内存优化,实验结果表明资源动态管理算法有效控制某时刻内存中加载的数据量相对稳定降低了IO总量,避免了漫游移动时造成的内存颠簸,使系统的运行更加流畅.     

海量船舶自动识别系统中数据检索系统的设计与实现

针对船舶自动识别系统( AIS)数据的发送周期快,中国沿海的船舶数量多的问题,利用键值对技术和分布式数据库构建海量船舶自动识别系统。通过船舶的移动通信业务标识码( MMSI)和船舶的AIS信息组成键值对,实现单船长期轨迹的存储和快速检索利用四叉树数据结构实现了区域数据的快速检索,实验结果表明本文构建的系统实现了海量AIS数据的存储并且对长期船舶数据查询速度提高6倍以上。