About: Bresenham's line algorithm

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Bresenham's line algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:Software, within Data Space : el.dbpedia.org associated with source document(s)

Bresenham's line algorithm is a line drawing algorithm that determines the points of an n-dimensional raster that should be selected in order to form a close approximation to a straight line between two points. It is commonly used to draw line primitives in a bitmap image (e.g. on a computer screen), as it uses only integer addition, subtraction and bit shifting, all of which are very cheap operations in commonly used computer instruction sets such as x86_64. It is an incremental error algorithm. It is one of the earliest algorithms developed in the field of computer graphics. An extension to the original algorithm may be used for drawing circles.

Attributes	Values
rdf:type	software
rdfs:label	Bresenham's line algorithm (en)
rdfs:comment	Bresenham's line algorithm is a line drawing algorithm that determines the points of an n-dimensional raster that should be selected in order to form a close approximation to a straight line between two points. It is commonly used to draw line primitives in a bitmap image (e.g. on a computer screen), as it uses only integer addition, subtraction and bit shifting, all of which are very cheap operations in commonly used computer instruction sets such as x86_64. It is an incremental error algorithm. It is one of the earliest algorithms developed in the field of computer graphics. An extension to the original algorithm may be used for drawing circles. (en)
sameAs	Bresenham's line algorithm Bresenham's line algorithm
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cite_journal dbt:Cite_news dbt:Commons_category dbt:ISBN dbt:Reflist dbt:Short_description
Subject	Articles with example pseudocode Computer graphics algorithms Digital geometry
Link from a Wikipage to an external page	https://archive.org/details/michaelabrashsgr00abra/page/654 https://archive.org/details/michaelabrashsgr00abra/page/654%7Curl-access=registration http://homepages.enterprise.net/murphy/thickline/index.html http://www.cs.helsinki.fi/group/goa/mallinnus/lines/bresenh.html http://www.pdp8online.com/563/563.shtml http://www.phatcode.net/res/224/files/html/ch35/35-01.html http://rosettacode.org/wiki/Bitmap/Bresenham's_line_algorithm https://sites.google.com/site/patrickmaillot/english https://web.archive.org/web/20080528040104/http:/www.research.ibm.com/journal/sj/041/ibmsjIVRIC.pdf http://www.research.ibm.com/journal/sj/041/ibmsjIVRIC.pdf%7Carchive-date=May https://xlinux.nist.gov/dads/HTML/bresenham.html http://members.chello.at/~easyfilter/Bresenham.pdf%7Cyear=2012 http://members.chello.at/~easyfilter/bresenham.html
thumbnail	wiki-commons:Special:FilePath/Bresenham.svg?width=300
foaf:depiction
gold:hypernym	Algorithm
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Bresenham's_line_algorithm?oldid=1073834153&ns=0
Wikipage page ID	64005 (xsd:integer)
page length (characters) of wiki page	21821 (xsd:nonNegativeInteger)
Wikipage revision ID	1073834153 (xsd:integer)
Link from a Wikipage to another Wikipage	Slope X86-64 Association for Computing Machinery Bitmap Bitwise operation Voxel Xiaolin Wu's line algorithm Calcomp plotter Articles with example pseudocode Computer graphics algorithms Digital geometry Geometric primitive Glossary of computer graphics Jack Elton Bresenham Digital differential analyzer (graphics algorithm) Circle Circular sector Line drawing algorithm Line (geometry) Pixel Plotter Computer graphics Computer monitor Software Spatial anti-aliasing Firmware Graphics card Graphics hardware Graphics library Graphics processing unit IBM IBM 1401 Instruction set architecture Midpoint circle algorithm Raster graphics UV mapping
has abstract	Bresenham's line algorithm is a line drawing algorithm that determines the points of an n-dimensional raster that should be selected in order to form a close approximation to a straight line between two points. It is commonly used to draw line primitives in a bitmap image (e.g. on a computer screen), as it uses only integer addition, subtraction and bit shifting, all of which are very cheap operations in commonly used computer instruction sets such as x86_64. It is an incremental error algorithm. It is one of the earliest algorithms developed in the field of computer graphics. An extension to the original algorithm may be used for drawing circles. While algorithms such as Wu's algorithm are also frequently used in modern computer graphics because they can support antialiasing, the speed and simplicity of Bresenham's line algorithm means that it is still important. The algorithm is used in hardware such as plotters and in the graphics chips of modern graphics cards. It can also be found in many software graphics libraries. Because the algorithm is very simple, it is often implemented in either the firmware or the graphics hardware of modern graphics cards. The label "Bresenham" is used today for a family of algorithms extending or modifying Bresenham's original algorithm. (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Bresenham's_line_algorithm
is Wikipage redirect of	Bresenhams line algorithm Bresenham's Algorithm Bresenham's algorithm Bresenham's line drawing algorithm Bresenham algorithm Bresenham line Bresenham line algorithm
is Link from a Wikipage to another Wikipage of	List of terms relating to algorithms and data structures Awesome Animated Monster Maker Barcode library Bresenhams line algorithm Calcomp plotter Glossary of computer graphics Jack Elton Bresenham Kahan summation algorithm Digital geometry Line drawing algorithm Line of sight (video games)

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1023 MB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software