Method and apparatus for constructing a 3d geometry

An apparatus, comprising:

• processing circuitry configured to:
• encode 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;
• determine whether a first size of a hash table is greater than or equal to a predetermined maximum size of the hash table;
• remove 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
• store the encoded information associated with the current point into the hash table.

A non-transitory computer-readable storage medium storing instructions which, when executed by at least one processor, cause the at least one processor to perform:

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