Metraipolis › archive › dc_22ce5be3aeaa
Bresenham-Algorithmus — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Bresenham-Algorithmus
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-02T10:48:45.687Z
- SHA-256 of the archived text
0bc410a8b7dcd3e329f7544c57d9efc3a76d78b5fab797c8b08d7ebd9bc00ed2- Stable URL of this page
https://metraipolis.com/documento/dc_22ce5be3aeaa
How to cite
Bresenham-Algorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Bresenham-Algorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_22ce5be3aeaa (Metraipolis archive dc_22ce5be3aeaa, sha256 0bc410a8b7dcd3e329f7544c57d9efc3a76d78b5fab797c8b08d7ebd9bc00ed2)
BibTeX
@misc{dc22ce5be3aeaa,
title = {Bresenham-Algorithmus — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Bresenham-Algorithmus},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_22ce5be3aeaa; sha256 0bc410a8b7dcd3e329f7544c57d9efc3a76d78b5fab797c8b08d7ebd9bc00ed2},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Bresenham-Algorithmus. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Der Bresenham-Algorithmus ist ein Algorithmus in der Computergrafik zum Zeichnen (Rastern) von Geraden oder Kreisen auf Rasteranzeigen. Zum Thema Rasterung von Linien gibt es einen eigenen Übersichtsartikel, hier wird mehr die konkrete Implementierung erläutert. Der Algorithmus wurde 1962 von Jack Bresenham, damals Programmierer bei IBM, entwickelt. Das Besondere an seinem Algorithmus ist, dass er Rundungsfehler, die durch die Diskretisierung von kontinuierlichen Koordinaten entstehen, minimiert, und gleichzeitig einfach implementierbar ist, mit der Addition von ganzen Zahlen als komplexeste Operation, und somit ohne Multiplikation, Division und Gleitkommazahlen auskommt. Durch eine geringfügige Erweiterung lässt sich der ursprüngliche Algorithmus, der für die Rasterung von Linien entworfen wurde, auch für die Rasterung von Kreisen verwenden. Sogar die Quadratterme, die beim Kreis vorkommen, lassen sich rekursiv ohne jede Multiplikation aus dem jeweils vorhergehenden Term ableiten nach ( n + 1 ) 2 = n 2 + 2 ⋅ n + 1 {\displaystyle (n+1)^{2}=n^{2}+2\cdot n+1} , wobei der Term 2 ⋅ n {\displaystyle 2\cdot n} nicht als Multiplikation zählt, da er in Hardware bzw. auf Assemblerebene als einfache Shift-Operation implementiert wird und der Term n 2 {\displaystyle n^{2}} im Endeffekt ganz vermieden werden kann. Auf heutiger Grafikhardware kommt der Bresenham-Algorithmus nicht mehr zum Einsatz, da er weder vektorisier- noch parallelisierbar ist, auf heutigen frei programmierbaren Shaderarchitekturen liegt nicht mehr das Augenmerk auf Vermeidung von Multiplikationen, Divisionen und Gleitkommaarithmetik, sondern auf die optimale Ausnutzung dieser Gleitkommavektorprozessoren. Weiterhin haben sich die Anforderungen geändert: nichtganzzahlige Koordinaten, Antialiasing und dickere Linien sind Standard. Hauptaugenmerk liegt auf 3D-Performance, 2D fällt dabei nebenbei mit ab. Der Name Bresenham wird heute zudem für eine ganze „Familie“ von Algorithmen verwendet, die eigentlich von Anderen später entwickelt wurden, jedoch in der Nachfolge von Bresenham und mit einem verwandten Ansatz (siehe Einzelnachweise unten).
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Bresenham-Algorithmus» — https://de.wikipedia.org/wiki/Bresenham-Algorithmus
Wikidata Q549860 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q549860
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Bresenham-Algorithmus?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 270340596, consultata il 2026-11-02T10:41:31.642Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d06e94d223c674f6f5d01ab2f5188d275b50bcec38ba1fe666963d782cf9e85a