Bresenham-Linien-Algorithmus: Effiziente pixelgenaue Linienwiedergabe für Computer Vision
Tietoa tästä e-kirjasta
Der Bresenham-Linienalgorithmus ist ein Linienzeichnungsalgorithmus, der die Punkte eines n-dimensionalen Rasters bestimmt, die ausgewählt werden sollten, um einen Abschluss zu bilden Annäherung an eine gerade Linie zwischen zwei Punkten. Es wird üblicherweise zum Zeichnen von Linienprimitiven in einem Bitmap-Bild verwendet, da es nur ganzzahlige Addition, Subtraktion und Bitverschiebung verwendet, was alles sehr kostengünstige Operationen in historisch gängigen Computerarchitekturen sind. Es handelt sich um einen inkrementellen Fehleralgorithmus und einen der frühesten Algorithmen, die auf dem Gebiet der Computergrafik entwickelt wurden. Zum Zeichnen von Kreisen kann eine Erweiterung des ursprünglichen Algorithmus namens Mittelpunktkreisalgorithmus verwendet werden.
Ihr Nutzen
(I) Einblicke und Validierungen zu folgenden Themen:
Kapitel 1: Bresenhams Linienalgorithmus
Kapitel 2: Linienzeichnungsalgorithmus
Kapitel 3: Xiaolin Wus Linienalgorithmus
Kapitel 4: Digitaler Differentialanalysator (Grafikalgorithmus)
Kapitel 5: Mittelpunktkreisalgorithmus
Kapitel 6: Kettenregel
Kapitel 7: Ableitung
Kapitel 8: Steigung
Kapitel 9: Differentialrechnung
Kapitel 10: Plot-Algorithmen für die Mandelbrot-Menge
(II) Antwort an die Öffentlichkeit Top-Fragen zum Bresenham-Linien-Algorithmus.
(III) Beispiele aus der Praxis für die Verwendung des Bresenham-Linien-Algorithmus in vielen Bereichen.
Für wen dieses Buch gedacht ist
Profis, Studenten und Doktoranden, Enthusiasten, Hobbyisten und diejenigen, die über das Grundwissen oder die Informationen für jede Art von Bresenham-Linien-Algorithmus hinausgehen möchten.
