Digital differential analyzer (graphics algorithm): Difference between revisions

Content deleted Content added
i'm trying to find reference of the technique used in the nova logic game comanche maximum overkill, 'voxel space'; this was a DDA algorithm. I found a link to an implementation using the original data
No edit summary
Line 5:
 
 
In its simplest implementation for linear cases such as [[line]]s, the DDA algorithm interpolates values in interval by computing for each x<sub>i</sub> the equations x<sub>i</sub> = x<sub>i−1</sub>+1/m, y<sub>i</sub> = y<sub>i−1</sub> + m, where Δx = x<sub>end</sub> − x<sub>start</sub> and Δy = y<sub>end</sub> − y<sub>start</sub> and m = Δy/Δx
 
== Performance ==