[論文レビュー] A Novel Algorithm for Real-time Procedural Generation of Building Floor Plans

Maysam Mirahmadi, Abdallah Shami|arXiv (Cornell University)|Nov 26, 2012

Human Motion and Animation参考文献 5被引用数 14

ひとこと要約

本稿では、空間の無駄を最小限に抑えるために通路配置を最適化する、リアルタイムで自然な郊外型住宅の間取りを生成する手続き的アルゴリズムを提示している。先行研究を基盤とし、ルールに基づく部屋配置、接続性グラフ、通路最適化を通じて現実性を向上させ、建築家が設計した間取りに類似した間取りを生成している。

ABSTRACT

Real-time generation of natural-looking floor plans is vital in games with dynamic environments. This paper presents an algorithm to generate suburban house floor plans in real-time. The algorithm is based on the work presented in [1]. However, the corridor placement is redesigned to produce floor plans similar to real houses. Moreover, an optimization stage is added to find a corridor placement with the minimum used space, an approach that is designed to mimic the real-life practices to minimize the wasted spaces in the design. The results show very similar floor plans to the ones designed by an architect.

研究の動機と目的

• 動的ゲーム環境向けに、リアルタイムで自然な郊外型住宅の間取りを手続き的に生成すること。
• 従来のアルゴリズムが著しい空間を無駄にしていた通路配置の非効率性を是正すること。
• 未利用領域を最小限に抑える実際の建築慣習を模倣することで、現実性を向上させること。
• ルールに基づく制約と最適化を通じて、多様で建築的に妥当な間取りを生成すること。
• ゲーム以外の応用分野、例えば都市部における電波信号伝搬モデル化への対応を支援すること。

提案手法

• アルゴリズムは、外郭形状と面積を、縦横比と部屋サイズに一様分布を用いて定義する。
• 部屋は、変更を加えた平方分割トゥリーマップアルゴリズムを用いて配置され、サイズは一様分布から抽出される（寝室は8–18 m²、その他の部屋は3–11 m²）。
• 部屋の機能とルール（例：寝室同士は直接接続しない）に基づいて接続性グラフが生成され、機能に応じてオプションのエッジがランダムに追加される。
• 非隣接部屋を接続するためにのみ通路が設置され、空間使用量を最小限に抑える新しい最適化段階で、最適な通路配置が選択される。
• ドアと窓の配置は共有壁とルール（例：バスルームには窓を設置できない）に基づき、壁に沿ってランダムに決定される。
• 最終的な間取りは、実際の建築家設計の間取りと比較し、空間効率と視覚的妥当性を評価することで検証される。

実験結果

リサーチクエスチョン

• RQ1 手続き的間取りにおける通路配置をどのように最適化すれば、空間の無駄を減らしつつ接続性を維持できるか？
• RQ2 手続き的生成が、視覚的および構造的に実際の建築家設計の間取りにどの程度類似したものを生成できるか？
• RQ3 ルールに基づく制約と接続性グラフは、手続き的生成間取りの現実性と機能性を向上させられるか？
• RQ4 通路の形状と位置を最適化することで、生成された間取り全体の空間効率にどのような影響を与えるか？
• RQ5 このアルゴリズムは、郊外型住宅以外の建築タイプの間取り生成に適応可能か？

主な発見

• 視覚的比較により、図8で確認されたように、アルゴリズムは実際の建築家設計の間取りと見分けがつかない間取りを成功裏に生成した。
• 最適化された通路配置により、空間の無駄が削減され、従来の方法で見られる長く使われない通路を回避した。
• 最終的な通路配置は、最小限の面積消費に基づき選択され、ドア配置を考慮した上向きシフトと長さ延長の組み合わせが最適解となった。
• 生成された間取りには、機能的な部屋配置、適切な窓・ドアの分布、論理的な接続性といった現実的な特徴が含まれている。
• この手法はリアルタイム生成をサポートしており、わずかな修正で他の建築タイプに対応可能である。
• このアルゴリズムは、屋内から屋外への電波信号伝搬のモデル化に成功して応用され、ゲーム以外の分野における有用性を示した。