焦健
- 作品数:2 被引量:13H指数:2
- 供职机构:华南师范大学计算机学院更多>>
- 发文基金:国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术航空宇航科学技术更多>>
- 基于Voronoi图的无人机快速航迹规划研究被引量:6
- 2014年
- Voronoi图的快速构建是快速完成基于Voronoi图的航迹规划的关键。针对Voronoi图构建效率不高的问题,提出了一种快速构建Voronoi图的方法。首先,利用改进的Bowyer-Watson算法构建Delaunay三角网。在确定待插入点的影响域时,引入bool类型的数组对已构建三角网中的三角形是否为Delaunay三角形进行标记,从而缩小三角形的遍历范围,加快Delaunay三角网的构建速度。然后用间接法得到Voronoi图。此外,对航迹规划过程中起始航迹和终止航迹的确定进行了讨论,完成了基于Voronoi图的无人机航迹规划。结果表明,采用提出的间接法能快速完成Voronoi图的构造。当母点(威胁点)为20 000个时,只需要20 s的时间。对快速完成无人机的航迹规划具有重要的意义。
- 李亚女潘广贞焦健黄广雄陈艳琳
- 关键词:VORONOI图航迹规划DELAUNAY三角网
- 基于Redis的SVG空间信息可视化数据库被引量:7
- 2015年
- SVG空间信息可视化数据库在将SVG文档发布到网络时,存在存储、处理海量矢量数据和地图修饰信息的瓶颈性问题.采用Redis内存数据库,利用其No SQL型内存数据库具有很好的并发性和快速响应的特性,设计了基于Key-Value数据库的XML文档粒度定义规则,建立了基于SVG的空间信息可视化数据库.实验证明,本文提出的技术方案不仅可实现原系统在关系型数据库中的各种功能,如:网络矢量地图发布的按需传输、中粒度查询、交互性等优势,而且弥补了其在并发性和响应速度上的欠缺.基于Redis的SVG空间信息可视化数据库在并发8000客户端、完成10000次查询请求时,Redis内存数据库仅需8s,可满足网络矢量地图发布应用的实用性和可交互操作性等需求.
- 焦健李岩
- 关键词:NOSQL内存数据库REDIS