Abstract: One exemplary process for animating hair includes receiving data representing a plurality of hairs and a plurality of objects in a timestep of a frame of animation. A first tree is populated to represent kinematic objects of the plurality of objects and a second tree is populated to represent dynamic objects of the plurality of objects based on the received data. A first elasticity preconditioner is created to represent internal elastic energy of the plurality of hairs based on the received data. Based on the first tree and the second tree, a first set of potential contacts is determined between two or more hairs of the plurality of hairs or between one or more hairs of the plurality of hairs and one or more objects of the plurality of objects. Positions of the plurality of hairs are determined based on the first set of potential contacts and the first elasticity preconditioner.

Abstract: One exemplary process for animating hair includes receiving data representing a plurality of hairs and a plurality of objects in a timestep of a frame of animation. A first tree is populated to represent kinematic objects of the plurality of objects and a second tree is populated to represent dynamic objects of the plurality of objects based on the received data. A first elasticity preconditioner is created to represent internal elastic energy of the plurality of hairs based on the received data. Based on the first tree and the second tree, a first set of potential contacts is determined between two or more hairs of the plurality of hairs or between one or more hairs of the plurality of hairs and one or more objects of the plurality of objects. Positions of the plurality of hairs are determined based on the first set of potential contacts and the first elasticity preconditioner.

Abstract: One exemplary process for animating hair includes receiving data representing a plurality of hairs and a plurality of objects in a timestep of a frame of animation. A first tree is populated to represent kinematic objects of the plurality of objects and a second tree is populated to represent dynamic objects of the plurality of objects based on the received data. A first elasticity preconditioner is created to represent internal elastic energy of the plurality of hairs based on the received data. Based on the first tree and the second tree, a first set of potential contacts is determined between two or more hairs of the plurality of hairs or between one or more hairs of the plurality of hairs and one or more objects of the plurality of objects. Positions of the plurality of hairs are determined based on the first set of potential contacts and the first elasticity preconditioner.

Abstract: One exemplary process for animating hair includes receiving data representing a plurality of hairs and a plurality of objects in a timestep of a frame of animation. A first tree is populated to represent kinematic objects of the plurality of objects and a second tree is populated to represent dynamic objects of the plurality of objects based on the received data. A first elasticity preconditioner is created to represent internal elastic energy of the plurality of hairs based on the received data. Based on the first tree and the second tree, a first set of potential contacts is determined between two or more hairs of the plurality of hairs or between one or more hairs of the plurality of hairs and one or more objects of the plurality of objects. Positions of the plurality of hairs are determined based on the first set of potential contacts and the first elasticity preconditioner.

Abstract: A computer generated character is decorated with skin-attached features in computer graphics by defining a skin surface of the computer generated character. The skin surface is defined using a set of one or more connected parametric surfaces. Feature locations for the features are placed on the defined skin surface. Guide locations for guides are placed on the defined skin surface. The skin surface is partitioned into a plurality of cells. Each cell has a set of vertices. The set of vertices for each cell is a set of the guide locations. Interpolation weights are determined for the feature locations using the guide locations and the plurality of cells.

Abstract: Skin-attached features are placed on a computer generated character by defining a set of placement points on at least a portion of a skin surface of the computer generated character. For each placement point, a radius is defined for the placement point. For each placement point, a density value is determined for the placement point. The density value is a sum of weighted overlaps with neighboring placement points within the radius of the placement point. The weighted overlaps are functions of the radius of the placement point. The number of placement points in the set of placement points is reduced based on the density values.

Abstract: Skin-attached features are placed on a computer generated character by defining a set of placement points on at least a portion of a skin surface of the computer generated character. For each placement point, a radius is defined for the placement point. For each placement point, a density value is determined for the placement point. The density value is a sum of weighted overlaps with neighboring placement points within the radius of the placement point. The weighted overlaps are functions of the radius of the placement point. The number of placement points in the set of placement points is reduced based on the density values.

Abstract: A computer generated character is decorated with skin-attached features in computer graphics by defining a skin surface of the computer generated character. The skin surface is defined using a set of one or more connected parametric surfaces. Feature locations for the features are placed on the defined skin surface. Guide locations for guides are placed on the defined skin surface. The skin surface is partitioned into a plurality of cells. Each cell has a set of vertices. The set of vertices for each cell is a set of the guide locations. Interpolation weights are determined for the feature locations using the guide locations and the plurality of cells.