US 12,079,925 B2
Occluder generation for structures in digital applications
Kui Wu, Palo Alto, CA (US); Xifeng Gao, Palo Alto, CA (US); and Zherong Pan, Palo Alto, CA (US)
Assigned to TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed by TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed on Mar. 24, 2023, as Appl. No. 18/126,047.
Application 18/126,047 is a continuation of application No. 17/866,413, filed on Jul. 15, 2022, granted, now 11,663,772.
Claims priority of provisional application 63/302,916, filed on Jan. 25, 2022.
Prior Publication US 2023/0237733 A1, Jul. 27, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 15/40 (2011.01); G06T 17/20 (2006.01)
CPC G06T 15/40 (2013.01) [G06T 17/205 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for automatically generating an occluder for a visual three-dimensional structure, the method comprising:
receiving an input model of the visual three-dimensional structure, the input model comprising a plurality of faces;
simplifying the input model into an initial occluder including a plurality of candidate patches in a patch-based coarse mesh;
determining a first quality metric of the initial occluder associated with a precision, wherein the precision is measured by a first number of pixels corresponding to objects behind the visual three-dimensional structure that are blocked by the input model and the initial occluder along a first view direction; and
removing one or more candidate patches associated with the first number of pixels from the initial occluder while maintaining the first quality metric above a first threshold to form the occluder for the visual three-dimensional structure, wherein the first threshold is determined based on a change in a precision when a face from the initial occluder is removed, and the occluder blocks the objects behind the visual three-dimensional structure from being rendered in an application along the first view direction.