Design and Evaluation of a Hardware Accelerated Ray Tracing Data Structure (English)

How to get this document?

Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

The increase in graphics card performance and processor core count has allowed significant performance accel- eration for ray tracing applications. Future graphics architectures are expected to continue increasing the number of processor cores, further improving performance by exploiting data parallelism. However, current ray tracing implementations are based on recursive searches which involve multiple memory reads. Consequently, software implementations are used without any dedicated hardware acceleration. In this paper, we introduce a ray trac- ing method designed around hierarchical space subdivision schemes that reduces memory operations. In addition, parts of this traversal method can be performed in fixed hardware running in parallel with programmable graphics processors. We used a custom performance simulator that uses our traversal method, based on a kd-tree, to compare against a conventional kd-tree. The system memory requirements and system memory reads are analyzed in detail for both acceleration structures. We simulated six benchmark scenes and show a reduction in the number of memory reads of up to 70 percent compared to current recursive methods for scenes with over 100,000 polygons.

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

An Improved Precise Multi-contact Haptic Visualization
Flasar, Jan / Kovalcík, Vít / Sochor, Jirí | 2009
A Haptic System for Drilling into Volume Data with Polygonal Tools
Liu, Yu / Laycock, Stephen D. | 2009
Multimodal Visualization with Interactive Closeups
Ropinski, Timo / Viola, Ivan / Biermann, Martin / Hauser, Helwig / Hinrichs, Klaus | 2009
Simulation of X-ray Attenuation on the GPU
Vidal, Franck P. / Garnier, Manuel / Freud, Nicolas / Létang, Jean Michel / John, Nigel W. | 2009
Accelerating Raycasting Utilizing Volume Segmentation of Industrial CT Data
Frey, Steffen / Ertl, Thomas | 2009
Texture Classification using Fractal Geometry for the Diagnosis of Skin Cancers
Blackledge, J. M. / Dubovitskiy, D. A. | 2009
Interactive Relighting for Stage Use
Stephenson, Ian | 2009
Distance Based Feature Detection on 3D Point Sets
Ramli, Ahmad / Ivrissimtzis, Ioannis | 2009
Object Interaction Using Tabulated Spheres Subsets
Newball, Andres A. Navarro / Wyvill, Geoff / McCane, Brendan | 2009
Automatically Generating Virtual Humans using Evolutionary Algorithms
Albin-Clark, Adrian / Howard, Toby | 2009
Visual Representation of Multiple Associations in Data using Constrained Graph Layout
Xu, Weijia / Sreevalsan-Nair, Jaya | 2009
An Adaptive Sampling Approach to Incompressible Particle-Based Fluid
Hong, Woosuck / House, Donald H. / Keyser, John | 2009
An Edge-based Approach to Adaptively Refining a Mesh for Cloth Deformation
Simnett, Timothy J. R. / Laycock, Stephen D. / Day, Andy M. | 2009
A Framework for Physically Based Forest Fire Animation
Gundersen, Odd Erik / Skjermo, Jo | 2009
An Aliasing Theory of Shadow Mapping
Zhang, Fan / Zhao, Chong / Sun, Hanqiu | 2009
Design and Evaluation of a Hardware Accelerated Ray Tracing Data Structure
Steffen, Michael / Zambreno, Joseph | 2009
Hardware Accelerated Shaders Using FPGAs
Goddard, Luke / Stephenson, Ian | 2009
Facial Expression Transferring with a Deformable Model
Xiang, Guofu / Ju, Xiangyang / Holt, Patrik O'B. / Shang, Lin | 2009
Fast and Accurate Finite Element Method for Deformation Animations
Tang, Wen / Wan, Tao Ruan / Niquin, Ceddric / Schildknecht, Alexandre | 2009
Markerless Visual Human Movement Tracking for HCI: What Frequency?
Kahlesz, Ferenc / Klein, Reinhard | 2009
Touching The Invisible - Molecular Haptics
Davies, R. Andrew / Maskery, James S. / John, Nigel W. | 2009
Developing an Application to Provide Interactive Threedimensional Visualisation of Bone Fractures
Wilson, Arline F. / Musgrove, Peter B. / Buckley, Kevan A. / Pearce, Gill / Geoghegan, John | 2009
Higher Dimensional Vector Field Visualization: A Survey
Peng, Zhenmin / Laramee, Robert S. | 2009
Towards Object Recognition using HDR Video, Stereoscopic Depth Information and SIFT
May, Michael / Morris, Tim / Markham, Keith / Crowther, William J. / Turner, Martin J. | 2009
Near-correct Ocular Accommodation Responses to a 3d Display, Using Multiple Image Planes and Depth Filtering
MacKenzie, Kevin J. / Watt, Simon J. | 2009
Influencing User Attention Using Real-Time Stylised Rendering
Redmond, Niall / Dingliana, John | 2009
Aesthetic-Interaction: Exploring the Importance of the Visual Aesthetic in the Creation of Engaging Photorealistic VR Environments
Carroll, Fiona | 2009
Real-time Rendering of Deformable Translucent Objects
Benmounah, Nadir / Jolivet, Vincent / Ghazanfarpour, Djamchid | 2009
Calibrating a COTS Monitor to DICOM Standard
Grimstead, Ian J. / Avis, Nick J. | 2009
Discrete Element Modelling Using a Parallelised Physics Engine
Longshaw, Stephen M. / Turner, Martin J. / Finch, Emma / Gawthorpe, Robert | 2009
Uncertain Flow Visualization using LIC
Osorio, Rodolfo S. Allendes / Brodlie, Ken W. | 2009
Coastal Shelf Visualization using VTK and OpenDX of Hydro-Informatic Numerical Models
George, Richard L. S. F. / Roberts, Jonathan C. | 2009
Diffusion and Fractional Diffusion Based Image Processing
Blackledge, Jonathan Michael | 2009