US 12,131,506 B2
Method and apparatus for constructing a 3D geometry
Xiang Zhang, Sunnyvale, CA (US); Wen Gao, West Windsor, NJ (US); and Shan Liu, San Jose, CA (US)
Assigned to Tencent America LLC, Palo Alto, CA (US)
Filed by TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed on Oct. 14, 2021, as Appl. No. 17/501,779.
Claims priority of provisional application 63/157,519, filed on Mar. 5, 2021.
Prior Publication US 2022/0284633 A1, Sep. 8, 2022
Int. Cl. G06T 9/00 (2006.01); G06T 17/00 (2006.01)
CPC G06T 9/001 (2013.01) [G06T 17/00 (2013.01); G06T 2210/12 (2013.01); G06T 2210/56 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for point cloud compression, comprising:
encoding information associated with a current point of a plurality of points of a point cloud, the plurality of points being partitioned into multiple bounding boxes;
determining whether a first size of a hash table is greater than or equal to a predetermined maximum size of the hash table;
removing information associated with non-boundary points in the multiple bounding boxes from the hash table based on the first size of the hash table being greater than or equal to the predetermined maximum size of the hash table; and
storing the encoded information associated with the current point into the hash table.