Cumincad : CUMINCAD Papers : Search Results

CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
References

Hits 1 to 20 of 61

Reformat results as: short short into frame detailed detailed into frame

_id	ddss9503
id	ddss9503
authors	Wineman, Jean and Serrato, Margaret
year	1994
title	Visual and Spatial Analysis in Office Design
source	Second Design and Decision Support Systems in Architecture & Urban Planning (Vaals, the Netherlands), August 15-19, 1994
summary	The demands for rapid response to complex problems, flexibility, and other characteristics of today's workplace, such as a highly trained work force, have led many organizations to move from strict hierarchical structures to a more flexible project team organization. The organizational structure is broader and flatter, with greater independence given to organizational units, in this case the project teams. To understand the relationship between project team communication patterns and the design and layout of team space, a study was conducted of an architectural office before and after a move to new space. The study involved three project teams. Information was collected on individual communication patterns; perceptions of the ease of communication; and the effectiveness of the design and layout of physical space to support these communications. In order to provide guidance for critical decision-making in design, these communication data were correlated with a series of measures for the specification of team space enclosure and layout. These group/team space measures were adaptations of existing measures of individual work space, and included an enclosure measure, based on an enclosure measure developed by Stokols (1990); a measure of visual field, based on the "isovist" fields of Benedikt (1979); and an "integration" measure, based on the work of Hillier and Hanson (1984). Results indicate both linear and non-linear relationships between interaction patterns and physical space measures. This work is the initial stage of a research program to define a set of specific physical measures to guide the design of supportive work space for project teams and work groups within various types of organizations.
series	DDSS
email
last changed	2003/08/07 16:36

_id	eb8e
authors	Fowler, Robert J. and Little, James J.
year	1979
title	Automatic Extraction of Irregular Network Digital Terrain Models
source	SIGGRAPH '79 Conference Proceedings. August, 1979. vol. 13 ; no. 2: pp. 199- 207 : ill. includes bibliography
summary	For representation of terrain, an efficient alternative to dense grids is the Triangulated Irregular Network (TIN), which represents a surface as a set of non-overlapping contiguous triangular facets, of irregular size and shape. The source of digital terrain data is increasingly dense raster models produced by automated orthophoto machines or by direct sensors such as synthetic aperture radar. A method is described for automatically extracting a TIN model from dense raster data. An initial approximation is constructed by automatically triangulating a set of feature points derived from the raster model. The method works by local incremental refinement of this model by the addition of new points until a uniform approximation of specified tolerance is obtained. Empirical results show that substantial savings in storage can be obtained
keywords	GIS, mapping, computational geometry, data structures, mapping, representation, computer graphics, triangulation
series	CADline
last changed	2003/06/02 13:58

_id	c9bf
authors	Gross, Jonathan L. and Rosen, Ronald H.
year	1979
title	A Linear Time Planarity Algorithm for 2-Complexes
source	Journal of the Association for Computing Machinery. October, 1979. vol. 26: pp. 611-617 : ill. includes bibliography
summary	A linear time algorithm to decide whether a given finite 2- complex is planar is described. Topological results of Gross, Harary and Rosen are the mathematical basis for the algorithm. Optimal running time is achieved by constructing various lists simultaneously and keeping their orderings compatible. If the complex is simplical with p vertices, then the algorithm has O(p) time and space bounds. The algorithm uses depth-first search both in application of the graph planarity algorithm of Hopcroft and Tarjan and elsewhere
keywords	algorithms, complexity, depth-first, search, topology, graphs, computational geometry,
series	CADline
last changed	2003/06/02 13:58

