Layering method for feather animation

• US 20070270092A1
• Filed: 04/21/2006
• Published: 11/22/2007
• Est. Priority Date: 04/21/2006
• Status: Active Grant

• Current Assignee: DreamWorks Animation LLC (Comcast Corporation)
• Original Assignee: DreamWorks Animation LLC (Comcast Corporation)
• Inventors: Gornowicz, Galen, Weber, Andrew
• Granted Patent: US 7,649,535 B2
• Time in Patent Office: Days
• US Class Current: 452/127
• CPC Class Codes: G06T 13/20 3D [Three Dimensional] animation

Abstract

A method of animating feather elements includes: specifying initial positions for a skin surface and for feather elements; specifying positions for the skin surface at an animated time; determining a feather-ordering sequence for placing the feather elements on the skin surface; determining positions for skirt elements that provide spatial extensions for the skin surface at the animated time; determining positions for feather-proxy elements that provide spatial extensions for the feather elements at the animated time; and determining positions for the feather elements at the animated time by extracting the feather elements from the feather-proxy elements. The feather-proxy elements are determined from the skirt elements according to the feather-ordering sequence, and the feather-proxy elements satisfy a separation criterion for avoiding intersections between the feather-proxy elements.

Claims

1. A method of animating feather elements, comprising:

specifying initial positions for a skin surface;

specifying initial positions for a plurality of feather elements, each feather element including a shaft having a root at a proximal end for attaching the feather element to the skin surface at a root-attachment point and a tip at a distal end away from the skin surface, and the feather element further including vane structures extending laterally from the shaft;

specifying positions for the skin surface at an animated time;

determining a feather-ordering sequence for placing the feather elements on the skin surface;

determining positions for a plurality of skirt elements that provide spatial extensions for the skin surface at the animated time;

determining positions for a plurality of feather-proxy elements that provide spatial extensions for the feather elements at the animated time, wherein the feather-proxy elements are determined from the skirt elements according to the feather-ordering sequence, and the feather-proxy elements satisfy a separation criterion for avoiding intersections between the feather-proxy elements; and

determining positions for the feather elements at the animated time by extracting the feather elements from the feather-proxy elements.

2. A method according to claim 1, further comprising:

determining a feather-ordering function defined on at least a portion of the skin surface so that values of the feather-ordering function at the root-attachment points of the feather elements determine the feather-ordering sequence.

3. A method according to claim 2, further comprising:

determining skirt-placement curves on the skin surface by evaluating the feather-ordering function at selected locations on the skin surface; and

determining a skirt-ordering sequence for placing the skirt elements on the skin surface from values of the feather-ordering function on the skirt-placement curves.

4. A method according to claim 3, wherein determining the positions of the skirt elements at the animated time includes:

specifying positions for feather-element projections at the animated time;

forming the skirt elements by extending the skirt-placement curves outwardly from the skin surface through an interpolation of shaft elements associated with the feather-elements projections; and

adjusting one or more control points of the skirt elements to avoid intersections with the skin surface and with skirt elements that are earlier in the skirt-ordering sequence.

5. A method according to claim 2, further comprising:

determining feather-proxy-placement curves on the skin surface by evaluating the feather-ordering function to determine feather-proxy-placement curves that include the root-attachment points of the feather elements, wherein determining the positions for the feather-proxy elements at the animated time includes;

forming the feather-proxy elements by extending portions of the feather-proxy-placement curves outwardly from the skin surface through an interpolation of nearby skirt elements at the animated time; and

adjusting one or more control points of the feather-proxy elements to avoid intersections with the skin surface and with feather-proxy elements that are earlier in the feather-ordering sequence.

6. A method according to claim 2, wherein determining the feather-ordering function includes:

determining an initial vector field on at least a portion of the skin surface from the initial positions for the feather elements, wherein the initial vector field includes a plurality of vectors and each vector has a magnitude and a direction;

determining a feather-ordering vector field from the initial vector field to enable an integration of the feather-ordering vector field; and

