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 |
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.
|