_id	9d45
authors	Ching, F.D.K.
year	1979
title	Architecture: Form, Space and Order
source	Van Nostrand Reinhold. New York
summary	The Second Edition of this classic introduction to the principles of architecture is everything you would expect from the celebrated architect, author, and illustrator, Francis D. K. Ching. Each page has been meticulously revised to incorporate contemporary examples of the principles of form, space, and order-the fundamental vocabulary of every designer. The result is a beautifully illustrated volume that embraces today's forms and looks at conventional models with a fresh perspective. Here, Ching examines every principal of architecture, juxtaposing images that span centuries and cross cultural boundaries to create a design vocabulary that is both elemental and timeless. Among the topics covered are point, line, plane, volume, proportion, scale, circulation, and the interdependence of form and space. While this revision continues to be a comprehensive primer on the ways form and space are interrelated and organized in the shaping of our environment, it has been refined to amplify and clarify concepts. In addition, the Second Edition contains: * Numerous new hand-rendered drawings * Expanded sections on openings and scale * Expanded chapter on design principles * New glossary and index categorized by the author * New 8 1/2 ? 11 upright trim In the Second Edition of Architecture: Form, Space, and Order, the author has opted for a larger format and crisper images. Mr. Ching has retained the style of his hand-lettered text, a hallmark of each of his books. This rich source of architectural prototypes, each rendered in Mr. Ching's signature style, also serves as a guide to architectural drawing. Doubtless, many will want this handsome volume for the sheer beauty of it. Architects and students alike will treasure this book for its wealth of practical information and its precise illustrations. Mr. Ching has once again created a visual reference that illuminates the world of architectural form.
series	other
last changed	2003/04/23 15:14

_id	sigradi2007_af93
id	sigradi2007_af93
authors	Sperling, David; Ruy Sardinha
year	2007
title	Dislocations of the spatial experience: From earthwork to liquid architecture [Deslocamentos da experiência espacial: De earthwork a arquitetura líquida]
source	SIGraDi 2007 - [Proceedings of the 11th Iberoamerican Congress of Digital Graphics] México D.F. - México 23-25 October 2007, pp. 423-427
summary	This article reflects about the contemporary notion of “spatial experience” that can be drawn by means of the emergence of the “expanded field” in arts (Rosalind Krauss, 1979). For a perspective view of this notion and for its problematization in the current time we pretend to stablish a counterpoint between two historic moments related to the expansion of the spatial field and its experience: the 1960´s, with the focus on the immanent space by artistic propositions, and nowadays, with the ocurrence of “fusional fields” of art-architecture-landscape-digital media. We adopt as strategy to construct the question, the approximation of two paradigmatic works for their respective epochs: the “earthwork” Spiral Jetty of Robert Smithson, constructed in 1970 in the Great Salt Lake (Utah, USA) and the ephemeral architecture of Blur Building of Elizabeth Diller and Ricardo Scofidio, constructed in 2002 in the Lake Neuchatel, for the Suiss Expo (Yverdon-les-Bains – Suiss).
keywords	Art; architecture; media; expanded field; spatial experience
series	SIGRADI
email
last changed	2016/03/10 10:01

_id	6b93
authors	Faux, I. D. and Pratt, M.J.
year	1979
title	Computational Geometry for Design and Manufacture
source	331 p. : ill Chichester, England: Ellis Horwood Limited., 1979. includes bibliography: p. 315-326 and index -- (Mathematics & and its Applications series)
summary	Focusing on the mathematical techniques for the representation, analysis and synthesis of 'shape information' by computers. There is a discussion of splines and related means for defining composite curves and 'patched' surfaces, and coverage of both parametric and non-parametric techniques. The book is primarily concerned with the mathematics of the various methods. A good introductory text to surface modeling
keywords	computational geometry, curves, curved surfaces, mathematics
series	CADline
last changed	2003/06/02 13:58

_id	4966
authors	Kaplan, Michael and Greenberg, Donald P.
year	1979
title	Parallel Processing Techniques for Hidden Surface Removal
source	SIGGRAPH '79 Conference Proceedings. 1979. vol. 13 ; no. 2: pp. 300-307 : ill. includes bibliography
summary	Previous work in the hidden-surface problem has revealed two key concepts. First, the removal of non-visible surfaces is essentially a sorting problem. Second, some form of coherence is essential for the efficient solution of this problem. In order to provide real-time simulations, it is not only the amount of sorting which must be reduced, but the total time required for computation. One potentially economic strategy to attain this goal is the use of parallel processor systems. This approach implies that the computational time will no longer be dependent on the total amount of sorting, but more on the appropriate division of responsibility. This paper investigates two existing algorithmic approaches to the hidden-surface problem with a view towards their applicability to implementation on a parallel machine organization. In particular, the statistical results of a parallel processor implementation indicate the difficulties stemming from a loss of coherence and imply potentially important design criteria for a parallel configuration
keywords	computer graphics, rendering, display, hidden surfaces, parallel processing, algorithms
series	CADline
last changed	2003/06/02 13:58

