SATO: Surface Area Traversal Order for Shadow Ray Tracing

Nah, Jae-Ho; Manocha, Dinesh

doi:10.1111/cgf.12341

Cited by 10 publications

(7 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Feltman et al [58] proposed a cost estimator for shadow ray traversal, and used it to indicate early ray termination. Nah et al [59] proposed a surface method traversal order that accelerates shadow ray tracing.…”

Section: Shadow Computation Techniquesmentioning

confidence: 99%

Shadow Accrual Maps: Efficient Accumulation of City-Scale Shadows Over Time

Miranda

Doraiswamy

Lage

et al. 2019

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Large scale shadows from buildings in a city play an important role in determining the environmental quality of public spaces. They can be both beneficial, such as for pedestrians during summer, and detrimental, by impacting vegetation and by blocking direct sunlight. Determining the effects of shadows requires the accumulation of shadows over time across different periods in a year. In this paper, we propose a simple yet efficient class of approach that uses the properties of sun movement to track the changing position of shadows within a fixed time interval. We use this approach to extend two commonly used shadowing techniques, shadow maps and ray tracing, and demonstrate the efficiency of our approach. Our technique is used to develop an interactive visual analysis system, Shadow Profiler, targeted at city planners and architects that allows them to test the impact of shadows for different development scenarios. We validate the usefulness of this system through case studies set in Manhattan, a dense borough of New York City.

show abstract

Section: Shadow Computation Techniquesmentioning

confidence: 99%

Shadow Accrual Maps: Efficient Accumulation of City-Scale Shadows Over Time

Miranda

Doraiswamy

Lage

et al. 2019

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

show abstract

“…Surface area traversal order [NM14] (NodeSATO) accelerates tests simply by visiting the child node with the larger surface area first. The rationale is that rays are more likely to be occluded by a node with a larger surface area.…”

Section: Traversalmentioning

confidence: 99%

A Survey on Bounding Volume Hierarchies for Ray Tracing

Meister

Ogaki²,

Benthin

et al. 2021

Computer Graphics Forum

View full text Add to dashboard Cite

show abstract

“…In this state, stack operations based on the shortstack algorithm with the restart-trail method [47] are performed. Additionally, the SATO metric [48] is adapted to accelerate shadow ray traversal. First, if a non-shadow ray and a shadow ray intersect both of the child nodes, the next node is determined based on the child node of the nearest node and of the node with the lower cost based on SATO metric, respectively.…”

Section: Traversal and Intersection Unitmentioning

confidence: 99%

HART: A Hybrid Architecture for Ray Tracing Animated Scenes

Nah

Kim

Park

et al. 2015

IEEE Trans. Visual. Comput. Graphics

Self Cite

View full text Add to dashboard Cite

We present a hybrid architecture, inspired by asynchronous BVH construction [1], for ray tracing animated scenes. Our hybrid architecture utilizes heterogeneous hardware resources: dedicated ray-tracing hardware for BVH updates and ray traversal and a CPU for BVH reconstruction. We also present a traversal scheme using a primitive's axis-aligned bounding box (PrimAABB). This scheme reduces ray-primitive intersection tests by reusing existing BVH traversal units and the primAABB data for tree updates; it enables the use of shallow trees to reduce tree build times, tree sizes, and bus bandwidth requirements. Furthermore, we present a cache scheme that exploits consecutive memory access by reusing data in an L1 cache block. We perform cycle-accurate simulations to verify our architecture, and the simulation results indicate that the proposed architecture can achieve real-time Whitted ray tracing animated scenes at 1,920 × 1,200 resolution. This result comes from our high-performance hardware architecture and minimized resource requirements for tree updates.

show abstract

SATO: Surface Area Traversal Order for Shadow Ray Tracing

Cited by 10 publications

References 30 publications

Shadow Accrual Maps: Efficient Accumulation of City-Scale Shadows Over Time

Shadow Accrual Maps: Efficient Accumulation of City-Scale Shadows Over Time

A Survey on Bounding Volume Hierarchies for Ray Tracing

HART: A Hybrid Architecture for Ray Tracing Animated Scenes

Contact Info

Product

Resources

About