SYSTEMS AND METHODS FOR GENERATING A LARGE SCALE POLYGONAL MESH

摘要

A polygonal mesh is generated from a collection of points that are organized for a mesh partition in accordance with a tile that includes one or more bins used to process the points that define the mesh. The resolution of the tile is related to the number of bins for the tile. The organization of the tiles in a partition of the mesh permits the mesh to be constructed with partitions that are independent of each other and that can be joined to form a continuous mesh. The resolution of the mesh can be dynamic with respect to the partitions due to the variable resolution assigned to each tile. Portions of the mesh for which points are not provided can be assigned finalization points to permit a continuous mesh to be constructed.

主权项

1. A computer implemented method for generating a polygonal mesh based on a collection of points, comprising:
generating a hierarchical resolution map that includes a set of tiles, each tile being associated with at least one point and an associated resolution value; defining a binning grid for each tile based on the resolution value; 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; and generating a mesh partition using points assigned to the bins in the selected tiles.