Algorithms for brush movement

Abstract

Animators frequently usepaint systems to create and refine their images. In such a program, an artist creates a brush that is moved across a frame buffer, providing a simplified simulation of a physical brush moving across an actual canvas. Movement of the brush often requires modification of a large number of pixels in a small amount of time. Existing algorithms for brush movement are discussed, and two new algorithms are presented that reduce the amount of i/o needed to move a brush, but at the expense of increased computational complexity.