Mesh Vertex Simplification for Multi-Material Voxel Rendering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for managing objects in virtual spaces using voxel data result in inefficient vertex management, leading to high vertex counts in meshes, which increases processing load and can cause unnatural appearances and significant shape changes.
Innovation Solution
A game program simplifies vertex groups by setting materials for each vertex based on voxel data, reducing the number of vertices through conditions that limit material types and using priority parameters to select materials, while maintaining natural appearances and minimal shape changes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If voxel data is used to manage objects in virtual space, then material information can be stored for each vertex, but the number of vertices increases significantly leading to high processing load
Solution Approach 1:
Multiple vertices that share the same material properties are merged into a single representative vertex. The patent identifies vertices with identical material assignments and consolidates them, reducing the total vertex count while preserving all material information through the remaining vertices.
Solution Approach 2:
The patent changes the parameter of vertex representation by introducing a material ID system. Instead of storing full material data at each vertex, vertices are assigned material IDs that reference a material table, reducing memory usage and enabling efficient vertex merging while maintaining material information integrity.
2Productivity
If vertex simplification is performed to reduce vertex count, then processing load decreases, but unnatural appearances and shape changes may occur
Solution Approach 1:
The patent applies different simplification strategies to different regions of the mesh based on local characteristics. Vertices in regions with simple material transitions are merged more aggressively, while vertices in regions with complex material boundaries are preserved to maintain visual quality and shape accuracy.
Solution Approach 2:
When vertices are merged, the patent creates a copy of the material information from the original vertices to the representative vertex. This ensures that all material properties are preserved in the simplified mesh, preventing unnatural appearances while reducing vertex count.
3Device complexity
If material reduction is applied to limit material types per vertex, then vertex count decreases, but material detail may be lost
Solution Approach 1:
The patent introduces a material ID as an intermediary between vertices and material data. Each vertex stores only a material ID rather than full material information, and a separate material table stores the actual material properties. This intermediary system enables efficient vertex management while preserving complete material details.
Solution Approach 2:
The material ID system serves multiple functions: it identifies material type, enables vertex merging, reduces memory usage, and facilitates efficient material assignment. This universal approach allows the system to handle material information efficiently across all vertices without losing detail.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
An information processing system performs simplification for a plurality of vertices constituting a mesh defined in a virtual space, each vertex having at least one type of material being set, and renders a mesh based on the vertices on which the simplification is reflected, based on rendering setting based on the materials of each of the vertices. In the case where, for each of a plurality of vertex groups including a plurality of adjacent vertices, a simplification condition including at least a condition that a total number of types of materials of the vertices included in the vertex group is equal to or less than a first number, is satisfied, the simplification is performed by replacing the plurality of vertices in the vertex group with one vertex on which the types of materials corresponding to the total number are set.