Incremental BVH construction for ray tracing

Bittner, Jiřı́; Hapala, Michal; Havran, Vlastimil

doi:10.1016/j.cag.2014.12.001

Cited by 13 publications

(8 citation statements)

References 24 publications

(35 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, this approach produces BVHs of lower quality in general. This issue was addressed by Bittner et al [BHH15] proposing an efficient incremental construction algorithm. This method uses a priority queue‐based approach to insert scene primitives into the BVH while greedily minimizing the cost for each insertion.…”

Section: Constructionmentioning

confidence: 99%

A Survey on Bounding Volume Hierarchies for Ray Tracing

Meister

Ogaki²,

Benthin

et al. 2021

Computer Graphics Forum

Self Cite

View full text Add to dashboard Cite

show abstract

Section: Constructionmentioning

confidence: 99%

A Survey on Bounding Volume Hierarchies for Ray Tracing

Meister

Ogaki²,

Benthin

et al. 2021

Computer Graphics Forum

Self Cite

View full text Add to dashboard Cite

show abstract

“…BVH ( Bounding Volume Hierarchy) is a tree data structure on a set of geometric primitives, it has been widely used in collision detection and ray tracing (Lauterbach et al, 2009;Günther et al, 2007;Sopin et al, 2011;Bittner et al, 2015). The essence of BVH is to organise the geometric objects that are wrapped in bounding volume in a binary tree.…”

Section: Application Of Bvh In Srp Modellingmentioning

confidence: 99%

“…In this study, the BVH (Bounding Volume Hierarchy) data structure is used in organising the components of the satellite bus. The essence of the BVH is a binary tree ( or K-Dimensional Tree ) that stores primitives in the scene where each node represents a bounding volume (Lauterbach et al, 2009;Bittner et al, 2015).…”

Section: Introductionmentioning

confidence: 99%

Fast solar radiation pressure modelling with ray tracing and multiple reflections

Ziebart

Bhattarai

et al. 2018

Advances in Space Research

View full text Add to dashboard Cite

Physics based SRP (Solar Radiation Pressure) models using ray tracing methods are powerful tools when modelling the forces on complex real world space vehicles. Currently high resolution (1 mm) ray tracing with secondary intersections is done on high performance computers at UCL (University College London). This study introduces the BVH (Bounding Volume Hierarchy) into the ray tracing approach for physics based SRP modelling and makes it possible to run high resolution analysis on personal computers. The ray tracer is both general and efficient enough to cope with the complex shape of satellites and multiple reflections (three or more, with no upper limit). In this study, the traditional ray tracing technique is introduced in the first place and then the BVH is integrated into the ray tracing. Four aspects of the ray tracer were tested for investigating the performance including runtime, accuracy, the effects of multiple reflections and the effects of pixel array resolution.Test results in runtime on GPS IIR and Galileo IOV (In Orbit Validation) satellites show that the BVH can make the force model computation 30-50 times faster. The ray tracer has an absolute accuracy of several nanonewtons by comparing the test results for spheres and planes with the analytical computations. The multiple reflection effects are investigated both in the intersection number and acceleration on GPS IIR, Galileo IOV and Sentinel-1 spacecraft. Considering the number of intersections, the 3rd reflection can capture 99.12%, 99.14%, and 91.34% of the total reflections for GPS IIR, Galileo IOV satellite bus and the Sentinel-1 spacecraft respectively. In terms of the multiple reflection effects on the acceleration, the secondary reflection effect for Galileo IOV satellite and Sentinel-1 can reach 0.2 nm/s 2 and 0.4 nm/s 2 respectively. The error percentage in the accelerations magnitude results show that the 3rd reflection should be considered in order to make it less than 0.035%. The pixel array resolution tests show that the dimensions of the components have to be considered when choosing the spacing of the pixel in order not to miss some components of the satellite in ray tracing. This paper presents the first systematic and quantitative study of the secondary and higher order intersection effects. It shows conclusively the effect is non-negligible for certain classes of misson.

show abstract

“…Recently, Bittner et al . proposed a new construction method of incremental BVH, which improves incremental BVH construction performance and make it practical to applications. Besides, several high‐quality parallel construction methods implemented on GPU even maximize the efficiency of traditional BVH.…”

Section: Related Workmentioning

confidence: 99%

DKD: a fast k‐d tree update design for dynamic scenes

Yang

Liu

Zhang

et al. 2016

Computer Animation & Virtual

View full text Add to dashboard Cite

We design dynamic k-d (DKD) tree based on classical k-d tree for animated scene rendering. Our method can inherit the benefit of efficient traversal of k-d tree and minimize time cost to update DKD tree, making it well suited for animated geometry. DKD employs primitive reset, redistribution to reflect the updated positions of geometry, and leaf node incremental growing to avoid the deterioration of hierarchy quality due to refitting. Our experiments show that DKD has a significant rendering performance improvement than selected existing methods.

show abstract

Incremental BVH construction for ray tracing

Cited by 13 publications

References 24 publications

A Survey on Bounding Volume Hierarchies for Ray Tracing

A Survey on Bounding Volume Hierarchies for Ray Tracing

Fast solar radiation pressure modelling with ray tracing and multiple reflections

DKD: a fast k‐d tree update design for dynamic scenes

Contact Info

Product

Resources

About