Adaptive Meshing for Artwork Animation Deformation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for animating electronic characters and artwork using meshes either result in high-quality but slow deformations with fine meshes or low-quality but fast deformations with coarse meshes, lacking efficiency in both quality and speed.
Innovation Solution
Adaptive meshing techniques that generate a mesh based on handle locations and weights, refining the mesh by adding resolution only where needed, using bounded biharmonic weights to determine the significance of handles to vertices and iteratively increasing triangles and vertices for smoother deformations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If a fine mesh with many vertices is used throughout the artwork, then smooth deformation quality is improved, but computational complexity and processing time increase
Solution Approach 1:
The patent applies local quality by differentiating mesh resolution across different regions of the artwork. Fine mesh is applied only in regions containing handles or near handles where smooth deformation is critical, while coarse mesh is used in regions far from handles where high resolution is unnecessary. This resolves the contradiction by maintaining high deformation quality where needed while reducing overall mesh complexity and computational burden.
Solution Approach 2:
The patent segments the artwork into multiple regions based on handle proximity: handle regions requiring fine mesh and non-handle regions suitable for coarse mesh. This segmentation allows the system to apply appropriate mesh resolution to each region, achieving smooth deformation in critical areas while minimizing overall computational complexity through the use of coarser meshes in non-critical areas.
2Manufacturing precision
If a fine mesh with many vertices is used throughout the artwork, then smooth deformation quality is improved, but processing speed decreases
Solution Approach 1:
The patent applies local quality by differentiating mesh resolution across different regions of the artwork. Fine mesh is applied only in regions containing handles or near handles where smooth deformation is critical, while coarse mesh is used in regions far from handles where high resolution is unnecessary. This resolves the contradiction by maintaining high deformation quality where needed while reducing overall mesh complexity and computational burden.
3Productivity
If a coarse mesh with few vertices is used, then processing speed is improved, but deformation quality deteriorates
Solution Approach 1:
The patent applies local quality by differentiating mesh resolution across different regions of the artwork. Fine mesh is applied only in regions containing handles or near handles where smooth deformation is critical, while coarse mesh is used in regions far from handles where high resolution is unnecessary. This resolves the contradiction by maintaining high deformation quality where needed while reducing overall mesh complexity and computational burden.
4Manufacturing precision
If resolution is added uniformly throughout the mesh, then smooth deformation is achieved, but computational efficiency decreases
Solution Approach 1:
The patent applies local quality by differentiating mesh resolution across different regions of the artwork. Fine mesh is applied only in regions containing handles or near handles where smooth deformation is critical, while coarse mesh is used in regions far from handles where high resolution is unnecessary. This resolves the contradiction by maintaining high deformation quality where needed while reducing overall mesh complexity and computational burden.
Solution Approach 2:
The patent segments the artwork into multiple regions based on handle proximity: handle regions requiring fine mesh and non-handle regions suitable for coarse mesh. This segmentation allows the system to apply appropriate mesh resolution to each region, achieving smooth deformation in critical areas while minimizing overall computational complexity through the use of coarser meshes in non-critical areas.
Data Source
AI summary
Systems and methods disclosed herein improve the quality and speed of computing deformations used to animate artwork. One aspect provides adaptive meshing that creates a mesh adapted to handle locations and weights associating the handles with the mesh vertices. Portions of the mesh requiring smaller triangles with more densely positioned vertices are identified based on the handle locations and associated weights and resolution is added only to those portions of the mesh in which finer resolution is required. A second aspect involves creating a mesh using a coarse-to-fine iterative approach. This involves generating a mesh and the weights associating each handle to each vertex in the mesh and iteratively refining the mesh to add resolution until a refinement criteria is satisfied.