BT Sözlüğü › Programlama › DDA (sayısal diferansiyel analizör)

DDA (sayısal diferansiyel analizör)

Programlama Svenska → Güncellendi: 2026-10-24

Bir eksen boyunca ilerleyip diğerine eğimi ekleyerek çizgi çizer — basit ama kayan nokta kullanır.

DDA, Bresenham'ın saf kuzenidir: eğim kayan noktalı sayı olarak hesaplanır, her adımda eklenir ve en yakın piksele yuvarlanır. Kavraması daha kolaydır, ancak yuvarlama ve kayan nokta eski donanımda yavaştı — Bresenham'ın var olma nedeni tam da budur.

Ad, analog diferansiyel analizörlerden gelir. Oyunlarda ünlü varyant ızgara DDA'sıdır (Amanatides & Woo, 1987): bir ışın tilemap içinde hücre hücre ilerletilir ve Wolfenstein 3D gibi raycaster'ların motoru budur.

← Sözlüğe dön