Accession Number : AD0717756

Title :   Methods for the Computer-Implemented Solution of a Class of 'Floor Plan' Design Problems.

Descriptive Note : Doctoral thesis,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Grason,John

Report Date : 04 MAY 1970

Pagination or Media Count : 374

Abstract : The work presented is intended as a case study in computer-implemented design. Its purpose is to illustrate the relationship between the representation chosen for a design problem and the methods developed for solving that problem. A formal class of 'floor plan'-type design problems is defined. In these problems a set of rectangular rooms is specified, and an allowable list of dimensions is given for each room. In addition, a set of required adjacencies between rooms, or between a room and an outside wall of the building, is given. The problem is to produce a rectangular floor plan of a building that contains all of the specified rooms, and that satisfied all of the adjacency and dimension requirements. A linear graph representation for floor plans is developed. This graph is the dual graph of the floor plan, itself treated as a linear graph. Thus, the nodes of the dual graph correspond to rooms, and the edges correspond to adjacencies between rooms. The design methods are implemented in a computer program, GRAMPA, written in IPL-V. Several illustrative problems solved by GRAMPA are discussed. (Author)

Descriptors :   (*COMPUTER PROGRAMMING, GRAPHICS), (*BUILDINGS, DESIGN), MANAGEMENT ENGINEERING, SET THEORY, MATRICES(MATHEMATICS), COMPUTER PROGRAMS, MATHEMATICAL MODELS, TOPOLOGY, THEOREMS, FLOORS, NUMERICAL ANALYSIS, THESES

Subject Categories : Computer Programming and Software
      Computer Hardware
      Structural Engineering and Building Technology

Distribution Statement : APPROVED FOR PUBLIC RELEASE