Midpoint Subdivision

Midpoint Subdivision

Midpoint subdivision is an alternative way to process a line is based on binary search technique the line is divided at its mid-point into two shorter line segments. The clipping Category of the 2 new line segment are then determined by their region code each segment is divided again into shorter segment and categorized. This by section and continuous until each line segment the span across a window boundary reach a threshold for line size and all other segment are either in category one that is individual. The midpoint coordinates (Xm, Ym) of a line joining (X1,Y1) & (X2,Y2) are given by

                                                Xm = (X1+X2)/2

                &                             Ym = (Y1+Y2)/2