A Cost Metric for Scene-Interior Ray Origins

Fabianowski, Bartosz; Fowler, Colin; Dingliana, John

doi:10.2312/egs.20091046

Eurographics 2009 - Short Papers

2009

DOI: 10.2312/egs.20091046

|View full text |Cite

A Cost Metric for Scene-Interior Ray Origins

Bartosz Fabianowski

Colin Fowler²,

John Dingliana

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2014

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

A Fast Kd-tree Construction for Ray Tracing based on Efficient Ray Distribution

Liang¹,

Yang²,

Qian³

et al. 2014

JSW

View full text Add to dashboard Cite

Construction of effective acceleration structure is an essential and challenging problem in ray tracing. The surface area heuristic (SAH), regarded as the standard cost function for construction, is based on the assumption that rays are uniformly distributed. This simplification ignoring actual ray distribution results in a reduction both on construction and rendering performance. Unlike previous methods, we exploit ray distribution during construction in two steps. First, we propose an improved cost metric for constructing an efficient kd-tree by exploiting the visible primitives to approximate the ray distribution. Then, we device a stream based partial construction to prune the invisible primitives from building as early as possible, and improve memory access coherence. We also introduce a termination criterion for two-levels hierarchical construction to balance the construction time and memory consumption. Our experiments demonstrate that the algorithm can produce a kd-tree more efficient than the standard SAH, and a significant reduction on construction time and memory consumption.

show abstract

A Fast Kd-tree Construction for Ray Tracing based on Efficient Ray Distribution

Liang¹,

Yang²,

Qian³

et al. 2014

JSW

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

A Cost Metric for Scene-Interior Ray Origins

Cited by 1 publication

References 6 publications

A Fast Kd-tree Construction for Ray Tracing based on Efficient Ray Distribution

A Fast Kd-tree Construction for Ray Tracing based on Efficient Ray Distribution

Contact Info

Product

Resources

About