Some more subdivision

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

Popular Posts