_id	2218
authors	Preparata, Franco P.
year	1979
title	A New Approach to Planar Point Location
source	August, 1979. 21 [3] p. : ill. includes bibliography
summary	Given a planar straight line graph G with n vertices and a point PO, locating PO means to find the region of the planar subdivision induced by G which contains PO. Recently, Lipton and Tarjan presented a brilliant but extremely complex point location algorithm which runs in time O(log n) on a data structure using O(n) storage. This paper presents a practical algorithm which runs in less than O(log 2n) comparisons on a data structure which uses O(n log n) storage, in the worst case. The method rests crucially on a simple partition of each edge of G into O(log n) segments
keywords	algorithms, data structures, point inclusion, computational geometry, graphs
series	CADline
last changed	2003/06/02 10:24

_id	224b
authors	Preparata, Franco P.
year	1979
title	A Note on Locating a Set of Points in a Planar Subdivision
source	SIAM Journal of Computing. Society for Industrial and Applied Mathematics, November, 1979. vol. 8: pp. 542-545 : ill. includes some bibliographical references
summary	In this note the author shows algorithmically that a set of k points can be located in the planar subdivision induced by straight-line planar graph with n vertices in time O(k log k) + O(n) + O(k log n), given a preprocessing time O(n log n)
keywords	algorithms, computational geometry, point inclusion
series	CADline
last changed	2003/06/02 10:24

_id	f42f
authors	Baer, A., Eastman, C. and Henrion, M.
year	1979
title	Geometric modeling: a survey
source	Computer Aided Design; 11: 253
summary	Computer programs are being developed to aid the design of physical systems ranging from individual mechanical parts to entire buildings or ships. These efforts highlight the importance of computer models of three dimensional objects. Issues and alternatives in geometric modelling are discussed and illustrated with comparisons of 11 existing modelling systems, in particular coherently-structured models of polyhedral solids where the faces may be either planar or curved. Four categories of representation are distinguished: data representations that store full, explicit shape information; definition languages with which the user can enter descriptions of shapes into the system, and which can constitute procedural representations; special subsets of the information produced by application programs; and conceptual models that define the logical structure of the data representation and/or definition language.
series	journal paper
last changed	2003/04/23 15:14

_id	60d4
authors	Baer, A., Eastman, C.M. and Henrion, M.
year	1979
title	Geometric Modeling : a Survey
source	business Press. September, 1979. vol. 11: pp. 253-271 : ill. includes bibliography
summary	Computer programs are being developed to aid the design of physical systems ranging from individual mechanical parts to entire buildings or ships. These efforts highlight the importance of computer models of three dimensional objects. Issues and alternatives in geometric modeling are discussed and illustrated with comparisons of 11 existing modelling systems, in particular coherently-structured models of polyhedral solids where the faces may be either planar or curved. Four categories of representation are distinguished: data representations that store full, explicit shape information; definition languages with which the user can enter description of shapes into the system, and which can constitute procedural representations; special subsets of the information produced by application programs; and conceptual models that define the logical structure of the dada representation and/or definition language
keywords	solid modeling, B-rep, CSG, languages, CAD, programming, data structures, boolean operations, polyhedra
series	CADline
email
last changed	2003/05/17 10:15

_id	caadria2018_033
id	caadria2018_033
authors	Bai, Nan and Huang, Weixin
year	2018
title	Quantitative Analysis on Architects Using Culturomics - Pattern Study of Prizker Winners Based on Google N-gram Data
source	T. Fukuda, W. Huang, P. Janssen, K. Crolla, S. Alhadidi (eds.), Learning, Adapting and Prototyping - Proceedings of the 23rd CAADRIA Conference - Volume 2, Tsinghua University, Beijing, China, 17-19 May 2018, pp. 257-266
doi	https://doi.org/10.52842/conf.caadria.2018.2.257
summary	Quantitative studies using the corpus Google Ngram, namely Culturomics, have been analyzing the implicit patterns of culture changes. Being the top-standard prize in the field of Architecture since 1979, the Pritzker Prize has been increasingly diversified in the recent years. This study intends to reveal the implicit pattern of Pritzker Winners using the method of Culturomics, based on the corpus of Google Ngram to reveal the relationship of the sign of their fame and the fact of prize-winning. 48 architects including 32 awarded and 16 promising are analyzed in the printed corpus of English language between 1900 and 2008. Multiple regression models and multiple imputation methods are used during the data processing. Self-Organizing Map is used to define clusters among the awarded and promising architects. Six main clusters are detected, forming a 3×2 network of fame patterns. Most promising architects can be told from the clustering, according to their similarity to the more typical prize winners. The method of Culturomics could expand the sight of architecture study, giving more possibilities to reveal the implicit patterns of the existing empirical world.
keywords	Culturomics; Google Ngram; Pritzker Prize; Fame Pattern; Self-Organizing Map
series	CAADRIA
email
last changed	2022/06/07 07:54

