Research of collision detection algorithm based on hybrid bounding box for complex environment

机译：基于混合包围盒的复杂环境碰撞检测算法研究

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, the detection efficiency of common collision detection (CD) algorithms are analyzed and compared firstly. Then a new CD algorithm using hybrid bounding box is presented based on the principal characteristics that complex virtual environment has many objects. This algorithm can reduce the time complexity from o(n2) to o(n) by using the relationship of time and geometry between the frame and the frame, and it can reasonably control the detection depth for different applications to quicken the detection rate by introducing the conception of depth of the tree. At last, the experiment demonstrates that the algorithm can satisfy the real-time interactive collision detection for environment consisting of more than 800 moving objects.

机译：本文首先分析和比较了通用碰撞检测算法的检测效率。然后，基于复杂虚拟环境中存在许多对象的主要特点，提出了一种新的基于混合边界盒的CD算法。该算法通过利用帧与帧之间的时间和几何关系，可以将时间复杂度从o（n2）降低到o（n），并且可以合理地控制不同应用的检测深度，通过引入来加快检测速度。树的深度的概念。实验表明，该算法能够满足800多个运动对象环境的实时交互式碰撞检测。

著录项

来源
《2016 IEEE International Conference on Integrated Circuits and Microsystems》|2016年|248-252|共5页
会议地点 Chengdu(CN)
作者
Qu Xiaoyan; Ma Ling; Yao Chengzhu;
展开▼
作者单位

Naval Aeronautical and Astronautical University, China, Yantai;

Naval Aeronautical and Astronautical University, China, Yantai;

Naval Aeronautical and Astronautical University, China, Yantai;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
Collision avoidance; Vegetation; Algorithm design and analysis; Virtual environments; Sorting; Heuristic algorithms; Time complexity;

机译：避撞;植被;算法设计与分析;虚拟环境;排序;启发式算法;时间复杂度;

相似文献

外文文献
中文文献
专利

1. Intersection Detection Algorithm Based on Hybrid Bounding Box for Geological Modeling With Faults [J] . Wang Hongjuan, Zhang Xingli, Zhou Longquan, Quality Control, Transactions . 2020,第期

机译：基于混合边界函数与故障的交叉路口检测算法
2. Hybrid Bounding Volume Hierarchy Tree (HBVHT) Algorithm for Collision Detection of Articulated Model Robot [J] . Lin Chen, Jun Dai, Junjie Feng, Information Technology Journal . 2014,第10期

机译：关节模型机器人碰撞检测的混合边界体积层次树（HBVHT）算法
3. Hybrid Bounding Volume Hierarchy Tree (HBVHT) Algorithm for Collision Detection of Articulated Model Robot [J] . Lin Chen, Jun Dai, Junjie Feng, Information Technology Journal . 2014,第10期

机译：关节模型机器人碰撞检测的混合边界体积层次树（HBVHT）算法
4. Research of collision detection algorithm based on hybrid bounding box for complex environment [C] . Qu Xiaoyan, Ma Ling, Yao Chengzhu International Conference on Integrated Circuits and Microsystems . 2016

机译：基于混合环境混合边界框的碰撞检测算法研究
5. Efficient visibility-based algorithms for interactive walkthrough, shadow generation, and collision detection. [D] . Govindaraju, Naga K. 2004

机译：基于有效可见性的算法，用于交互式演练，阴影生成和碰撞检测。
6. Formation flight and collision avoidance for multiple UAVs based on modified tentacle algorithm in unstructured environments [O] . Minghuan Zhang -1

机译：非结构化环境下基于改进触手算法的多架无人机编队飞行与避撞
7. 3D Collision Detection Algorithm based on Composite Balanced Binary Bounding Box Tree [O] . Jinping Liu, Jianxun Chen 2017

机译：基于复合平衡二元边界框树的3D碰撞检测算法

Research of collision detection algorithm based on hybrid bounding box for complex environment

摘要

著录项

相似文献

相关主题

期刊订阅