Patent ID: 8884955

Claim:
A method for simplifying the geometry of a three-dimensional mesh, comprising: (a) dividing a first three-dimensional mesh into a first plurality of tiles along initial boundary lines, each tile comprising a region of the first three-dimensional mesh; (b) for at least one tile of the first plurality of tiles, reducing a number of vertices included within an interior of the entire tile to simplify the mesh included in the tile while maintaining vertices along a perimeter of the tile; (c) after the reducing (b), assembling the first plurality of tiles to determine a second three-dimensional mesh; (d) dividing the second three-dimensional mesh into a second plurality of tiles along boundary lines offset from the initial boundary lines, each tile comprising a region of the first three-dimensional mesh; (e) for at least one tile of the second plurality of tiles, reducing a number of vertices included within an interior of the entire tile while maintaining vertices along a perimeter of the tile; and (f) after the reducing (e), assembling the second plurality of tiles to determine a simplified three-dimensional mesh, wherein the initial boundary lines of the first plurality of tiles are diagonally offset by a fraction of a tile from the boundary lines of the second plurality tiles.