_id	6d0b
authors	Brown, Bruce Eric
year	1979
title	Computer Graphics for Large Scale Two- and Three-Dimensional Analysis of Complex Geometries
source	SIGGRAPH '79 Conference Proceedings. August, 1979. vol. 13 ; no. 2: pp. 33-40 : ill. includes bibliography
summary	A comprehensive set of programs have been developed for analysis of complex two- and three- dimensional geometries. State of the art finite element and hydrodynamic codes are being used for the analytical portion of the work. Several additional codes depending heavily on graphics have been developed to assist the analytical effort. These are basically used for the pre- and post-processing of the data. Prior to running any analysis, the geometry of the body of interest must be represented in the form of small 'finite elements.' After the analysis is run, the data must be post-processed. Both spatial and temporal data exist in the database. It is the database between the analysis codes and the post- processors which allows a wide variety of analysis codes to use the same post-processors. The temporal plotting codes produce time histories for specified quantities (i.e. temperature, pressure, velocity, stress, etc.) at various locations within the body. They may also produce cross-plots of these variables (i.e. stress vs. strain at a particular position). One of the two codes used for plotting of the spatial data is for two-dimensional geometries and the other for three-dimensional models. For three dimensions, the Watkins' hidden surface / line processor is utilized for plots. The spatial plotters display contour lines on vector output devices and color fringes (or gray values) on raster output devices. They both may also display deformed geometries. Further the three-dimensional code has extensive animation capabilities for movie productions
keywords	computer graphics, finite elements, modeling, engineering, database, animation, mechanical engineering
series	CADline
last changed	1999/02/12 15:07

_id	ga0015
id	ga0015
authors	Daru, R., Vreedenburgh, E. and Scha, R.
year	2000
title	Architectural Innovation as an evolutionary process
source	International Conference on Generative Art
summary	Traditionally in art and architectural history, innovation is treated as a history of ideas of individuals (pioneers), movements and schools. The monograph is in that context one of the most used forms of scientific exercise. History of architecture is then mostly seen as a succession of dominant architectural paradigms imposed by great architectural creators fighting at the beginning against mainstream establishment until they themselves come to be recognised. However, there have been attempts to place architectural innovation and creativity in an evolutionary perspective. Charles Jencks for example, has described the evolution of architectural and art movements according to a diagram inspired by ecological models. Philip Steadman, in his book "The Evolution of Designs. Biological analogy in architecture and the applied arts" (1979), sketches the history of various biological analogies and their impact on architectural theory: the organic, classificatory, anatomical, ecological and Darwinian or evolutionary analogies. This last analogy "explains the design of useful objects and buildings, particularly in primitive society and in the craft tradition, in terms of a sequence of repeated copyings (corresponding to inheritance), with small changes made at each stage ('variations'), which are then subjected to a testing process when the object is put into use ('selection')." However, Steadman has confined his study to a literature survey as the basis of a history of ideas. Since this pioneering work, new developments like Dawkins' concept of memes allow further steps in the field of cultural evolution of architectural innovation. The application of the concept of memes to architectural design has been put forward in a preceding "Generative Art" conference (Daru, 1999), showing its application in a pilot study on the analysis of projects of and by architectural students. This first empirical study is now followed by a study of 'real life' architectural practice. The case taken has a double implication for the evolutionary analogy. It takes a specific architectural innovative concept as a 'meme' and develops the analysis of the trajectory of this meme in the individual context of the designer and at large. At the same time, the architect involved (Eric Vreedenburgh, Archipel Ontwerpers) is knowledgeable about the theory of memetic evolution and is applying a computer tool (called 'Artificial') together with Remko Scha, the authoring computer scientist of the program who collaborates frequently with artists and architects. This case study (the penthouse in Dutch town planning and the application of 'Artificial') shall be discussed in the paper as presented. The theoretical and methodological problems of various models of diffusion of memes shall be discussed and a preliminary model shall be presented as a framework to account for not only Darwinian but also Lamarckian processes, and for individual as well as collective transmission, consumption and creative transformation of memes.
keywords	evolutionary design, architectural innovation, memetic diffusion, CAAD, penthouses, Dutch design, creativity, Darwinian and Lamarckian processes
series	other
more	http://www.generativeart.com/
last changed	2003/08/07 17:25