determining the feather-ordering function through an integration of the feather-ordering vector field.

7. A method according to claim 6, wherein determining the feather-ordering vector field includes adjusting at least some vector magnitudes of the initial vector field to enable an integration of the feather-ordering field.

8. A method according to claim 1, further comprising:

determining skirt-placement curves on the skin surface at selected locations on the skin surface for placing the skirt elements; and

determining a skirt-ordering sequence for placing the skirt elements on the skin surface, wherein determining the positions for the skirt elements at the animated time includes placing the skirt elements on the skin surface at the animated time according to the skirt-ordering sequence.

9. A method according to claim 8, wherein placing the skirt elements on the skin surface at the animated time includes:

specifying positions for feather-element projections at the animated time;

forming the skirt elements by extending the skirt-placement curves outwardly from the skin surface through an interpolation of shaft elements associated with the feather-elements projections, and

adjusting one or more control points of the skirt elements at the animated time to avoid intersections with the skin surface and with skirt elements that are earlier in the skirt-ordering sequence.

10. A method according to claim 9, further comprising:

determining the positions for feather-element projections at the animated time by animating the feather elements to the animated time from an initial time associated with the initial positions.

11. A method according to claim 9, wherein adjusting the one or more control points of the skirt elements includes calculating a deformation of at least one shaft element from a pushing force.

12. A method according to claim 1, further comprising:

determining feather-proxy-placement curves on the skin surface at selected locations that include the root-attachment points for the feather elements, wherein determining the positions for the feather-proxy elements at the animated time includes;

forming the feather-proxy elements at the animated time by extending the feather-proxy-placement curves outwardly from the skin surface through an interpolation of nearby skirt elements at the animated time; and

adjusting one or more control points of the feather-proxy elements to avoid intersections with the skin surface and with feather-proxy elements that are earlier in the feather-ordering sequence.

13. A method according to claim 1, wherein the separation criterion includes adjusting one or more control points of the feather-proxy elements to avoid intersections with feather-proxy elements that are earlier in the feather-ordering sequence.

14. A method according to claim 1, wherein determining the positions for the feather elements at the animated time includes projecting feather geometries onto corresponding feather-proxy elements to extract the feather elements from the feather-proxy elements.

15. A method according to claim 1, further comprising:

determining the positions for the skin surface at the animated time by animating the skin surface to the animated time from an initial time associated with the initial positions.

16. A method according to claim 1, wherein the animated time is a first animated time and the method further comprises:

specifying positions for the skin surface at a second animated time;

determining positions for a plurality of second skirt elements that provide spatial extensions for the skin surface at the second animated time;

determining positions for a plurality of second feather-proxy elements that provide spatial extensions for the feather elements at the second animated time, wherein the second feather-proxy elements are determined from the second skirt elements according to the feather-ordering sequence, and the second feather-proxy elements satisfy a separation criterion for avoiding intersections between the second feather-proxy elements; and

determining positions for the feather elements at the second animated time by extracting the feather elements from the second feather-proxy elements, wherein the positions of the feather elements at the first and second animated times provide consistent relative placement of the feather elements.

17. A method of determining a feather-ordering sequence for animating feather elements, comprising:

specifying initial positions for a skin surface;

specifying initial positions for a plurality of feather elements, each feather element including a shaft having a root at a proximal end for attaching the feather element to the skin surface at a root-attachment point and a tip at a distal end away from the skin surface, and the feather element further including vane structures extending laterally from the shaft;

determining an initial vector field on at least a portion of the skin surface from the initial positions for the feather elements, wherein the initial vector field includes a plurality of vectors and each vector has a magnitude and a direction;

determining a feather-ordering vector field from the initial vector field to enable an integration of the feather-ordering vector field; and

determining the feather-ordering function through the integration of the feather-ordering vector field, wherein values of the feather-ordering function at the root-attachment points of the feather elements determine the feather-ordering sequence for animating the feathers elements.

