Search

Title Author Year Keyword Project  include Videos
or and

Publication

Space-efficient region filling in raster graphics
Dominik 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: http://www.ai3.uni-bayreuth.de/resypub/?mode=pub_show&pub_ref=henrich1994b

BibTeX

@MISC{henrich1994b,
  TITLE             = "Space-efficient region filling in raster graphics",
  AUTHOR            = "Henrich, Dominik",
  YEAR              = "1994",
  JOURNAL           = "\textquotedbl The Visual Computer: An International Journal of Computergraphics\textquotedbl  (submitted July 13, 1992; revised December 7, 1992; accepted April 16, 1993)",
  HOWPUBLISHED      = "\url{http://www.ai3.uni-bayreuth.de/resypub/?mode=pub_show&pub_ref=henrich1994b}",
}

Download

Filename   Size   Language   Format
henrich1994b.Spaceefficient.region.filling.in.raster.graphics.djvu   141.3K   english   DJVU   download preprint
henrich1994b.Spaceefficient.region.filling.in.raster.graphics.pdf   99.2K   english   PDF   download preprint


© LS AI3 Uni-Bayreuth