Accelerated occlusion computation

An apparatus for accelerating occlusion computations, comprising:

• a memory configured to store potential visible set (PVS) image information,
• a processor configured to:
• determine a silhouette edge of an object based on viewpoint information,
• generate a trim buffer based on viewport information, including generate a trim region bounded by the silhouette edge,
• generate a disoccluded scene buffer (DSB), including (1) determine whether a triangle is within the trim region, and in response to the determination that the triangle is within the trim region, (2) store the triangle as potential visible set (PVS) image information,
• sort the trim region quads into screen-space tiles, and
• separate the trim region quads into the plurality of buckets, wherein each bucket in the plurality of buckets, contains a maximum number of trim region quads.

An apparatus for accelerating occlusion computations, comprising:

• a means for determining a silhouette edge of an object based on viewpoint information,
• a means for generating a trim buffer based on viewport information, including a means for generating a trim region bounded by the silhouette edge,
• a means for generating a disoccluded scene buffer (DSB), including both (1) a means for determining whether a triangle is within the trim region, and in response to determining that the triangle is within the trim region, (2) a means for storing the triangle as potential visible set (PVS) image information,
• a means for generating a plurality of trim region quads having a quad depth less than a maximum threshold, and
• a means for sorting the plurality of trim region quads into a plurality of buckets based on quad depth.

A non-transitory computer-readable medium having stored thereon instructions that when executed by one or more processors cause the one or more processors to:

• determine a silhouette edge of an object based on viewpoint information,
• generate a trim buffer based on viewport information, including generate a trim region bounded by the silhouette edge,
• generate a disoccluded scene buffer (DSB), including (1) determine whether a triangle is within the trim region, and in response to the determination that the triangle is within the trim region, (2) store the triangle as potential visible set (PVS) image information, and
• sort the trim region quads into screen-space tiles, and
• separate the trim region quads into the plurality of buckets, wherein each bucket in the plurality of buckets, contains a maximum number of trim region quads.