Computer graphics-Full slope linear midpoint generation algorithm

Algorithm Description:

The algorithm of line midpoint generation

Assuming that the line slope K is between (0,1] and the current pixel is, there are two selectable point P1 or P2 for the next pixel.

If the midpoint of the P1 and P2 is called the m,q is the intersection of the ideal line and the x=xp+1 perpendicular.

• When M is below the Q, take P2 as the next pixel point;

• When m is above Q, take P1 to the next pixel point.

This is the basic principle of the midpoint drawing line method.

　　

Arithmetic derivation:

　　

Detailed code: Computer Graphics-code_1

　　　Build Result:

Computer graphics-Full slope linear midpoint generation algorithm