Invisible space skipping with adaptive granularity for texture-based volume rendering

Abstract

A method of accelerating texture-based volume rendering is provided. The method includes the following steps. A plurality of levels of granularity comprising a plurality of sub-volumes organized in a hierarchical structure are built. The hierarchical structure is ordered top-down from a coarsest level of granularity to a finest level of a granularity. A visibility factor is determined for each of the plurality of sub-volumes. The visibility factor represents a ratio of visible voxels in the corresponding sub-volume. The plurality of sub-volumes are traversed top-down from the coarsest level of granularity to the finest level of granularity. While traversing each of the plurality of sub-volumes, the corresponding sub-volume is rendered and all children of the rendered sub-volume are skipped, if the visibility factor is greater than given threshold.

Dependencies are inferred from the claim text.