Publikationsdatenbank
Publication
Space-efficient region filling in raster graphicsDominik Henrich
Abstract (english)
This paper presents fill algorithms for boundary-defined regions in raster graphics. The algorithms require only a constant size working memory. The methods presented are based on the so-called "seed fill" algorithms using the internal connectivity of the region with a given inner point. Basic methods as well as additional heuristics for speeding up the algorithm are described and verified. For different classes of regions, the time complexity of the algorithms is compared using empirical results.
Publication data
| Year: | 1994 |
| Publication date: | 01. January 1994 |
| Source: | "The Visual Computer: An International Journal of Computergraphics" (submitted July 13, 1992; revised December 7, 1992; accepted April 16, 1993) |
| Project: | GRAPHICS , PARO , SWEEPING |
| Keywords (english): | display algorithms , frame buffer operations , graphic processors , raster graphics , seed filling |
| Referrer: | https://www.ai3.uni-bayreuth.de/de/publikationen/resypub/index.php?mode=pub_show&pub_ref=henrich1994b |
BibTeX
@MISC{henrich1994b,
TITLE = "Space-efficient region filling in raster graphics",
AUTHOR = "Henrich, Dominik",
YEAR = "1994",
JOURNAL = ""The Visual Computer: An International Journal of Computergraphics" (submitted July 13, 1992; revised December 7, 1992; accepted April 16, 1993)",
HOWPUBLISHED = "\url{https://www.ai3.uni-bayreuth.de/de/publikationen/resypub/index.php?mode=pub_show&pub_ref=henrich1994b}",
}
Download
| Filename | Size | Language | Format | ||||
|---|---|---|---|---|---|---|---|
| henrich1994b.Spaceefficient.region.filling.in.raster.graphic s.djvu |
141.3K | english | DJVU | download preprint | |||
| henrich1994b.Spaceefficient.region.filling.in.raster.graphic s.pdf |
99.2K | english | download preprint |