Corrections to the surface area metric with respect to mail boxing
Download
1 / 15

Corrections to the Surface Area Metric with Respect to Mail-Boxing - PowerPoint PPT Presentation


  • 71 Views
  • Uploaded on

Corrections to the Surface Area Metric with Respect to Mail-Boxing. Warren Hunt. Introduction. The Surface Area Metric is the most common cost metric for acceleration structures The metric doesn’t account for the effects of mail-boxing (when present). What is Mail-boxing?.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Corrections to the Surface Area Metric with Respect to Mail-Boxing' - milos


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

Introduction
Introduction Mail-Boxing

  • The Surface Area Metric is the most common cost metric for acceleration structures

  • The metric doesn’t account for the effects of mail-boxing (when present)


What is mail boxing
What is Mail-boxing? Mail-Boxing

  • Optimization for partitioning based acceleration structures

  • Attempts to avoid multiple intersection tests between the same ray/object pair


Contribution overview
Contribution Overview Mail-Boxing

  • Present a correction to the surface area metric for mail-boxing

    • Extremely simple to implement

    • Significant reduction in intersection tests

    • Modest improvement in performance

    • Improves the effectiveness of mail-boxing


The surface area metric
The Surface Area Metric Mail-Boxing

  • Cost(s) = P(sleft)Cost(sleft) + P(sright)Cost(sright)

  • P is the probability function (based on surface area)

  • During build, cost is estimated by the number of objects overlapping each side

    • Mail-boxing changes this cost!


Corrected surface area metric
Corrected Surface Area Metric Mail-Boxing

  • Cost(s) = P(sleft)*Cost(sleft)+ P(sright)*Cost(sright)- P(sright^left)*Cost(sright^left)

  • P(sleft^right) is the probability that a ray strikes both sides of the split

    • Partition is convex, use ratio of surface areas

  • Cost(sleft^right) is the number of objects that occur on both sides of the split


Effects of the modification
Effects of the Modification Mail-Boxing

  • Fundamentally changes the effectiveness of kd-trees when using mail-boxing

    • Allows splits that the SAH wouldn’t previously allow

    • Allows mail-boxing to fully address the integral duplication problem in kd-trees (explained shortly!)


Example abutted cells

KD-Tree Mail-Boxing

Split Plane

Left BV

Right BV

Example: Abutted Cells

1

1

1


Example overlapping cells

KD-Tree Mail-Boxing

Split Planes

Left BV

Right BV

KD-Tree

Split Plane

Example: Overlapping Cells

1-Δ

  • Original SAM wouldn’t allow either of these splits!

  • Detailed explanation in the paper

1


Results
Results Mail-Boxing

  • ~30% reduction in intersection tests when compared to the uncorrected SAM

  • ~5% reduction in overall render-time

  • ~5% increase in traversal steps

  • Results are fairly consistent between off-line and real-time ray-tracers


Specific results teaser
Specific Results Teaser Mail-Boxing

  • Using an interactive ray-tracer


Conclusions
Conclusions Mail-Boxing

  • Presented a correction to the surface area metric for mail-boxing

    • Extremely simple to implement

    • Significant reduction in intersection tests

    • Modest improvement in performance

    • Improves the effectiveness of mail-boxing


Questions
Questions? Mail-Boxing


Advertisement
Advertisement! Mail-Boxing

  • I’m graduating this fall and looking for a job!

    • Formally as of now

    • Willing to relocate etc.



ad