1997 年 62 巻 494 号 p. 129-136
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.