Research on Collision Detection Algorithm Based on OBB

2013 ◽  
Vol 433-435 ◽  
pp. 936-939 ◽  
Author(s):  
Xue Jing Ding
Keyword(s):  
Real Time ◽  
Virtual Environment ◽  
Collision Detection ◽  
Detection Algorithm ◽  
Rigid Bodies ◽  
The Real ◽  
Bounding Box

To enhance the real-time and accuracy of collision detection in virtual environment, introduces oriented bounding box (OBB) technology of hierarchical bounding box collision detection algorithm:construction of bounding box, generation of bounding box tree, implementation of collision detection algorithm,overlap judgement of bounding box. Collision detection algorithm based on OBB in this article is applied to solve the problem of collision detection between rigid bodies.

An Optimized Collision Detection Algorithm Based on Dynamic Bounding Volume Tree

2013 ◽  
Vol 846-847 ◽  
pp. 1372-1375
Author(s):  
Wei Zhao ◽  
Li Ming Ye
Keyword(s):  
Real Time ◽  
Collision Detection ◽  
Detection Algorithm ◽  
The Real ◽  
Bounding Volume

An optimized collision detection algorithm based on dynamic bounding volume tree is proposed in this paper. First this algorithm adopts spatial division to exclude objects which cant intersect to define the potential intersection areas. Then use a new dynamic OBB bounding volume tree to test whether the intersection happened between the objects in the same grid. At last, this algorithm improves the traditional overlapping test between the primitives for accurate collision detection to accelerate the detection between objects. Compared to the traditional collision detection algorithm based on OBB bounding volume. This algorithm can effectively improve the real-time of the collision detection without affecting the accuracy of original collision detection.

Collision Detection Based on SIMD Model

2014 ◽  
Vol 519-520 ◽  
pp. 833-837
Author(s):  
Hui Yan Qu ◽  
Wei Zhao
Keyword(s):  
Real Time ◽  
Virtual Environment ◽  
Collision Detection ◽  
Time Complexity ◽  
Reconstruction Algorithm ◽  
Detection Algorithm ◽  
Data Selection ◽  
Iterative Sequence ◽  
The Public ◽  
Virtual Objects

In order to solve the virtual objects intersect problem in virtual environment, real-time fast CD application must be used in virtual environment. Collision detection algorithm based on a SIMD parallel was proposed. For ordered lists we used methods for N processors to search ordered sequence simultaneously, to select a valid range through an iterative, to retain the public segment as an iterative sequence so that to complete the division of the interval and data selection. It can improve the reconstruction of the bounding box of the data selected when these two algorithms applied to the detection of the CD. Experimental results show that compared with the classical reconstruction algorithm, the proposed algorithm has better time complexity and improve the efficiency of the CD.

An Improved Collision Detection Algorithm Based on GPU

2014 ◽  
Vol 687-691 ◽  
pp. 3893-3896
Author(s):  
Ming Quan Wang ◽  
Wei Zhao ◽  
Hui Yan Qu
Keyword(s):  
Real Time ◽  
Collision Detection ◽  
Large Scale ◽  
Detection Algorithm ◽  
Virtual Space ◽  
Gpu Acceleration ◽  
Complex Scene ◽  
The Real ◽  
Bounding Boxes ◽  
Rule Out

In order to improve the speed of collision detection between objects in the large-scale and complex scene, this paper proposed an improved collision detection algorithm based on GPU, In this method, we first divided the virtual space into several grids to rule out the impossible intersecting objects rapidly using the GPU acceleration technology; secondly, we adopted parallel technology to build K - DOP bounding boxes for the objects in the same grids and then detected whether the K - DOP bounding boxes intervene or collide to conform the potential colliding primitive pairs; Finally we traveled the final triangle intersection tests on GPU. Compared to the traditional K-DOP compared bounding box collision detection, The algorithm can effectively improve the real-time collision detection.

Research on Bounding Box-Tree Algorithm for Collision Detection

2011 ◽  
Vol 186 ◽  
pp. 645-649
Author(s):  
Yu Mei Xiong ◽  
Yi Min Chen ◽  
Yi Hao Chen
Keyword(s):  
Virtual Environment ◽  
Collision Detection ◽  
Detection Algorithm ◽  
Test Results ◽  
Tree Algorithm ◽  
Bounding Box ◽  
Bottom To Top

In order to improve the efficiency of the collision detection for polyhedron, the paper proposed a collision detection algorithm based on bounding box-tree. The hierarchical bounding box –tree was built by dividing the polyhedron into tetrahedron. The collision detection can be completed by the method searching the bounding box-tree from top to bottom or from bottom to top. The algorithm quickly eliminated the possibility of collision between objects far apart. And it well adapted to the needs of the dynamic collision detection. Test results showed that the algorithm greatly improved the collision detection’s speed in virtual environment.

A Collision Detection Algorithm Based on Spatial Partitioning and Bounding Volume

2013 ◽  
Vol 433-435 ◽  
pp. 932-935
Author(s):  
Wei Zhao ◽  
Li Ming Ye
Keyword(s):  
Real Time ◽  
Collision Detection ◽  
Detection Algorithm ◽  
Spatial Partitioning ◽  
The Real ◽  
Bounding Volume ◽  
Detection Technology ◽  
Bounding Boxes ◽  
Intersection Test ◽  
Rule Out

