Revision as of 08:48, 8 July 2008 edit 89.247.29.115 (talk) →Performance ← Previous edit		Revision as of 08:53, 8 July 2008 edit undo 89.247.29.115 (talk) →DDAs for line drawing Next edit →
Line 74: ==DDAs for line drawing== The above implementations interpolate only x values and iterate y values. This is a perfect approach when rasterizlng triangles with horizontal ~~lines~~spanlines (two DDAs interpolate x coordinate, colors etc. for the left and right edge, a third DDA interpolates colors etc on the horizontal line inbetween). But when rasterizing lines, then gaps will occur, when abs(mx) < 1. So a line drawing algorithm using DDAs has to check whether abs(mx) < 1, and interpolate y instead of x if required (since my < 1 if mx > 1). ==Performance==

Digital differential analyzer (graphics algorithm): Difference between revisions