Digital differential analyzer (graphics algorithm)
In computer graphics, a digital differential analyzer (DDA) is hardware or software used for interpolation of variables over an interval between start and end point. DDAs are used for rasterization of lines, triangles and polygons. They can be extended to non linear functions, such as perspective correct texture mapping, , and traversing voxels. In fact any two consecutive points lying on this line segment should satisfy the equation.
- Comment
- enIn computer graphics, a digital differential analyzer (DDA) is hardware or software used for interpolation of variables over an interval between start and end point. DDAs are used for rasterization of lines, triangles and polygons. They can be extended to non linear functions, such as perspective correct texture mapping, , and traversing voxels. In fact any two consecutive points lying on this line segment should satisfy the equation.
- Has abstract
- enIn computer graphics, a digital differential analyzer (DDA) is hardware or software used for interpolation of variables over an interval between start and end point. DDAs are used for rasterization of lines, triangles and polygons. They can be extended to non linear functions, such as perspective correct texture mapping, , and traversing voxels. In its simplest implementation for linear cases such as lines, the DDA algorithm interpolates values in interval by computing for each xi the equations xi = xi−1 + 1, yi = yi−1 + m, where m is the slope of the line. This slope can be expressed in DDA as follows: In fact any two consecutive points lying on this line segment should satisfy the equation.
- Hypernym
- Hardware
- Is primary topic of
- Digital differential analyzer (graphics algorithm)
- Label
- enDigital differential analyzer (graphics algorithm)
- Link from a Wikipage to another Wikipage
- Computer graphics
- Fixed-point arithmetic
- Floating-point
- Floating-point unit
- Integer
- Interpolation
- Interval (mathematics)
- Line (geometry)
- Quadratic curves
- Rasterization
- Slope
- Texture mapping
- Variable (computer science)
- Voxels
- SameAs
- 28Ddb
- Algoritmo DDA
- Analizador diferencial digital
- Analyseur différentiel numérique
- Digital differential analyzer
- Digital differential analyzer (graphics algorithm)
- m.02x3 dq
- Q2247908
- Алгоритм DDA-линии
- Алгоритм DDA-лінії
- WasDerivedFrom
- Digital differential analyzer (graphics algorithm)?oldid=1109887557&ns=0
- WikiPageLength
- 4537
- Wikipage page ID
- 12767224
- Wikipage revision ID
- 1109887557
- WikiPageUsesTemplate
- Template:About
- Template:Short description