
Accession Number : AD0717756
Title : Methods for the ComputerImplemented Solution of a Class of 'Floor Plan' Design Problems.
Descriptive Note : Doctoral thesis,
Corporate Author : CARNEGIEMELLON 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 computerimplemented 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 IPLV. 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