ALGEBRAIC MULTIGRID METHOD FOR CLOTH SIMULATION

An algebraic multigrid method for simulating deformation of thin-shelled objects such as cloth in computer animation.

A method and system for simulation of deformation of a thin-shelled member are disclosed herein. The method includes: receiving at one or more computer systems, information identifying a computer-generated object. The computer-generated object can be a thin-shelled member. The method includes: receiving information identifying a discretization of the computer-generated object, which discretization can be a plurality of nodes; receiving information identifying a set of material properties for the computer-generated object; pre-filtering nodes from the discretization based on predicted collisions; generating a preconditioner via a preconditioning algorithm; and iteratively solving for nodes at a plurality of time points via a conjugate gradient method.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to reasonably describe and illustrate those innovations, embodiments, and/or examples found within this disclosure, reference may be made to one or more accompanying drawings. The additional details or examples used to describe the one or more accompanying drawings should not be considered as limitations to the scope of any of the claimed inventions, any of the presently described embodiments and/or examples, or the presently understood best mode of any innovations presented within this disclosure.

FIG. 1 is a simplified block diagram of a system for creating computer graphics imagery (CGI) and computer-aided animation that may implement or incorporate various embodiments or techniques for simulating deformation.

FIG. 2 is a flowchart illustrating one embodiment of a process for thin-shelled member simulation.

FIGS. 3A-3E depict different examples of a piece of cloth.

FIG. 4 depicts one embodiment of a production example.

FIG. 5 is a graph depicting a comparison of convergence rates.

FIG. 6 is a graph showing a comparison of computational costs.

FIG. 7 isa block diagram of a computer system or information processing device that may incorporate an embodiment, be incorporated into an embodiment, or be used to practice any of the innovations, embodiments, and/or examples found within this disclosure.DETAILED DESCRIPTION OF THE INVENTIONIntroduction

While multigrid methods potentiall