Perfect bounding for optimized evaluation of procedurally-generated scene data

摘要

Optimally-sized bounding boxes for scene data including procedurally generated geometry are determined by first determining whether an estimated bounding box including the procedural geometry is potentially visible in an image to be rendered. If so, the procedural geometry is generated and an optimal bounding box closely bounding the procedural geometry is determined. The generated procedural geometry may then be discarded or stored for later use. Rendering determines if the optimal bounding box is potentially visible. If so, then the associated procedural geometry is regenerated and rendered. Alternatively, after the estimated bounding box is potentially visible, the generated procedural geometry may be partitioned into subsets using a spatial partitioning scheme. A separate optimal bounding box is determined for each of the subsets. During rendering, if any of the optimal bounding boxes are potentially visible, the associated procedural geometry is regenerated and rendered.

主权项

1. A method of rendering a computer generated image including procedurally generated geometry, the method comprising:
receiving scene data including a procedure adapted to generate scene geometry upon execution; in response to determining that a first bounding box encompassing a maximum potential size and associated with the procedure is potentially visible in an image to be rendered from the scene data:
executing the procedure to generate a first instance of the scene geometry;defining a second bounding box encompassing the first instance of the scene geometry, wherein the second bounding box is smaller than the first bounding box; andin response to determining that the second bounding box associated with the procedure is potentially visible in the image, rendering the image from scene data including the scene geometry associated with the procedure.