18. A method according to claim 17, wherein determining the feather-ordering vector field includes adjusting at least some vector magnitudes of the initial vector field to enable an integration of the feather-ordering field.

19. A method according to claim 17, further comprising:

determining a plurality of skirt-placement curves on the skin surface by evaluating the feather-ordering function at selected locations on the skin surface; and

determining a skirt-ordering sequence for placing a plurality of skirt elements on the skin surface from values of the feather-ordering function on the skirt-placement curves, wherein the skirt elements provide spatial extensions for the skin surface.

20. A method according to claim 19, further comprising:

forming the skirt elements by extending the skirt-placement curves outwardly from the skin surface through an interpolation of nearby surface-defining elements; and

adjusting one or more control points of the skirt elements to avoid intersections with the skin surface and with skirt elements that are earlier in the skirt-ordering sequence.

21. A method according to claim 17, further comprising:

determining feather-proxy-placement curves on the skin surface by evaluating the feather-ordering function to determine feather-proxy-placement curves that include the root-attachment points of the feather elements;

forming a plurality of feather-proxy elements according to the feather-ordering sequence by extending portions of the feather-proxy-placement curves outwardly from the skin surface through an interpolation of nearby surface-defining elements;

adjusting one or more control points of the feather-proxy elements to avoid intersections with the skin surface and with feather-proxy elements that are earlier in the feather-ordering sequence; and

extracting updated positions for the feather elements from the adjusted feather proxy elements.

22. An apparatus for animating feather elements, the apparatus comprising a computer for executing computer instructions, wherein the computer includes computer instructions for:

specifying initial positions for a skin surface;

specifying initial positions for a plurality of feather elements, each feather element including a shaft having a root at a proximal end for attaching the feather element to the skin surface at a root-attachment point and a tip at a distal end away from the skin surface, and the feather element further including vane structures extending laterally from the shaft;

specifying positions for the skin surface at an animated time;

determining a feather-ordering sequence for placing the feather elements on the skin surface;

determining positions for a plurality of skirt elements that provide spatial extensions for the skin surface at the animated time;

determining positions for a plurality of feather-proxy elements that provide spatial extensions for the feather elements at the animated time, wherein the feather-proxy elements are determined from the skirt elements according to the feather-ordering sequence, and the feather-proxy elements satisfy a separation criterion for avoiding intersections between the feather-proxy elements; and

determining positions for the feather elements at the animated time by extracting feather elements from the feather-proxy elements.

23. An apparatus according to claim 22, wherein the computer further includes computer instructions for:

determining a feather-ordering function defined on at least a portion of the skin surface so that values of the feather-ordering function at the root-attachment points of the feather elements determine the feather-ordering sequence.

24. An apparatus according to claim 22, wherein the computer further includes computer instructions for:

determining skirt-placement curves on the skin surface at selected locations on the skin surface for placing the skirt elements; and

determining a skirt-ordering sequence for placing the skirt elements on the skin surface, wherein determining the positions for the skirt elements at the animated time includes placing the skirt elements on the skin surface at the animated time according to the skirt-ordering sequence.

25. An apparatus according to claim 22, wherein the computer further includes computer instructions for:

determining feather-proxy-placement curves on the skin surface at selected locations that include the root-attachment points for the feather elements, wherein determining the positions for the feather-proxy elements at the animated time includes;

forming the feather-proxy elements at the animated time by extending the feather-proxy-placement curves outwardly from the skin surface through an interpolation of nearby skirt elements at the animated time; and

adjusting one or more control points of the feather-proxy elements to avoid intersections with the skin surface and with feather-proxy elements that are earlier in the feather-ordering sequence.

26. An apparatus according to claim 22, wherein the computer further includes computer instructions for:

determining the positions for the skin surface at the animated time by animating the skin surface to the animated time from an initial time associated with the initial positions.

27. An apparatus according to claim 22, wherein the animated time is a first animated time and the computer further includes computer instructions for:

