“How to Color in a Coloring Book” by Lieberman

  • ©Henry Lieberman




    How to Color in a Coloring Book



    Children’s coloring books contain line drawings which a child can fill in with a crayon to produce colored pictures. Two dimensional colored areas can be produced on a raster display by an analogous method. After drawing a closed curve with line drawing commands, the graphics system can fill the area bordered by the curve. This paper presents an algorithm for filling in areas of any size or shape. The area may be filled with any color, texture, or “wallpaper” pattern. The algorithm is simple, flexible and efficient, optimized to take advantage of the the memory organization of most current raster graphics systems.


    1. Lieberman, H., The TV Turtle: A Logo Graphics System for Raster Displays, ACM SigGraph/SigPlan Graphics Languages Symposium, April 1976 
    2. Goldstein, I., Lieberman, H., Bochner, H., Miller, M., LLogo: An Implementation of Logo in Lisp, Logo memo II, MIT Artificial Intelligence Lab, March 1975
    3. Kahn, K., Lieberman, H., Computer Animation: Snow White’s Dream Machine, Technology Review, October 1977
    4. Reynolds, C., A Multiprocess Approach to Computer Animation, MIT Master’s Thesis, August 1975
    5. Moon, D. A., MacLisp Reference Manual, MIT Laboratory for Computer Science (formerly Project Mac)
    6. Learning Research Group, Personal Dynamic Media, Xerox Palo Alto Research Center technical report
    7. Negroponte, N., Raster Scan Approaches to Computer Graphics, Computer Graphics, Vol. 2, No. 3

ACM Digital Library Publication:

Overview Page: