Loading...
Please wait, while we are loading the content...
Similar Documents
Ray Tracing Dynamic Scenes using Selective Restructuring ( Sketch ID : 0196 )
| Content Provider | Semantic Scholar |
|---|---|
| Copyright Year | 2007 |
| Abstract | Figure 2: Basic restructuring operation: To selectively restructure small portions of BVHs, our algorithm selects a node pair (n1, n2), whose BVs overlap considerably (show on the left). Our restructuring operations takes the union of primitives contained in sub-BVH(n1) and sub-BVH(n2), re-partitions the primitives into two new nodes, n̂1 and n̂2, and recursively process the sub-BVHs of the new nodes. The complexity of this operation is O(k log k), where k = |n1|tri + |n2|tri. This is in contrast with other restructuring algorithms where k = |nA|tri, where nA is the lowest common ancestor of n1 and n2. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://www.cct.lsu.edu/~fharhad/ganbatte/siggraph2007/CD2/content/sketches/supplemental/0196-01.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
