Fill algorithms are a common graphics utility used to change the colour of regions in the frame buffer. The propagation algorithm is a key component of filling algorithms. The problem of propagation within a fill algorithm is presented and defined, and the difficulties of formalization and comparison are discussed. The previous algorithms are presented and analyzed under a new comparison metric whose validity is confirmed by run-time tests. A new algorithm is developed, and is shown to have better average and worst case behaviour than the others.
CITATION STYLE
Fishkin, K. P., & Barsky, B. A. (1985). ANALYSIS AND ALGORITHM FOR FILLING PROPAGATION. In Proceedings - Graphics Interface (pp. 203–212). Canadian Information Processing Soc. https://doi.org/10.1007/978-4-431-68033-8_6
Mendeley helps you to discover research relevant for your work.