Did two more versions of subdividing polygon orthogonally. The basic algorithm goes:
Start with rectangle,
insert a point if there are no points in the rectangle,
if there are, put the point in, and divide the rectangle into two so that each is in a new rectangle, delete the old one from the list.



Comments