Leksykon IT › Programowanie › DDA (cyfrowy analizator różniczkowy)

DDA (cyfrowy analizator różniczkowy)

Programowanie Svenska → Zaktualizowano: 2026-10-24

Rysuje linię, krocząc wzdłuż jednej osi i dodając nachylenie do drugiej — proste, ale na liczbach zmiennoprzecinkowych.

DDA to naiwny kuzyn algorytmu Bresenhama: oblicza nachylenie jako liczbę zmiennoprzecinkową i dodaje je w każdym kroku, zaokrąglając do najbliższego piksela. Łatwiejszy do zrozumienia, ale zaokrąglanie i liczby zmiennoprzecinkowe spowalniały go na starszym sprzęcie — i właśnie dlatego powstał Bresenham.

Nazwa pochodzi od analogowych analizatorów różniczkowych. W grach znany jest wariant siatkowy (Amanatides i Woo, 1987): promień przechodzi komórka po komórce przez tilemapę, a na tym działają raycastery, takie jak Wolfenstein 3D.

← Wróć do leksykonu