Methods and apparatus for directional texture generation using image warping. An image warping directional texture generation method may, for example, be used to design hair or hairstyles. The method may obtain one or more user strokes via a provided brush or other user interface element to paint directional texture, such as hair, onto a target image. Primitives, such as strands, wisps, partings, etc., may be used to paint the directional texture. After the user applies a stroke to paint a primitive or a portion of a primitive onto the target image, the primitive may be automatically adjusted to fit the primitive to the stroke, handle distortion artifacts, and blend the primitive into the existing image. The user may continue to apply strokes until satisfied with the overall result.