有向隣接グラフを用いた長方形分割図の作成方法について : グラフ理論的アプローチによる平面計画の方法その3

概要

論文の詳細を見る
This study is referred to J.Grason's framework, which proposed a method for the computer-implemented solution of floor plan design problems. We improved Grason's method by introducing a new idea such as 4 way directed adjacency graph instead of 2 way directed graph used in his method. By using 4 way directed adjacency graph, a notation of floor layout problems becomes easier, then the computer program will become a sophisticated and compact one. In general, methods using adjacency graph will require lots of information about the adjacency between the rooms, because it has a technical constraint that an adjacency graph must be transformed into a circular graph. On the other hand, the method we propose here doesn't have such a constraint, so that a tree graph or a hybrid graph of tree graphs and circuit graphs can be treated. The feasibility of producing various floor plan will be much more expanded by using this method.
社団法人日本建築学会の論文
2001-11-30