Fast and Simple Agglomerative LBVH Construction (English)

in Computer Graphics and Visual Computing (CGVC)
Computer Graphics and Visual Computing (CGVC)

This paper continues the long-standing tradition of gradually improving the construction speed of spatial acceleration structures using sorted Morton codes. Previous work on this topic forms a clear sequence where each new paper sheds more light on the nature of the problem and improves the hierarchy generation phase in terms of performance, simplicity, parallelism and generality. Previous approaches constructed the tree by firstly generating the hierarchy and then calculating the bounding boxes of each node by using a bottom-up traversal. Continuing the work, we present an improvement by providing a bottom-up method that finds each node's parent while assigning bounding boxes, thus constructing the tree in linear time in a single kernel launch. Also, our method allows clustering the sorted points using an user-defined distance metric function.

Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50


Students Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

Buy PDF

Document information


Table of contents conference proceedings

The table of contents of the conference proceedings is generated automatically, so it can be incomplete, although all articles are available in the TIB.

Focal Plane Selection in Microscopic Embryo Images
Mölder, Anna L. / Czanner, Silvester / Costen, Nicholas / Hartshorne, Geraldine | 2014
Geological Orientation Measurements using an iPad: Method Comparison
Hama, Layik / Ruddle, Roy A. / Paton, Douglas | 2014
Visualising Timed CSP Train Simulations for Capacity
Roberts, Lloyd / Smith, Mike / Moller, Faron / Roggenbach, Markus | 2014
Simplifying Multivariate Topology (Extended Abstract)
Chattopadhyay, Amit / Carr, Hamish / Duke, David / Geng, Zhao | 2014
A Web Community for Digitising Cultural Heritage Assets
Miles, Helen C. / Wilson, Andrew T. / Labrosse, Frédéric / Roberts, Jonathan C. / Tiddeman, Bernard | 2014
A Geometric Approach for the Computation of Principal Directions in Point Sets
Ivrissimtzis, Ioannis | 2014
Fast and Simple Agglomerative LBVH Construction
Apetrei, Ciprian | 2014
A Study on Glyph-based Visualisation with Dense Visual Context
Khan, Saiful / Proctor, Karl J. / Walton, Simon / Bañares-Alcántara, René / Chen, Min | 2014
Variations on Image Reconstruction:Weighted Back Projection and Fourier Expectation Maximization
Ryan, Andrew / Mora, B. | 2014
Developing Next-Generation Interactive Visualization Tools for Medical Devices: from Image-only Approach to a Quantitative, Numerical Simulation-Based Platform
Silvestro, Claudio / Celi, Simona / Rochette, Michel / Prakash, Edmond | 2014
Interactive and Scalable Cloth Simulation API for Games
Sagi, Abhishek / Tang, Wen / Wan, Tao Ruan | 2014
Comparative Visualization and Analysis of Time-Dependent, 2D Foam Simulation Data
Lipsa, Dan R. / Laramee, Robert S. / Cox, Simon / Davies, I. Tudur | 2014
Investigating Depth Perception with Stereoscopic Volume Rendering
Roberts, David A. T. | 2014
Conversion of Trimmed NURBS Surfaces to Untrimmed Catmull-Clark Subdivision Surfaces
Shen, Jingjing / Kosinka, Jirí / Sabin, Malcolm A. / Dodgson, Neil A. | 2014
Modelling of Clouds from a Hemispherical Image
Alldieck, Thiemo / Lundtoft, Dennis H. / Montanari, Niels / Nikolov, Ivan / Vlaykov, Iskren G. / Madsen, Claus B. | 2014
Gap-Sensitive Segmentation and Restoration of Digital Images
Sobiecki, Andre / Jalba, Andrei / Boda, Daniel / Diaconeasa, Adriana / Telea, Alexandru | 2014
Visual Analysis of Hurricane Data Using Joint Contour Net
Geng, Zhao / Duke, David / Carr, Hamish / Chattopadhyay, Amit | 2014
Segment-based Virtual View Construction Using Discrete Morse Theory
Shin, Dongjoe / Dodgson, Neil A. | 2014

Similar titles