Patent ID: 9390556
Filing Date: 2016-07-12
CPC Classification: G06T

Claim Text:
1. A computer implemented method for generating a polygonal mesh based on a collection of points, comprising: generating, by a processor, a resolution map that includes a set of tiles, each tile having an associated resolution value representative of a density of the points located in the tile; defining a binning grid for each tile based on the associated resolution value of the tile; selecting one or more tiles for inclusion in a mesh partition for mesh generation; assigning each point associated with each selected tile to a bin in the binning grid of a respective tile; assigning a finalization point to each empty bin in the binning grid; generating, by the processor, the mesh partition using points assigned to the bins in the selected tiles; removing polygons from the mesh partition that include a finalization point at a vertex; and outputting the mesh partition.