A method, computer readable medium, and system are disclosed for overlaying a cell onto a polygon meshlet. The polygon meshlet may include a grouping of multiple geometric shapes such as triangles, and the cell may include a square-shaped boundary. Additionally, every polygon (e.g., a triangle or other geometric shape) within the polygon meshlet that has at least one edge fully inside the cell is removed to create an intermediate meshlet. A selected vertex is determined from all vertices (e.g., line intersections) of the intermediate meshlet that are located within the cell, based on one or more criteria, and all the vertices of the intermediate meshlet that are located within the cell are replaced with the selected vertex to create a modified meshlet. The modified meshlet is then rendered (e.g., as part of a process to generate a scene to be viewed).
Legal claims defining the scope of protection, as filed with the USPTO.
2. The system of claim 1, wherein the one or more surfaces is represented in two dimensions or three dimensions.
3. The system of claim 1, wherein the grid overlays a model that includes the plurality of surfaces.
4. The system of claim 1, wherein the plurality of surfaces are represented as geometric shapes.
7. The system of claim 6, wherein the selected vertex is determined from one or more vertices of the intermediate subset of surfaces that are located within the cell based on one or more criteria, the one or more criteria including minimum error criteria.
8. The system of claim 6, wherein a vertex that results in a minimum error metric over one or more surfaces when used to replace one or more other vertices within the cell is selected as the selected vertex.
9. The system of claim 6, wherein replacing one or more vertices of the intermediate subset of surfaces that are located within the cell with the selected vertex to create the modified subset includes replacing, within an index buffer, an index of at least one vertex of the intermediate subset of surfaces that remains in the cell within the selected vertex.
10. The system of claim 6, wherein vertices of the one or more surfaces are incrementally moved to the selected vertex over time.
11. The system of claim 1, wherein a size of the cell is adjusted, based on a desired level of detail for the one or more surfaces.
12. The system of claim 1, wherein a plurality of the cells of the grid are applied to different subsets of the plurality of surfaces to create modified versions in parallel.
13. The system of claim 1, wherein the grid is preprocessed based at least on the plurality of surfaces.
14. The system of claim 1, wherein the plurality of surfaces form a polygon mesh.
15. The system of claim 14, wherein the one or more surfaces forms a meshlet.
16. The system of claim 1, wherein at least one surface included in the plurality of surfaces is a triangle.
17. The system of claim 1, wherein at least one cell in the grid of cells is a square.
18. The system of claim 1, wherein the cell is of a predetermined dimension and includes a boundary representative of a pixel.
19. The system of claim 1, wherein modifying the one or more edges includes removing at least another portion of the one or more edges.
20. The system of claim 1, wherein the modified version has a level of detail that is reduced with respect to a level of detail of the one or more surfaces.
21. The system of claim 1, wherein the one or more modified versions of the one or more surfaces are rendered within at least one of: a video game or a virtual reality application.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
September 13, 2023
November 19, 2024
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.