Journal of Jilin University Science Edition

Previous Articles     Next Articles

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

LI Jian1, WANG Mingyue1, YAO Rujing1, CAO Chunling2, HU Yating1   

  1. 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: 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

CLC Number: 

  • TP312