Parallelising anti-collision detection on GPU

碩士 === 國立中正大學 === 資訊工程研究所 === 101 === Collision detection is fundamental to many varied applications, including computer game, physical simulations, robotics, solid modeling, virtual reality and etc. The goal is to determine whether two objects in three dimension space intersect or not. Solving coll...

Full description

Bibliographic Details
Main Authors: Guo, Wen-Chi, 郭文祈
Other Authors: Chang, Rong-Guey
Format: Others
Language:en_US
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/5z4959
Description
Summary:碩士 === 國立中正大學 === 資訊工程研究所 === 101 === Collision detection is fundamental to many varied applications, including computer game, physical simulations, robotics, solid modeling, virtual reality and etc. The goal is to determine whether two objects in three dimension space intersect or not. Solving collision detection problems requires extensive use of concepts from linear algebra and computational geometry, so it also needs a large number of calculations by using computer. Our main goal is to speed up anti-collision detection algorithms by using GPU computing for real-time anti-collision detection on CNC machine system. Since GPU computing runs significantly faster than CPU, using GPU to determine whether collision occurred or not is a suitable way obviously.