計画与条件に適合する長方形分割図の作成方法について : グラフ理論的アプローチによる平面計画の方法その1

概要

論文の詳細を見る
The purpose of this study is to develop a logical method generating floor plans by applying Graph Theory. An outline of the method proposed in this paper is as follows. 1) The problem of generating floor plans is formulated as a bunch of sub-problems, such as a problem of transformation from a non-planar graph to a planar one, a problem of embedding inner vertices into faces of a graph, a problem of assigning feasible orientations to each room in a circular graph. 2) The method is useful to find out all the plane graphs satisfying given adjacency and out-facing requirements by introducing outer Hamilton graph. 3) It is also useful to generate all the floor layout graphs and rectangular dissections efficiently by a searching technique with constraints, that is, feasibility of selecting orientations and of being a rectangular dissection.
社団法人日本建築学会の論文
1997-04-30