距離空間とその中の複数個の点（母点、seed などと呼ばれます）が与えられたときに、空間上の各点が与えられたどの点に最も近いかを分類した図をボロノイ図といいます． 与えられた距離空間を 、与えられた点を とおいて数式で書くと 点 に対応する領域は と…

この記事では Procedural City Layout Generation Based on Urban Land Use Models (Groenewegen, et al., EUROGRAPHICS 2009) という論文の都市地区自動配置アルゴリズムを紹介します． 最近、ゲームに関する自動化技術を勉強したり考えたりしているのです…