ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper Hardware-Accelerated Ray-Triangle Intersection Testing for High-Performance Collision Detection
Cited - time in scopus Share share facebook twitter linkedin kakaostory
Authors
Sung-Soo Kim, Seung-Woo Nam, Do-Hyung Kim, In-Ho Lee
Issue Date
2007-01
Citation
International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG) 2007, pp.17-24
Language
English
Type
Conference Paper
Abstract
We present a novel approach for hardware-accelerated collision detection. This paper describes the design of the hardware architecture for primitive inference testing components implemented on a multi-FPGA Xilinx Virtex-II prototyping system. This paper focuses on the acceleration of ray-triangle intersection operation which is the one of the most important operations in various applications such as collision detection and ray tracing. Also, the proposed hardware architecture is general for intersection operations of other object pairs such as sphere vs. sphere, oriented bounding box (OBB) vs. OBB, cylinder vs. cylinder and so on. The result is a hardware-accelerated ray-triangle intersection engine that is capable of out-performing a 2.8GHz Xeon processor, running a well-known high performance software ray-triangle intersection algorithm, by up to a factor of seventy. In addition, we demonstrate that the proposed approach could prove to be faster than current GPU-based algorithms as well as CPU based algorithms for ray-triangle intersection.
KSP Keywords
Collision detection, GPU-based algorithms, Hardware Architecture, High performance, Intersection operation, Multi-FPGA, Novel approach, Ray tracing, Xilinx virtex, hardware-accelerated, oriented bounding box