_id	6890
authors	Eastman, Charles M. and Weiler, Kevin
year	1979
title	Geometric Modeling Using the Euler Operators
source	12 p. : ill. Pittsburgh: Institute of Physical Planning, Carnegie Mellon University, February, 1979. includes bibliography
summary	A recent advance in the modeling of three-dimensional shapes is the joint development of bounded shape models, capable of representing complete and well-formed arbitrary polyhedra, and operators for manipulating them. Two approaches have been developed thus far in forming bounded shape models: to combine a given fixed set of primitive shapes into other possibly more complex ones using the spatial set operators, and/or to apply lower level operators that define and combine faces, edges, loops and vertices to directly construct a shape. The name that has come to be applied to these latter operators is the Euler operators. This paper offers a description of the Euler operators, in a form expected to be useful for prospective implementers and others wishing to better understand their function and behavior. It includes considerations regarding their specification in terms of being able to completely describe different classes of shapes, how to properly specify them and the extent of their well-formedness, especially in terms of their interaction with geometric operations. Example specifications are provided as well as some useful applications. The Euler operators provide different capabilities from the spatial set operators. An extensible CAD/CAM facility needs them both
keywords	Euler operators, boolean operations, CSG, geometric modeling, CAD, CAM, B-rep, solid modeling, theory
series	CADline
email
last changed	2003/05/17 10:15

_id	c584
authors	Gerzso, Miguel J.
year	1979
title	Spacemaker : A Computer Language for Modelling Architectural Physical Form
source	Application of Computers in Architecture, Building Design and Urban Planning, International Conference Proceedings. 1979. pp. 573-582 : ill. includes bibliography
summary	The paper describes a modeling technique of architectural form. The technique is divided into two parts. A diagrammatic production system and a computer language. The production notation serves as a representation of underlying organization of building groups. The computer language -- SPACEMAKER -- facilitates the coding of such rules for computer programming. The particular version of the diagrammatic production system as presented first began by attempting to apply two picture grammars to architectural problems. The first effort was based on PDL developed by Allen Shaw and was called SNARQ I and the second one grew out of work done by Yun-chung Cho and was called SNARQ II. A few years later, these notations evolved into the notation presented after adapting ideas from A. Lindenmeyer. Numerous models of architectural systems were then constructed
keywords	architecture, languages, modeling
series	CADline
last changed	2003/06/02 13:58

_id	69b3
authors	Markelin, Antero
year	1993
title	Efficiency of Model Endoscopic Simulation - An Experimental Research at the University of Stuttgart
source	Endoscopy as a Tool in Architecture [Proceedings of the 1st European Architectural Endoscopy Association Conference / ISBN 951-722-069-3] Tampere (Finland), 25-28 August 1993, pp. 31-34
summary	At the Institute of Urban Planning at the University of Stuttgart early experiments were made with the help of endoscopes in the late 1970’s. The intention was to find new instruments to visualize urban design projects. The first experiment included the use of a 16 mm film of a 1:170 scale model of the market place at Karlsruhe, including design alternatives (with trees, without trees etc). The film was shown to the Karlsruhe authorities, who had to make the decision about the alternatives. It was said, that the film gave a great help for the decision-making and a design proposition had never before been presented in such understandable way. In 1975-77, with the support of the Deutsche Forschungsgemeinschaft (German Research Foundation) an investigation was carried out into existing endoscopic simulation facilities, such as those in Wageningen, Lund and Berkeley. The resulting publication was mainly concerned with technical installations and their applications. However a key question remained: ”Can reality be simulated with endoscopy?” In 1979-82, in order to answer that question, at the Institute was carried out the most extensive research of the time, into the validity of endoscopic simulation. Of special importance was the inclusion of social scientists and psychologists from the University of Heidelberg and Mannheim. A report was produced in 1983. The research was concerned with the theory of model simulation, its ways of use and its users, and then the establishment of requirements for effective model simulation. For the main research work with models or simulation films, psychological tests were developed which enabled a tested person to give accurate responses or evidence without getting involved in alien technical terminology. It was also thought that the use of semantic differentials would make the work imprecise or arbitrary.
keywords	Architectural Endoscopy
series	EAEA
more	http://info.tuwien.ac.at/eaea/
last changed	2005/09/09 10:43

