The Dual-split trees
Posted: Sun Jun 09, 2019 3:47 pm
Daqi Lin, author which is anounced on Siggraph 2019:
"We introduce the dual-split tree, a new tree-based acceleration structure for ray tracing. Each internal node of a dual-split tree uses two axis-aligned planes to either split the parent node into two child nodes or to mark the empty regions of the node. This allows child bounding boxes to overlap when desired. Thus, our dual-split tree is capable of representing space partitioning identical to any given bounding volume hierarchy. Our dual-split tree provides a significant reduction in the required acceleration structure storage by eliminating the redundant bounding planes that are commonplace in bounding volume hierarchies, providing better performance and storage savings than similar previous methods. As a result, we achieve improved rendering performance with dual-split trees, as compared to bounding volume hierarchies with a comparable level of optimization using identical or similar space partitioning."
Original PDF paper here:
https://dl.acm.org/ft_gateway.cfm?id=33 ... 0518&dwn=1
APPENDICES and SUPPLEMENTS:
https://dl.acm.org/ft_gateway.cfm?id=33 ... pp=1&dwn=1
"We introduce the dual-split tree, a new tree-based acceleration structure for ray tracing. Each internal node of a dual-split tree uses two axis-aligned planes to either split the parent node into two child nodes or to mark the empty regions of the node. This allows child bounding boxes to overlap when desired. Thus, our dual-split tree is capable of representing space partitioning identical to any given bounding volume hierarchy. Our dual-split tree provides a significant reduction in the required acceleration structure storage by eliminating the redundant bounding planes that are commonplace in bounding volume hierarchies, providing better performance and storage savings than similar previous methods. As a result, we achieve improved rendering performance with dual-split trees, as compared to bounding volume hierarchies with a comparable level of optimization using identical or similar space partitioning."
Original PDF paper here:
https://dl.acm.org/ft_gateway.cfm?id=33 ... 0518&dwn=1
APPENDICES and SUPPLEMENTS:
https://dl.acm.org/ft_gateway.cfm?id=33 ... pp=1&dwn=1