Název: | Hardware-accelerated ray-triangle intersection testing for high-performance collision detection |
Autoři: | Kim, Sung-Soo Nam, Seung-Woo Kim, Do-Hyung Lee, In-Ho |
Citace zdrojového dokumentu: | Journal of WSCG. 2007, vol. 15, no. 1-3, p. 17-24. |
Datum vydání: | 2007 |
Nakladatel: | Václav Skala - UNION Agency |
Typ dokumentu: | článek article |
URI: | http://wscg.zcu.cz/wscg2007/Papers_2007/journal/!WSCG2007_Journal_Final.zip http://hdl.handle.net/11025/1423 |
ISBN: | 978-80-86943-00-8 |
ISSN: | 1213-6972 (hardcopy) 1213-6964 (online) 1213-6980 (CD-ROM) |
Klíčová slova: | detekce kolizí;grafický hardware;testování průsečíku;sledování paprsku |
Klíčová slova v dalším jazyce: | collision detection;graphic hardware;intersection testing;ray tracing |
Abstrakt: | 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. |
Práva: | © Václav Skala - UNION Agency |
Vyskytuje se v kolekcích: | Volume 15, number 1-3 (2007) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Kim.pdf | Plný text | 655,61 kB | Adobe PDF | Zobrazit/otevřít |
Kim_prezentace.pdf | Plný text | 4,14 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/1423
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.