Short note on midpoint subdivision algorithm?

Answer 1

--Mid point subdivision algorithm is used to find visible area of line on clipping widow( clipping window is that portion of picture or image that we want to view). --This method is based on bisection method i.e we calculate mid value of a line by adding end points of line and then dividing that line by 2. suppose p1(x1,y1) and p2(x2,y2) are points of line p1 and p2 then mid value is Pm=((x1+x2)/2,y1+y2)/2) so new line is p1pm and pmp2 --again we check if their end points are in visible are of clipping window.if not we further divide p1pm into two line segments i.e p1pm1 andpm1pm --this procedure will continue until all segments are either visible or invisble totally --if any segment is partially visble then we continue with process again