大数据背景下混合层次包围盒碰撞检测算法的优化

吉林大学学报(理学版)

大数据背景下混合层次包围盒碰撞检测算法的优化

李健^1, 王明月^1, 姚汝婧^1, 曹春玲², 胡雅婷¹

1. 吉林农业大学信息科学与技术学院, 长春 130118; 2. 吉林大学数学学院, 长春 130012

收稿日期:2016-11-10 出版日期:2017-05-26 发布日期:2017-05-31
通讯作者: 曹春玲 E-mail:caocl@jlu.edu.cn

Optimization of Collision Detection Algorithm Based on HybridHierarchical Bounding Box under Background of Big Data

LI Jian¹, WANG Mingyue¹, YAO Rujing¹, CAO Chunling², HU Yating¹

1. School of Information Science and Technology, Jilin Agricultural University, Changchun 130118, China;2. College of Mathematics, Jilin University, Changchun 130012, China

Received:2016-11-10 Online:2017-05-26 Published:2017-05-31
Contact: CAO Chunling E-mail:caocl@jlu.edu.cn

摘要/Abstract

摘要： 基于层次树和时空相关性理论研究大数据的快速处理及优化算法在农业物联网中的快速应用, 提出一种改进的混合层次包围盒树和碰撞检测算法. 实验结果表明, 该优化算法在农业物联网等领域具有一定的推广价值.

关键词: 碰撞检测算法, 混合层次包围盒, 物联网, 时空相关性, 优化算法

Abstract: Based on the method of hierarchical tree and the spatialtemporal correlation theory, we studied the problem of fast processing of big data and the fast application of optimization algorithm in the agricultural Internet of things, and proposed an improved hybrid hierarchical bounding box tree and collision detection algorithm. The experimental results show that the optimization algorithm has a certain promotion value in the field of agricultural Internet of things.

Key words: hybrid hierarchical bounding box, Internet of things, spatialtemporal correlation, collision detection algorithm, optimization algorithm

中图分类号:

TP312

李健, 王明月, 姚汝婧, 曹春玲, 胡雅婷. 大数据背景下混合层次包围盒碰撞检测算法的优化[J]. 吉林大学学报(理学版), 2017, 55(03): 673-678.

LI Jian, WANG Mingyue, YAO Rujing, CAO Chunling, HU Yating. Optimization of Collision Detection Algorithm Based on HybridHierarchical Bounding Box under Background of Big Data[J]. Journal of Jilin University Science Edition, 2017, 55(03): 673-678.

[1]	于生宝, 房钰, 高丽辉, 刁庶. 基于改进粒子群优化算法的可控发射电流频率SHEPWM控制方法[J]. 吉林大学学报(理学版), 2020, 58(5): 1207-1214.
[2]	袁开银, 王峰. 基于指标选择和加权融合的无线传感器网络安全风险评估[J]. 吉林大学学报(理学版), 2020, 58(4): 937-943.
[3]	金晓民, 张丽萍, 李慧静. 控制活动轮廓演化的快速图像分割方法[J]. 吉林大学学报(理学版), 2020, 58(3): 639-644.
[4]	史肖冰, 郭德贵, 曹捷. 基于自适应Hata模型的无线电发射源定位方法[J]. 吉林大学学报(理学版), 2020, 58(1): 109-112.
[5]	郭玉洁, 张强, 袁和平. 一种双种群协同多目标粒子群优化算法及应用[J]. 吉林大学学报(理学版), 2019, 57(5): 1155-1162.
[6]	朱超平, 任继平. 基于智能优化算法的物联网异构数据融合方法[J]. 吉林大学学报(理学版), 2019, 57(3): 627-632.
[7]	刘帅, 刘元宁, 庄述鑫, 侯铭楷, 陈静, 张水涵. 自适应优化Log-Gabor滤波器与动态径向基函数神经网络的虹膜识别[J]. 吉林大学学报(理学版), 2019, 57(2): 331-338.
[8]	张淑华, 李平. 基于组合智能算法的无线网络信道分配机制[J]. 吉林大学学报(理学版), 2019, 57(1): 139-144.
[9]	袁赫潞, 温长吉, 吴建双, 朱允刚, 于合龙. 基于遗传珊瑚礁优化算法的负载均衡问题[J]. 吉林大学学报(理学版), 2019, 57(06): 1465-1471.
[10]	程子轩, 乔木. 物联网入侵的最优通信节点选取算法[J]. 吉林大学学报(理学版), 2019, 57(04): 903-909.
[11]	杨雪, 董红斌, 董宇欣. 改进的量子粒子群优化算法对多维多选择背包问题的求解[J]. 吉林大学学报(理学版), 2018, 56(6): 1461-1468.
[12]	王宏志, 姜方达, 周明月. 基于粒子群优化的认知无线电功率分配算法[J]. 吉林大学学报(理学版), 2018, 56(6): 1483-1487.
[13]	张巧杰, 王凯丽, 房雪晴. 基于GWO算法光伏阵列多峰值的MPPT[J]. 吉林大学学报(理学版), 2018, 56(6): 1526-1532.
[14]	冯海林, 郭甜. 基于Signature和Ⅱ型双删失系统寿命数据的统计推断[J]. 吉林大学学报(理学版), 2018, 56(5): 1125-1135.
[15]	晁妍, 王诗兵, 王慧玲. 基于奇异值分解和粒子群优化算法的图像水印算法[J]. 吉林大学学报(理学版), 2018, 56(5): 1163-1169.