Mazes for Programmers

Adaptively Subdividing the Grid

In order to use adaptive subdivision to make our cells more uniform in size, we need to know about what size they ought to be. Squares look pretty good in an orthogonal grid, but polar grids can’t give us real squares. There are no parallel lines in a polar grid! But although we can’t have squares, we can approximate them. We’ll just say we want the length of the inner wall to be approximately the same as the height of the cell (the distance between the inner and outer walls).

With that rule in mind, look at the figure, which shows one “column” of our polar grid, and take steps to make it a bit more uniform.

First, ...