Sökning: id:"swepub:oai:DiVA.org:uu-266119" >
A chronological and...
A chronological and mathematical overview of digital circle generation algorithms : Introducing efficient 4- and 8-connected circles
-
- Barrera, Tony (författare)
- Uppsala universitet,Avdelningen för visuell information och interaktion,Bildanalys och människa-datorinteraktion
-
- Hast, Anders, 1966- (författare)
- Uppsala universitet,Avdelningen för visuell information och interaktion,Bildanalys och människa-datorinteraktion
-
- Bengtsson, Ewert (författare)
- Uppsala universitet,Avdelningen för visuell information och interaktion,Bildanalys och människa-datorinteraktion
-
(creator_code:org_t)
- 2015-06-24
- 2016
- Engelska.
-
Ingår i: International Journal of Computer Mathematics. - : Informa UK Limited. - 0020-7160 .- 1029-0265. ; 93:8, s. 1241-1253
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- Circles are one of the basic drawing primitives for computers and while the naive way of setting up an equation for drawing circles is simple, implementing it in an efficient way using integer arithmetic has resulted in quite a few different algorithms. We present a short chronological overview of the most important publications of such digital circle generation algorithms. Bresenham is often assumed to have invented the first all integer circle algorithm. However, there were other algorithms published before his first official publication, which did not use floating point operations. Furthermore, we present both a 4- and an 8-connected all integer algorithm. Both of them proceed without any multiplication, using just one addition per iteration to compute the decision variable, which makes them more efficient than previously published algorithms.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Annan data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Other Computer and Information Science (hsv//eng)
Nyckelord
- digital circle drawing; all integer arithmetic; connectivity; Bresenham; midpoint and Michener circle
- Computerized Image Processing
- Datoriserad bildbehandling
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas