US 11,798,223 B2
Potentially visible set determining method and apparatus, device, and storage medium
Hai Quan Li, Shenzhen (CN); and Gui Xiong Lai, Shenzhen (CN)
Assigned to TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED, Shenzhen (CN)
Filed by TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED, Guangdong (CN)
Filed on Feb. 25, 2021, as Appl. No. 17/185,328.
Application 17/185,328 is a continuation of application No. PCT/CN2019/120864, filed on Nov. 26, 2019.
Claims priority of application No. 201811493375.0 (CN), filed on Dec. 7, 2018.
Prior Publication US 2021/0183137 A1, Jun. 17, 2021
Int. Cl. G06T 15/20 (2011.01); A63F 13/5378 (2014.01); A63F 13/803 (2014.01); G06T 7/90 (2017.01); G06T 15/04 (2011.01); G06T 19/20 (2011.01)
CPC G06T 15/20 (2013.01) [A63F 13/5378 (2014.09); A63F 13/803 (2014.09); G06T 7/90 (2017.01); G06T 15/04 (2013.01); G06T 19/20 (2013.01); G06T 2219/2012 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method of determining a potentially visible set (PVS), performed by at least one processor of a computer device, the method comprising:
dividing a map area into a plurality of detection point areas, the map area corresponding to a movable range of a virtual object in a virtual environment;
replacing a map material of a three-dimensional (3D) object in a detection point area with a single-colored material, color identifiers of single-colored materials corresponding to all of 3D objects included in the virtual environment being different;
determining at least one detection point in the detection point area;
performing rendering to obtain a cubemap corresponding to the at least one detection point, and determining a target color identifier of a single color appearing on the cubemap; and
adding a 3D object corresponding to the target color identifier to a PVS of the detection point area.