Surface simplification based on offset tiles
First Claim
1. 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.
2 Assignments
0 Petitions
Accused Products
Abstract
An exemplary method for simplifying the geometry of a three-dimensional mesh includes dividing a first three-dimensional mesh into a first plurality of tiles along initial boundary lines. The method also includes for at least one tile of the first plurality of tiles, reducing the vertices toward a center of the tile while maintaining vertices along a perimeter of the tile, and assembling the first plurality of tiles to determine a second three-dimensional mesh. The method also includes dividing the second three-dimensional mesh into a second plurality of tiles along boundary lines offset from the initial boundary lines. The method further includes for at least one tile of the second plurality of tiles, reducing the vertices toward a center of the tile while maintaining vertices along a perimeter of the tile, and assembling the second plurality of tiles to determine a simplified three-dimensional mesh.
-
Citations
19 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system for simplifying the geometry of a three-dimensional mesh, comprising:
-
a tile grouper configured to; (i) divide 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; and (ii) divide a 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; a vertex reducer configured to; (i) for at least one tile of the first plurality of tiles, reduce a number of vertices included within an interior of the entire the to simplify the mesh included in the tile while maintaining vertices along a perimeter of the tile; and (ii) for at least one the of the second plurality of tiles, reduce a number of vertices included within an interior of the entire tile while maintaining vertices along a perimeter of the tile; and an assembler configured to; (i) assemble the first plurality of tiles to determine the second three-dimensional mesh; and (ii) assemble 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. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. An apparatus comprising at least one non-transitory computer readable storage medium encoding instructions thereon that, in response to execution by a computing device, cause the computing device to perform operations 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 to simplify the mesh included in the 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.
-
Specification