Druckansicht der Internetadresse:

Fakultät für Mathematik, Physik und Informatik

Angewandte Informatik III - Robotik und eingebettete Systeme - Prof. Dr. Dominik HENRICH

Seite drucken

Publikationsdatenbank

All fields:
Author:
Project:
Year:

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: 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   PDF download preprint

Twitter Youtube-Kanal Blog Kontakt