specifying positions for the skin surface at a second animated time;

determining positions for a plurality of second skirt elements that provide spatial extensions for the skin surface at the second animated time;

determining positions for a plurality of second feather-proxy elements that provide spatial extensions for the feather elements at the second animated time, wherein the second feather-proxy elements are determined from the second skirt elements according to the feather-ordering sequence, and the second feather-proxy elements satisfy a separation criterion for avoiding intersections between the second feather-proxy elements; and

determining positions for the feather elements at the second animated time by extracting the feather elements from the second feather-proxy elements, wherein the positions of the feather elements at the first and second animated times provide consistent relative placement of the feather elements.

28. An apparatus according to claim 22, wherein the computer includes a processor with memory for executing at least some of the computer instructions.

29. An apparatus for determining a feather-ordering sequence for animating feather elements, the apparatus comprising a computer for executing computer instructions, wherein the computer includes computer instructions for:

specifying initial positions for a skin surface;

specifying initial positions for a plurality of feather elements, each feather element including a shaft having a root at a proximal end for attaching the feather element to the skin surface at a root-attachment point and a tip at a distal end away from the skin surface, and the feather element further including vane structures extending laterally from the shaft;

determining an initial vector field on at least a portion of the skin surface from the initial positions for the feather elements, wherein the initial vector field includes a plurality of vectors and each vector has a magnitude and a direction;

determining a feather-ordering vector field from the initial vector field to enable an integration of the feather-ordering vector field; and

determining the feather-ordering function through an integration of the feather-ordering vector field, wherein values of the feather-ordering function at the root-attachment points of the feather elements determine the feather-ordering sequence for animating the feathers.

30. An apparatus according to claim 29, wherein the computer further includes computer instructions for:

determining a plurality of skirt-placement curves on the skin surface by evaluating the feather-ordering function at selected locations on the skin surface; and

determining a skirt-ordering sequence for placing a plurality of skirt elements on the skin surface from values of the feather-ordering function on the skirt-placement curves, wherein the skirt elements provide spatial extensions for the skin surface.

31. An apparatus according to claim 29, wherein the computer further includes computer instructions for:

determining feather-proxy-placement curves on the skin surface by evaluating the feather-ordering function to determine feather-proxy-placement curves that include the root-attachment points of the feather elements;

forming a plurality of feather-proxy elements according to the feather-ordering sequence by extending portions of the feather-proxy-placement curves outwardly from the skin surface through an interpolation of nearby surface-defining elements;

adjusting one or more control points of the feather-proxy elements to avoid intersections with the skin surface and with feather-proxy elements that are earlier in the feather-ordering sequence; and

extracting updated positions for the feather elements from the adjusted feather proxy elements.

32. An apparatus according to claim 29, wherein the computer includes a processor with memory for executing at least some of the computer instructions.

33. A computer-readable medium that stores a computer program for animating feather elements, the computer program comprising instructions for:

specifying initial positions for a skin surface;

specifying initial positions for a plurality of feather elements, each feather element including a shaft having a root at a proximal end for attaching the feather element to the skin surface at a root-attachment point and a tip at a distal end away from the skin surface, and the feather element further including vane structures extending laterally from the shaft;

specifying positions for the skin surface at an animated time;

determining a feather-ordering sequence for placing the feather elements on the skin surface;

determining positions for a plurality of skirt elements that provide spatial extensions for the skin surface at the animated time;

determining positions for a plurality of feather-proxy elements that provide spatial extensions for the feather elements at the animated time, wherein the feather-proxy elements are determined from the skirt elements according to the feather-ordering sequence, and the feather-proxy elements satisfy a separation criterion for avoiding intersections between the feather-proxy elements; and

determining positions for the feather elements at the animated time by extracting feather elements from the feather-proxy elements.

34. A computer-readable medium according to claim 33, wherein the computer program further includes instructions for:

