US 11,810,250 B2
Systems and methods of hierarchical implicit representation in octree for 3D modeling
Weikai Chen, Shenzhen (CN); Bo Wang, Shenzhen (CN); Songrun Liu, Shenzhen (CN); and Bo Yang, Shenzhen (CN)
Assigned to TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed by TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed on Jun. 30, 2021, as Appl. No. 17/364,576.
Prior Publication US 2023/0005217 A1, Jan. 5, 2023
Int. Cl. G06T 17/00 (2006.01); G06T 7/60 (2017.01); G06T 17/20 (2006.01); G06N 20/00 (2019.01)
CPC G06T 17/005 (2013.01) [G06N 20/00 (2019.01); G06T 7/60 (2013.01); G06T 17/20 (2013.01); G06T 2207/20081 (2013.01); G06T 2207/20084 (2013.01); G06T 2210/56 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method of representing a 3D shape, comprising:
dividing a 3D space enclosing the 3D shape into a plurality of 3D spaces within a hierarchical octree structure, including:
obtaining a set of initial 3D spaces; and
for each initial 3D space in the set of initial 3D spaces:
in accordance with a determination that the initial 3D space does not include any portion of a surface of the 3D shape, forgoing subdividing the initial 3D space;
in accordance with a determination that the initial 3D space includes at least a portion of the surface of the 3D shape and a determination that the at least a portion of the surface meets one or more smoothness criteria, forgoing subdividing the initial 3D space; and
in accordance with a determination that the initial 3D space includes the at least a portion of the surface of the 3D shape and a determination that the at least a portion of the surface does not meet one or more smoothness criteria, recursively subdividing the initial 3D space into a set of child 3D spaces in accordance with the one or more smoothness criteria;
generating local implicit functions, each of the local implicit functions corresponding to a respective 3D space of the plurality of 3D spaces; and
reconstructing a representation of the 3D shape from the local implicit functions within the hierarchical octree structure.