Proxy Mesh Generation Using Voxel Volume Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for generating proxy objects from artist-authored polygonal meshes, especially those composed of multiple sub-objects, often result in withered meshes and introduce artifacts due to the disconnected nature of sub-objects.
Innovation Solution
The method involves generating a voxel volume representing the input polygonal mesh, identifying boundary voxels, and determining groupings of sub-meshes that together enclose volume, allowing for the creation of a proxy mesh that accurately represents the original object.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Shape
If Laplacian smoothing is used to generate a proxy mesh, then the mesh becomes smoother, but the mesh volume is reduced and it becomes thinner (withering)
Solution Approach 1:
The patent applies preliminary action by performing volumetric analysis and identifying enclosed volumes before generating the proxy mesh. By pre-calculating which regions are enclosed by the input mesh and using this information to guide mesh generation, the system preserves volume while achieving smoothness, avoiding the withering problem of conventional Laplacian smoothing.
2Ease of manufacture
If conventional techniques are used to generate a proxy object from multiple sub-objects, then the processing is simpler, but artifacts are introduced due to disconnected sub-objects
Solution Approach 1:
The patent uses an intermediary approach by introducing a volumetric representation as a mediator between the disconnected sub-objects and the final proxy mesh. The volumetric analysis identifies how sub-objects relate to enclosed spaces, providing a bridge that connects disconnected elements and enables artifact-free proxy generation while maintaining processing efficiency.
3Measurement precision
If a full resolution artist-authored object is used, then the visual quality is higher, but the computational complexity increases
Solution Approach 1:
The patent applies partial action by performing volumetric analysis only on regions that are actually enclosed by the mesh, rather than processing the entire scene at full resolution. This selective approach reduces computational complexity while maintaining visual quality where it matters most, generating proxy objects with appropriate detail levels.
Data Source
AI summary
A method, device, and computer-readable storage medium for generating a proxy mesh. The method includes: receiving an input polygonal mesh that includes multiple sub-meshes, each of which is a polygonal mesh, where the input polygonal mesh is a computer representation of a three-dimensional (3D) object; generating a voxel volume representing the input polygonal mesh, wherein the voxel volume comprises voxels that approximates a shape of the 3D object, wherein a first set of voxels of the voxel volume includes voxels that are identified as boundary voxels that correspond to positions of polygons of the multiple sub-meshes of the input polygonal mesh; determining a grouping of two or more sub-meshes that together enclose one or more voxels of the voxel volume other than the voxels in the first set of voxels; and generating a proxy mesh corresponding to the input polygonal mesh based on the grouping of two or more sub-meshes.