Midpoint Subdivision Algorithm bisects the line many times.

This algorithm can only be used to compute noticeable areas of lines that are existing in the view port are of the subdivision or the image.

It tracks the principle of the bisection method and works equally to the Cyrus Beck algorithm by intersecting the line in to equal halves.