상세정보
학술지
Spatial Reasoning for Collision Detection and Hardware Implementation
- 발행일
- 200610
- 출처
- Lecture Notes in Control and Information Sciences, v.344 no.알수없음, pp.596-601
- ISSN
- 0170-8643
- 출판사
- Springer Verlag
- 협약과제
- 06MC1500, 실사 수준의 디지털 영상 콘텐츠 제작 소프트웨어 개발, 이인호
- 초록
- 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 제안 키워드
- 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