>>445
443さんの案を元にして、グリッド生成の代わりにドロネー図を使うってのも
良さそうな気がします。
http://www.sra.co.jp/people/aoki/Voronoi2dDiagram/