| 摘要 |
A system for determining nearest leaf bounds per leaf cone of a cone hierarchy based on a dual-tree search of the cone hierarchy and a bound hierarchy. A processor, performing the dual-tree search, maintains for each leaf cone a collection of nearest leaf bounds. The collection evolves as the dual-tree search progresses. The processor may maintain the N closest leaf bounds for each leaf cone. The processor may classify leaf bounds as occluders or non-occluders, and store any non-occluder closer than the Nth occluder. Alternatively, the processor may assign an occlusion metric value to each leaf bound, and may maintain closest leaf bounds so that the sum of their occlusion metric values is less than or equal to an occlusion threshold. The dual-tree search may be followed by a search of the bound hierarchy with probe cones of the leaf cones. |