_id	452c
authors	Vanier, D. J. and Worling, Jamie
year	1986
title	Three-dimensional Visualization: A Case Study
source	Computer-Aided Architectural Design Futures [CAAD Futures Conference Proceedings / ISBN 0-408-05300-3] Delft (The Netherlands), 18-19 September 1985, pp. 92-102
summary	Three-dimensional computer visualization has intrigued both building designers and computer scientists for decades. Research and conference papers present an extensive list of existing and potential uses for threedimensional geometric data for the building industry (Baer et al., 1979). Early studies on visualization include urban planning (Rogers, 1980), treeshading simulation (Schiler and Greenberg, 1980), sun studies (Anon, 1984), finite element analysis (Proulx, 1983), and facade texture rendering (Nizzolese, 1980). With the advent of better interfaces, faster computer processing speeds and better application packages, there had been interest on the part of both researchers and practitioners in three-dimensional -models for energy analysis (Pittman and Greenberg, 1980), modelling with transparencies (Hebert, 1982), super-realistic rendering (Greenberg, 1984), visual impact (Bridges, 1983), interference clash checking (Trickett, 1980), and complex object visualization (Haward, 1984). The Division of Building Research is currently investigating the application of geometric modelling in the building delivery process using sophisticated software (Evans, 1985). The first stage of the project (Vanier, 1985), a feasibility study, deals with the aesthetics of the mode. It identifies two significant requirements for geometric modelling systems: the need for a comprehensive data structure and the requirement for realistic accuracies and tolerances. This chapter presents the results of the second phase of this geometric modelling project, which is the construction of 'working' and 'presentation' models for a building.
series	CAAD Futures
email
last changed	2003/05/16 20:58

_id	7e54
authors	Ömer, Akin
year	1979
title	Models of Architectural Knowledge - An Information Processing Model of Design
source	Carnegie Mellon University, College of Fine Arts, Pittsburgh
summary	Throughout the history of art the position of the artist towards his goals and his product has been constantly redefined. The two opposing views in the above quotation, those of . German Romanticism and Classicism, are typical of the temperamental nature of the state of the art. Today's artist uses intuition as well as reason in his creative work. Similarly, whether we consider the architect an artist or a scientist, he is constantly required to use his intellectal as well as emotional resources while designing. I do not intend to endorse an attitude for the architect which condones only one of those sources at the expense of the other. Today there i s a real opportunity for understanding the reasoning used in problem-solving and applying these to the area of architectural design, the opportunity arises due to a large amount of knowledge accumulated in the area of ' human problem-solving, methods of anlayzing and developing models for human problem solving behavior. The most frequently refered points of departure in this area are Simon's pioneering work in the area of decision-making (1944) and Newell, Shaw and Simon's work on "heuristics" (1957).
series	thesis:PhD
email
last changed	2003/02/12 22:39

_id	00f3
authors	Baybars, Ilker and Eastman, Charles M.
year	1979
title	Generating the Underlying Graphs for Architectural Arrangements
source	10 p. : ill. Pittsburgh: School of Urban and Public Affairs, Carnegie Mellon University, April, 1979. Research report No.79. Includes bibliography
summary	The mathematical correspondence to a floorplan is a Metric Planar Graph. Several methods for systematic direct generation of metric planar graphs have been developed including polyominoes, March and Matela and shape grammars. Another approach has been to develop a spatial composition in two separate steps. The first step involves discrete variables, and consists of enumerating a defined set of non-metric planar graphs. The second step involves spatial dimensions, e.g. continuous variables, and maps the graphs onto the Euclidean plane, from which a satisfactory or optimal one is selected. This paper focusses on the latter 2-step process. It presents a general method of solving the first step, that is the exhaustive enumeration of a set of planar graphs. The paper consists of three sections: The first section is an introduction to graph theory. The second section presents the generation of maximal planar graphs. The last section summarizes the presentation and comments on the appropriateness of the method
keywords	graphs, floor plans, architecture, design, automation, space allocation
series	CADline
email
last changed	2003/05/17 10:15

For more results click below: