情報科学と人工知能のノート

初等的な知識から最新論文の解説まで色々集めていきます.備忘録兼用.

自動生成

ボロノイ図

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

リアリティを考慮した都市地区自動配置アルゴリズム

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