BROWSE
Detail
Journal Article
Spatial Reasoning for Collision Detection and Hardware Implementation
Cited 0 time in 
Share 
Share
- Authors
- Chirag Nepal, Seung Woo Nam, Do Hyung Kim, Kyung Sook Han
- Issue Date
- 2006-10
- Citation
- Lecture Notes in Control and Information Sciences, v.344, no.알수없음, pp.596-601
- ISSN
- 0170-8643
- Publisher
- Springer Verlag
- Language
- English
- Type
- Journal Article
- Abstract
- Spatial reasoning is a core constituent in physical simulation, robotics, computer animation, computer-aided design, and geographic information systems. Many problems in these areas involve contact analysis and collision detection between static and/or moving objects. Due to its wide range of applications, collision detection between objects has been studied in various fields, but collision detection is still considered a major computational bottleneck. We classified collision detection problems into fourteen cases and implemented those using graphics hardware. For efficient collision detection, the algorithm uses various forms of bounding volumes, which are an approximate but efficient mechanism, and program codes are optimized. Our algorithm also produces the intersection part inside an object as well as the interaction point and collision time. We tested both software implementation and hardware implementation on the flight path problem with an actual satellite picture of Seoul, which was represented in a polygon mesh with 250,000 triangle lists. Experimental results demonstrated that hardware implementation was up to 70 times faster than software implementation and that code optimization and hardware implementation can significantly speed up the collision detection process. © Springer-Verlag Berlin/Heidelberg 2006.
- KSP Keywords
- Code Optimization, Collision detection, Collision time, Computer animation, Computer-aided design, Contact analysis, Geographic Information System, Graphics hardware, Hardware Implementation, Information systems(IS), Moving Object