Linear Blend Skinning Weight Optimization Utilizing Skeletal Pose Sampling

摘要

A novel and useful mechanism for the skinning of 3D meshes with reference to a skeleton utilizing statistical weight optimization techniques. The mechanism of the present invention comprises (1) an efficient high quality linear blend skinning (LB S) technique based on a set of skeleton deformations sampled from the manipulation space; (2) a joint placement algorithm to optimize the input skeleton; and (3) a set of tools for a user to interactively control the skinning process. Statistical skinning weight maps are computed using an as-rigid-as-possible (ARAP) optimization. The method operates with a coarsely placed initial skeleton and optimizes joint placements to improve the skeleton's alignment. Bones may also be parameterized incorporating twists, bends, stretches and spines. Several easy to use tools add additional constraints to resolve ambiguous situations when needed and interactive feedback is provided to aid users. Quality weight maps are generated for challenging deformations and various data types (e.g., triangle, tetrahedral meshes), including noisy, complex and topologically challenging examples (e.g., missing triangles, open boundaries, self-intersections, or wire edges).

主权项

1. A method of generating weights on a 3D model in the form of a polygonal mesh for linear blend skinning (LBS) transformations based on an input mesh and a skeleton, the method comprising:
receiving 3D mesh information and skeleton information related to the model; utilizing a plurality of representative structure preserving deformation exemplars of said skeleton taken from a manipulation space, optimizing said linear blend skinning weights for said deformities by optimizing for as rigid as possible (ARAP) transformations over said plurality of exemplars; and wherein said linear blend skinning weights deform a surface of said 3D mesh in an ARAP fashion when said skeleton is manipulated by a user.