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.

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.

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.

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.

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 Research on Real-Time Collision Detection of Large-Scale Complex Dynamic Scene

2013 ◽  
Vol 433-435 ◽  
pp. 1926-1929
Author(s):  
Wei Zhao ◽  
Ying Zhang
Keyword(s):  
Real Time ◽  
Collision Detection ◽  
Large Scale ◽  
Moving Objects ◽  
Algorithm Design ◽  
Detection Algorithm ◽  
Dynamic Scenes ◽  
Complex Dynamic ◽  
Time Simulation ◽  
3D Scene

The rapid real-time collision detection is one of technical difficulties in large-scale simulation of complex dynamic scenes. Complex large-scale real-time scenario, demands of users on the efficiency and the accuracy of collision detection is higher and higher, which has made it become the subject of people to study. Based on the domestic and foreign existing collision detection algorithm, improved the process of collision detection framework, designed and implemented parallel collision detection with method of SIMD technology and multithreading programming, and made combination of these used in the collision detection of complex and dynamic scenes. Experimental results show that the algorithm design made the object in large and complex space of the 3D scene could be achieved real-time simulation. And the method solved the graphic images of moving objects and undetected penetration phenomena, shorten the detection time and response time of the collision for deformation object, increased the realism and immersion.

Single Chip Microcomputer Cluster Management

2014 ◽  
Vol 933 ◽  
pp. 584-589
Author(s):  
Zhi Chun Zhang ◽  
Song Wei Li ◽  
Wei Ren Wang ◽  
Wei Zhang ◽  
Li Jun Qi
Keyword(s):  
Real Time ◽  
Management System ◽  
Large Scale ◽  
Fault Tolerant ◽  
Single Chip ◽  
Single Chip Microcomputer ◽  
Cluster Management ◽  
The Real ◽  
Time Performance ◽  
Operational Phase

This paper presents a system in which the cluster devices are controlled by single-chip microcomputers, with emphasis on the cluster management techniques of single-chip microcomputers. Each device in a cluster is controlled by a single-chip microcomputer collecting sample data sent to and driving the device by driving data received from the same cluster management computer through COMs. The cluster management system running on the cluster management computer carries out such control as initial SCM identification, run time slice management, communication resource utilization, fault tolerance and error corrections on single-chip microcomputers. Initial SCM identification is achieved by signal responses between the single-chip microcomputers and the cluster management computer. By using the port priority and the parallelization of serial communications, the systems real-time performance is maximized. The real-time performance can be adjusted and improved by increasing or decreasing COMs and the ports linked to each COM, and the real-time performance can also be raised by configuring more cluster management computers. Fault-tolerant control occurs in the initialization phase and the operational phase. In the initialization phase, the cluster management system incorporates unidentified single-chip microcomputers into the system based on the history information recorded on external storage media. In the operational phase, if an operation error of reading and writing on a single-chip microcomputer reaches a predetermined threshold, the single-chip microcomputer is regarded as serious fault or not existing. The cluster management system maintains accuracy maintenance database on external storage medium to solve nonlinear control of specific devices and accuracy maintenance due to wear. The cluster management system uses object-oriented method to design a unified driving framework in order to enable the implementation of the cluster management system simplified, standardized and easy to transplant. The system has been applied in a large-scale simulation system of 230 single-chip microcomputers, which proves that the system is reliable, real-time and easy to maintain.

scholarly journals Real-Time Safety Evaluation for Slope during Construction Using Numerical Forecast and Sensor Monitoring Platform

Sensors ◽  
2018 ◽  
Vol 18 (9) ◽  
pp. 2978 ◽  
Author(s):  
Sherong Zhang ◽  
Dejun Hou ◽  
Chao Wang ◽  
Xuexing Cao ◽  
Fenghua Zhang ◽  
...  
Keyword(s):  
Numerical Model ◽  
Real Time ◽  
Evaluation System ◽  
Large Scale ◽  
Safety Evaluation ◽  
The Real ◽  
Study Results ◽  
Data Feedback ◽  
Numerical Forecast ◽  
Slope Safety

Geology uncertainties and real-time construction modification induce an increase of construction risk for large-scale slope in hydraulic engineering. However, the real-time evaluation of slope safety during construction is still an unsettled issue for mapping large-scale slope hazards. In this study, the real-time safety evaluation method is proposed coupling a construction progress with numerical analysis of slope safety. New revealed geological information, excavation progress adjustment, and the support structures modification are updating into the slope safety information model-by-model restructuring. A dynamic connection mapping method between the slope restructuring model and the computable numerical model is illustrated. The numerical model can be generated rapidly and automatically in database. A real-time slope safety evaluation system is developed and its establishing method, prominent features, and application results are briefly introduced in this paper. In our system, the interpretation of potential slope risk is conducted coupling dynamic numerical forecast and monitoring data feedback. The real case study results in a comprehensive real-time safety evaluation application for large slope that illustrates the change of environmental factor and construction state over time.

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.

Sign in / Sign up

Export Citation Format

Share Document