[논문 리뷰] A Novel Algorithm for Real-time Procedural Generation of Building Floor Plans

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

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 참조), 알고리즘이 실제 건축가가 설계한 레이아웃과 시각적으로 구분되지 않는 평면도를 성공적으로 생성하였다.
• 최적화된 복도 배치로 인해 낭비되는 공간이 감소하였으며, 이전 방법에서 흔히 발생하던 긴 비어 있는 복도를 방지하였다.
• 최종 복도 구성은 공간 소비가 최소가 되는 것을 기준으로 선택되었으며, 최적의 해법은 도어 배치를 수용하기 위해 상향 이동과 길이 연장의 조합을 포함한다.
• 생성된 평면도에는 기능적인 방 배치, 적절한 창문과 문의 분포, 논리적인 연결성과 같은 현실적인 특징이 포함되어 있다.
• 알고리즘은 실시간 생성을 지원하며, 소규모 수정만으로 다른 건물 유형의 평면도 생성에 응용 가능하다.
• 이 알고리즘은 실내에서 실외로의 무선 신호 전파 모델링에 성공적으로 적용되어, 게임 외의 응용 가능성도 입증하였다.