In order to improve the real-time and accuracy in the collision detection technology, a collision detection algorithm based on spatial partitioning and bounding volume was proposed . This algorithm adopted different spatial division strategies for different locations of the spaces according to the details in the scenes to exclude objects which can not intersect.Thus defined the potential intersection areas. Then we used a dynamic S-AABB hierarchy bounding boxes to test whether the intersection happened between the objects in the same grids. We used the sphere boxes to rule out the disjoint objects quickly. Then constructed the dynamic AABB bounding boxes trees for the rest of objects for further intersection test. At last, we improved the traditional overlapping test between the primitives for accurate collision detection . Compared to the traditional collision detection algorithm based on spatial partitioning and AABB bounding volume. This algorithm effectively improves the real-time of the collision detection without affecting the accuracy of original collision detection.

Efficient Collision Detection Based on Hybrid Bounding Volumes

2012 ◽  
Vol 472-475 ◽  
pp. 2608-2611 ◽  
Author(s):  
Yan Bin Zheng ◽  
Ling Yun Guo ◽  
Jing Jing Liu
Keyword(s):  
Virtual Reality ◽  
Real Time ◽  
Collision Detection ◽  
Detection Algorithm ◽  
Binary Trees ◽  
The Real ◽  
Bounding Volumes ◽  
Speed Up ◽  
Intersection Test ◽  
Tree Method

The collision detection in virtual scene can effectively improve the fidelity of virtual reality, however, the existing collision detection algorithm are not fully ideal. In this paper, a collision detection optimization algorithm based on hybrid bounding volumes is presented to improve the real-time ability of bounding volumes collision detection. The algorithm combines the simplicity of AABB-AABB overlap test with the tightness of k-dops. Bounding volumes binary trees of the objects are designed as double-layered structure, which employ AABBs at the top layer, and k-dops at other layers. The intersection test uses different methods to detect the contact status among objects. Quest tree method is used to speed up the algorithm. Experiment results show that the algorithm above is efficient in improving the real-time and accuracy of collision detecting.

The Method for Real-Time Length Measurement of Fiber Winding

2013 ◽  
Vol 380-384 ◽  
pp. 919-922
Author(s):  
Chen Xia Guo ◽  
Rui Feng Yang
Keyword(s):  
Real Time ◽  
Detection Algorithm ◽  
Moving Target ◽  
Fiber Optic Gyroscope ◽  
Optical Encoder ◽  
The Real ◽  
Time Length ◽  
Fiber Coil ◽  
Fiber Winding ◽  
Coil Winding

The paper discusess mainly how to accurately measure the real-time length of fiber optic gyroscope sensing coil (fiber coil) in the process of FOG coil winding. First, using the improved moving target detection algorithm to process the fiber images collected by machine vision. Secondly, using software algorithm to calculate the real-time radius of fiber winding. Finaly, combining the incremental optical encoder with real-time radius to calculate real-time winding length of fiber coil.

The Application of Real-Time Monitor System Based on 3D Visualization Technology

2013 ◽  
Vol 373-375 ◽  
pp. 888-891
Author(s):  
Fang Liu ◽  
Wei Tong ◽  
Zhi Jun Qian ◽  
Yu Hong Dong
Keyword(s):  
Real Time ◽  
Virtual Environment ◽  
3D Visualization ◽  
Laboratory Model ◽  
Monitor System ◽  
Time Data ◽  
Virtual Scene ◽  
The Real ◽  
Real Time Data ◽  
Visualization Technology

This paper introduced the laboratory model of Real-time monitor system based on the 3D Visualization for calefaction furnace, depicted the process of the model.In this paper we created a virtual environment and transport the real-time data which we collected from the locale to the virtual scene,to realize the real time monitor on the real environment.Through simulating in the lab,the effect of this system was realistic at the same time it arrived at the goal of better monitoring with better real-time.

scholarly journals Multivariate-Time-Series-Driven Real-time Anomaly Detection Based on Bayesian Network

Sensors ◽  
2018 ◽  
Vol 18 (10) ◽  
pp. 3367 ◽  
Author(s):  
Nan Ding ◽  
Huanbo Gao ◽  
Hongyu Bu ◽  
Haoxuan Ma ◽  
Huaiwei Si
Keyword(s):  
Time Series ◽  
Anomaly Detection ◽  
Bayesian Network ◽  
Real Time ◽  
Multivariate Time Series ◽  
Research Direction ◽  
Detection Algorithm ◽  
The Real ◽  
Hierarchical Temporal Memory ◽  
Sensing Time

Anomaly detection is an important research direction, which takes the real-time information system from different sensors and conditional information sources into consideration. Based on this, we can detect possible anomalies expected of the devices and components. One of the challenges is anomaly detection in multivariate-sensing time-series in this paper. Based on this situation, we propose RADM, a real-time anomaly detection algorithm based on Hierarchical Temporal Memory (HTM) and Bayesian Network (BN). First of all, we use HTM model to evaluate the real-time anomalies of each univariate-sensing time-series. Secondly, a model of anomalous state detection in multivariate-sensing time-series based on Naive Bayesian is designed to analyze the validity of the above time-series. Lastly, considering the real-time monitoring cases of the system states of terminal nodes in Cloud Platform, the effectiveness of the methodology is demonstrated using a simulated example. Extensive simulation results show that using RADM in multivariate-sensing time-series is able to detect more abnormal, and thus can remarkably improve the performance of real-time anomaly detection.

Sign in / Sign up

Export Citation Format

Share Document