determining a feather-ordering function defined on at least a portion of the skin surface so that values of the feather-ordering function at the root-attachment points of the feather elements determine the feather-ordering sequence.

35. A computer-readable medium according to claim 33, wherein the computer program further includes instructions for:

determining skirt-placement curves on the skin surface at selected locations on the skin surface for placing the skirt elements; and

determining a skirt-ordering sequence for placing the skirt elements on the skin surface, wherein determining the positions for the skirt elements at the animated time includes placing the skirt elements on the skin surface at the animated time according to the skirt-ordering sequence.

36. A computer-readable medium according to claim 33, wherein the computer program further includes instructions for:

determining feather-proxy-placement curves on the skin surface at selected locations that include the root-attachment points for the feather elements, wherein determining the positions for the feather-proxy elements at the animated time includes;

forming the feather-proxy elements at the animated time by extending the feather-proxy-placement curves outwardly from the skin surface through an interpolation of nearby skirt elements at the animated time; and

adjusting one or more control points of the feather-proxy elements to avoid intersections with the skin surface and with feather-proxy elements that are earlier in the feather-ordering sequence.

37. A computer-readable medium according to claim 33, wherein the computer program further includes instructions for:

determining the positions for the skin surface at the animated time by animating the skin surface to the animated time from an initial time associated with the initial positions.

38. A computer-readable medium according to claim 33, wherein the animated time is a first animated time and the computer program further includes instructions for:

specifying positions for the skin surface at a second animated time;

determining positions for a plurality of second skirt elements that provide spatial extensions for the skin surface at the second animated time;

determining positions for a plurality of second feather-proxy elements that provide spatial extensions for the feather elements at the second animated time, wherein the second feather-proxy elements are determined from the second skirt elements according to the feather-ordering sequence, and the second feather-proxy elements satisfy a separation criterion for avoiding intersections between the second feather-proxy elements; and

determining positions for the feather elements at the second animated time by extracting the feather elements from the second feather-proxy elements, wherein the positions of the feather elements at the first and second animated times provide consistent relative placement of the feather elements.

39. A computer-readable medium that stores a computer program for determining a feather-ordering sequence for animating feather elements, the computer program comprising instructions for:

specifying initial positions for a skin surface;

specifying initial positions for a plurality of feather elements, each feather element including a shaft having a root at a proximal end for attaching the feather element to the skin surface at a root-attachment point and a tip at a distal end away from the skin surface, and the feather element further including vane structures extending laterally from the shaft;

determining an initial vector field on at least a portion of the skin surface from the initial positions for the feather elements, wherein the initial vector field includes a plurality of vectors and each vector has a magnitude and a direction;

determining a feather-ordering vector field from the initial vector field to enable an integration of the feather-ordering vector field; and

determining the feather-ordering function through an integration of the feather-ordering vector field, wherein values of the feather-ordering function at the root-attachment points of the feather elements determine the feather-ordering sequence for animating the feathers.

40. A computer-readable medium according to claim 39, wherein the computer program further includes instructions for:

determining a plurality of skirt-placement curves on the skin surface by evaluating the feather-ordering function at selected locations on the skin surface; and

determining a skirt-ordering sequence for placing a plurality of skirt elements on the skin surface from values of the feather-ordering function on the skirt-placement curves, wherein the skirt elements provide spatial extensions for the skin surface.

41. A computer-readable medium according to claim 39, wherein the computer program further includes instructions for:

determining feather-proxy-placement curves on the skin surface by evaluating the feather-ordering function to determine feather-proxy-placement curves that include the root-attachment points of the feather elements;

forming a plurality of feather-proxy elements according to the feather-ordering sequence by extending portions of the feather-proxy-placement curves outwardly from the skin surface through an interpolation of nearby surface-defining elements;

adjusting one or more control points of the feather-proxy elements to avoid intersections with the skin surface and with feather-proxy elements that are earlier in the feather-ordering sequence; and

extracting updated positions for the feather elements from the adjusted feather proxy elements.