Dissertation > Excellent graduate degree dissertation topics show

Parallel Collision Detection Algorithm Research Based on CUDA

Author: TianYuan
Tutor: WanYi
School: Lanzhou University
Course: Signal and Information Processing
Keywords: compute graphics collision detection hierarchical bounding volumes parallel CUDA
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 73
Quote: 0
Read: Download Dissertation

Abstract


Collision detection is one of the key problems in compute graphics simulation, its basic task is to determine whether the collisions happened between objects in virtual scene and to achieve the collision respnse, to ensure the authenticity of the scene. In the past few decades, researchers have proposed many excellent collision detection algorithms, these algorithms have solved the collision problems in virtual enviroment and have a certain real-time. However, with the increasing demands of authenticity of virtual scene, the real-time of these algorithms which achieved on single processor is reduced because of the increased scene scale and model complexity, thus, the core issue of current research is how to improve the speed of collision detection. In recent years, the computing capacity of GPU makes a significant leap forward because of the rapid development of graphics processors, using the architecture which has a large number of programmable stream processors allows the computing capacity of GPU gets a hundred times more than CPU. The CUDA which NVIDIA launched a general purpose computing platform allows the powerful parallel computing capacity of GPU to solve the general purpose computing works besides graphics processing. CUDA platform has brought new ideas for researches of collision detection algorithms, based on analyzing the existing algorithms, this paper proposed a CUDA-based parallel collision detection algorithm, two aspects of hierarchical bounding volumes has been improved as follow:1. By analyzing the serial algorithm which uses bottom-up method to establish hierarchical bounding volumes tree, we attributed the creation of hierarchical bounding volumes tree as a CUDA-fitted data parallel problem by searching the parallel problems, and proposed the corresponding parallel algorithm.2. Proposed using multithreads to parallelly traverse hierarchy tree to avoid the situation which serial algorithm needs two trees mutual traverse, and implemented the algorithm on CUDA by using simulated stack to traverse binary tree.The result shows that CUDA-based parallel collision detection algorithm can effectively improve the speed of collision detection and better meet the needs of real-time.

Related Dissertations

  1. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  2. Task Partition of Network Simulation under Large-Scale Computing,TP393.01
  3. Analysis and Control of 6-DOF Electrical Driven Parallel Manipulator,TP242.2
  4. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  5. Study on Small Bank-based Constructed Wetland for Remediation of Polluted Water in City Stream,X703
  6. Study on Model-Based Visualization of Rice Roots,S511
  7. Research on the Online Parallel Connection Examination and Approbation System,D630
  8. Key Technologies of Modeling and Simulation in Virtual Surgery,TP391.41
  9. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  10. The Designing of HD Vehicle Detection System Based on Fpga,TP391.41
  11. The Kinematics and Dynamics on the Cross-rod Parallel Machine Tools,TH113
  12. Study on a Hybrid Mechanism Based on Tripod Universal Wrist & Biglide Parallel Mechanism,TH112
  13. Administrative proceedings associated with civil litigation cases mode,D925
  14. Research on Approximate String Matching and Its Application on URL Detection,TP393.08
  15. Research and Design of a High-Performance Scalable Public Key Cryptographic Coprocessor,TN918.1
  16. The Research of Parallel Video Transcoding in H.264,TN919.81
  17. Research on Video Compression Algorithm Based on Multi-core Computing Platform,TN919.81
  18. Visual Servoing Approaches Based on Parallel Mechanism,TP391.41
  19. Research on Checking and Digesting Policy Conflicts Under Multi-Policy Environments,TP393.08
  20. Research on Monitoring System of High-Load Parallel Robot,TP242
  21. Research of Finite Element Method on GPU,O241.82

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile