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
No comments:
Post a Comment