How to color in a coloring book

  • Authors:
  • Henry Lieberman

  • Affiliations:
  • Artificial Intelligence Laboratory, Massachusetts Institute of Technology

  • Venue:
  • SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
  • Year:
  • 1978

Quantified Score

Hi-index 0.02

Visualization

Abstract

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.