IP Library Granted Patent US 9,613,456
Granted Patent B2
US 9,613,456 · App. 14/269,401 · Granted Apr 4, 2017

Enhanced dual quaternion skinning with scale non-compensating joints and support joints

Inventors: Gene Lee (Burbank, CA); Chung-An Lin (Burbank, CA)
Assignee: DISNEY ENTERPRISES, INC.
G06T17/10G06T13/40
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,613,456
App. No.
14/269,401
Filed
May 5, 2014
Granted
Apr 4, 2017
Kind
B2
Art Unit
2616
USPC
345/474
Abstract

Methods and systems for two-phase skinning of an object undergoing rigid and non-rigid transformations are disclosed. One method of skinning the object may include separating the object's joint transformations into rigid and non-rigid parts by determining if a joint is scale compensating or scale non-compensating, applying non-rigid joint transformations to the mesh, and applying rigid joint transformations to the mesh. Separation of the object's joint transformations into rigid and non-rigid parts may include determining a bind pose based on an initial configuration of the object's joints and determining an intermediate pose based on the configuration of the object's joints after non-rigid joint transformations are applied to the joints.

Claims (51)

1. A computer-implemented method of skinning an object comprising a mesh and a plurality of joints, comprising:

separating joint transformations into rigid and non-rigid parts;

applying non-rigid joint transformations to the mesh; and

applying rigid joint transformations to the mesh;

wherein separating joint transformations into rigid and non-rigid parts comprises:

determining whether a joint is scale compensating or scale non-compensating;

determining a first matrix for a first joint based on the initial configuration of the plurality of joints; and

determining a second matrix for the first joint based on the configuration of the plurality of joints after non-rigid transformations are applied to the plurality of joints;

wherein determining a second matrix for the first joint comprises determining if the first joint's parent is scale compensating or scale non-compensating,

wherein if the first joint's parent is scale compensating, determining its second matrix comprises scaling the translational part of the first joint's first matrix by the shear and scale of the first joint's parent, and

wherein if the first joint's parent is scale non-compensating, determining its second matrix comprises scaling the translational and rotational part of the first joint's first matrix by the shear and scale of the first joint's parent.

2. The method of claim 1 , wherein a non-rigid joint transformation comprises at least one of scaling or shearing a joint, and wherein a rigid joint transformation comprises at least one of rotating or translating of a joint.

3. The method of claim 2 , wherein the non-rigid joint transformations are applied using linear skinning, and wherein the rigid joint transformations are applied used Dual Quaternion Skinning (DQS).

4. The method of claim 3 , wherein the non-rigid joint transformations are applied using Linear Blend Skinning.

5. The method of claim 1 , wherein the object comprises a support joint that is associated with the mesh when non-rigid joint transformations are applied to the mesh.

6. The method of claim 1 , wherein the object comprises a support joint that is associated with the mesh when rigid joint transformations are applied to the mesh.

7. A computer-implemented method of skinning an object comprising a mesh and a plurality of joints, comprising:

separating joint transformations into rigid and non-rigid parts;

applying non-rigid joint transformations to the mesh; and

applying rigid joint transformations to the mesh;

wherein separating joint transformations into rigid and non-rigid parts comprises determining whether a joint is scale compensating or scale non-compensating, and

wherein the object comprises a support joint that is associated with the mesh when rigid or non-rigid joint transformations are applied to the mesh, wherein the support joint passes scale information to descendant joints.

8. A non-transitory computer readable medium having computer executable program code embodied thereon, the computer executable program code configured to cause a computing device to animate an object comprising a mesh and a plurality of joints by:

separating joint transformations into rigid and non-rigid parts;

applying non-rigid joint transformations to the mesh;

applying rigid joint transformations to the mesh;

wherein separating joint transformations into rigid and non-rigid parts comprises:

determining whether a joint is scale compensating or scale non-compensating;

determining a first matrix for a first joint based on the initial configuration of the plurality of joints; and

determining a second matrix for the first joint based on the configuration of the plurality of joints after non-rigid transformations are applied to the plurality of joints;

wherein determining a second matrix for the first joint comprises determining if the first joint's parent is scale compensating or scale non-compensating,

wherein if the first joint's parent is scale compensating, determining its second matrix comprises scaling the translational part of the first joint's first matrix by the shear and scale of the first joint's parent, and

wherein if the first joint's parent is scale non-compensating, determining its second matrix comprises scaling the translational and rotational part of the first joint's first matrix by the shear and scale of the first joint's parent.

9. The computer readable medium of claim 8 , wherein a non-rigid joint transformation comprises at least one of scaling or shearing a joint, and wherein a rigid joint transformation comprises at least one of rotating or translating of a joint.

10. The computer readable medium of claim 9 , wherein the non-rigid joint transformations are applied using linear skinning, and wherein the rigid joint transformations are applied used Dual Quaternion Skinning (DQS).

11. The computer readable medium of claim 10 , wherein the non-rigid joint transformations are applied using Linear Blend Skinning.

12. The computer readable medium of claim 10 , wherein the object comprises a support joint.

13. The computer readable medium of claim 8 , wherein the object comprises a support joint that is associated with the mesh when non-rigid joint transformations are applied to the mesh.

14. The computer readable medium of claim 8 , wherein the object comprises a support joint that is associated with the mesh when rigid joint transformations are applied to the mesh.

15. A computer-implemented method of skinning an object comprising a mesh and a plurality of joints, comprising:

separating joint transformations into rigid and non-rigid parts;

applying non-rigid joint transformations to the mesh; and

applying rigid joint transformations to the mesh;

wherein separating joint transformations into rigid and non-rigid parts comprises determining whether a joint is scale compensating or scale non-compensating, and

wherein the object comprises a support joint that is automatically selected for association with the mesh when non-rigid joint transformations are applied to the mesh.

16. A computer-implemented method of skinning an object comprising a mesh and a plurality of joints, comprising:

separating joint transformations into rigid and non-rigid parts;

applying non-rigid joint transformations to the mesh; and

applying rigid joint transformations to the mesh;

wherein separating joint transformations into rigid and non-rigid parts comprises determining whether a joint is scale compensating or scale non-compensating, and

wherein the object comprises a support joint that is automatically selected for association with the mesh when rigid joint transformations are applied to the mesh.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 5, 2014
From: LEE, GENE; LIN, CHUNG-AN
To: DISNEY ENTERPRISES, INC.
Reel/Frame 032819/0614 →
Continuity (2)
Provisional Application 61841041 · Jun 28, 2013
Related Publication 20150002517A1 · Jan 1, 2015