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 41

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

_id	07c6
authors	Kalay, Y.E., Harfmann, A.C. and Swerdloff, L.M.
year	1985
title	ALEX: A Knowledge-Based Architectural Design System
source	ACADIA Workshop ‘85 [ACADIA Conference Proceedings] Tempe (Arizona / USA) 2-3 November 1985, pp. 96-108
doi	https://doi.org/10.52842/conf.acadia.1985.096
summary	A methodology for the development of a knowledge-based computer-aided design system and its experimental application in the domain of single family house design are presented. The methodology involves integrating within a unified design environment, tools and techniques that have been independently developed in various disciplines (including knowledge representation, information management, geometric modeling, human,machine interface, and architectural design). By assuming the role of active design partners, the resulting systems are expected to increase the productivity of designers, improve the quality of their products, and reduce cost and lead time of the design process as a whole. ALEX (Architecture Learning Expert), a particular application of this methodology, is a prototype knowledge-based CAD system in the domain of single family house design. It employs user-interactive, goal directed heuristic search strategies in a solution space that consists of a network of objects. Message-based change propagation techniques, guided by domain-specific knowledge, are used to ensure database integrity and well-formedness. The significance of the methodology and its application is threefold: it furthers our knowledge of the architectural design process, explores the utilization of knowledge engineering methods in design, and serves as a prototype for developing the next generation of computer-aided architectural design systems.
series	ACADIA
email
last changed	2022/06/07 07:52

_id	6db4
authors	Karakatsanis, Andreas Georgiou
year	1985
title	Floder: A Floor Designer Expert System
source	Department of Civil Engineering, Carnegie Mellon University, Pittsburgh PA
summary	The use of computers in structural design for the last two decades has been limited to algorithmic and procedural tasks. The use of expert system environments facilitates the implementation of conceptual tasks in computer programs. The goal of this study is to develop an expert system for the structural design of floor framings. FLODER, the resulting expert system, generates, analyzes, and evaluates floor framings for a given architectural plan. Framing generation consists of determination of the locations of structural elements in the architectural plan. Analysis involves an approximation of the dimensions of the slabs. Evaluation numerically ranks all generated framings using heuristic features for the alternatives. FLODER is implemented in OPS5 and LISP. The primary representations used are OPS5 production rules for the knowledge-base, and OPS5 working memory elements, for the context. Tasks amenable to algorithmic approaches are implemented in LISP. FLODER, even in its present state, can be viewed as a useful assistant to a designer. It can rapidly generate and evaluate alternative framings for a given architectural plan and thus increase the work productivity of its users [includes bibliography].
keywords	Knowledge Base, Systems, Design, Architecture, Civil Engineering, Representation, Expert Systems, Floor Plans, Synthesis, Structures
series	CADline
last changed	1999/02/15 15:27

_id	78ca
authors	Friedland, P. (Ed.)
year	1985
title	Special Section on Architectures for Knowledge-Based Systems
source	CACM (28), 9, September
summary	A fundamental shift in the preferred approach to building applied artificial intelligence (AI) systems has taken place since the late 1960s. Previous work focused on the construction of general-purpose intelligent systems; the emphasis was on powerful inference methods that could function efficiently even when the available domain-specific knowledge was relatively meager. Today the emphasis is on the role of specific and detailed knowledge, rather than on reasoning methods.The first successful application of this method, which goes by the name of knowledge-based or expert-system research, was the DENDRAL program at Stanford, a long-term collaboration between chemists and computer scientists for automating the determination of molecular structure from empirical formulas and mass spectral data. The key idea is that knowledge is power, for experts, be they human or machine, are often those who know more facts and heuristics about a domain than lesser problem solvers. The task of building an expert system, therefore, is predominantly one of teaching" a system enough of these facts and heuristics to enable it to perform competently in a particular problem-solving context. Such a collection of facts and heuristics is commonly called a knowledge base. Knowledge-based systems are still dependent on inference methods that perform reasoning on the knowledge base, but experience has shown that simple inference methods like generate and test, backward-chaining, and forward-chaining are very effective in a wide variety of problem domains when they are coupled with powerful knowledge bases. If this methodology remains preeminent, then the task of constructing knowledge bases becomes the rate-limiting factor in expert-system development. Indeed, a major portion of the applied AI research in the last decade has been directed at developing techniques and tools for knowledge representation. We are now in the third generation of such efforts. The first generation was marked by the development of enhanced AI languages like Interlisp and PROLOG. The second generation saw the development of knowledge representation tools at AI research institutions; Stanford, for instance, produced EMYCIN, The Unit System, and MRS. The third generation is now producing fully supported commercial tools like KEE and S.1. Each generation has seen a substantial decrease in the amount of time needed to build significant expert systems. Ten years ago prototype systems commonly took on the order of two years to show proof of concept; today such systems are routinely built in a few months. Three basic methodologies-frames, rules, and logic-have emerged to support the complex task of storing human knowledge in an expert system. Each of the articles in this Special Section describes and illustrates one of these methodologies. "The Role of Frame-Based Representation in Reasoning," by Richard Fikes and Tom Kehler, describes an object-centered view of knowledge representation, whereby all knowldge is partitioned into discrete structures (frames) having individual properties (slots). Frames can be used to represent broad concepts, classes of objects, or individual instances or components of objects. They are joined together in an inheritance hierarchy that provides for the transmission of common properties among the frames without multiple specification of those properties. The authors use the KEE knowledge representation and manipulation tool to illustrate the characteristics of frame-based representation for a variety of domain examples. They also show how frame-based systems can be used to incorporate a range of inference methods common to both logic and rule-based systems.""Rule-Based Systems," by Frederick Hayes-Roth, chronicles the history and describes the implementation of production rules as a framework for knowledge representation. In essence, production rules use IF conditions THEN conclusions and IF conditions THEN actions structures to construct a knowledge base. The autor catalogs a wide range of applications for which this methodology has proved natural and (at least partially) successful for replicating intelligent behavior. The article also surveys some already-available computational tools for facilitating the construction of rule-based knowledge bases and discusses the inference methods (particularly backward- and forward-chaining) that are provided as part of these tools. The article concludes with a consideration of the future improvement and expansion of such tools.The third article, "Logic Programming, " by Michael Genesereth and Matthew Ginsberg, provides a tutorial introduction to the formal method of programming by description in the predicate calculus. Unlike traditional programming, which emphasizes how computations are to be performed, logic programming focuses on the what of objects and their behavior. The article illustrates the ease with which incremental additions can be made to a logic-oriented knowledge base, as well as the automatic facilities for inference (through theorem proving) and explanation that result from such formal descriptions. A practical example of diagnosis of digital device malfunctions is used to show how significantand complex problems can be represented in the formalism.A note to the reader who may infer that the AI community is being split into competing camps by these three methodologies: Although each provides advantages in certain specific domains (logic where the domain can be readily axiomatized and where complete causal models are available, rules where most of the knowledge can be conveniently expressed as experiential heuristics, and frames where complex structural descriptions are necessary to adequately describe the domain), the current view is one of synthesis rather than exclusivity. Both logic and rule-based systems commonly incorporate frame-like structures to facilitate the representation of large amounts of factual information, and frame-based systems like KEE allow both production rules and predicate calculus statements to be stored within and activated from frames to do inference. The next generation of knowledge representation tools may even help users to select appropriate methodologies for each particular class of knowledge, and then automatically integrate the various methodologies so selected into a consistent framework for knowledge. "
series	journal paper
last changed	2003/04/23 15:14

_id	4e29
authors	Gero, John S. and Coyne, Richard D.
year	1985
title	Logic Programming As a Means of Representing Semantics in Design Languages
source	Environment and Planning B. 1985. vol. 12: pp. 351-369 : ill. includes bibliography
summary	Logic programming is discussed as a method for representing aspects of design language: Descriptions of designs domain knowledge, transformation rules, design grammar and control mechanisms necessary to implement rules. The applicability of logic programming to the representation of semantics in design is also explored. Control at the semantic level provides a means of directing the automated generation of designs. Examples are drawn from a rule-based design system written in the logic programming language PROLOG
keywords	PROLOG, logic, programming, design, shape grammars, semantics, languages, representation
series	CADline
email
last changed	2003/05/17 10:17

_id	a619
authors	Bentley, Jon L. and McGeoch, Catherine C.
year	1985
title	Amortized Analyses of Self-Organizing Sequential Search ; Heuristics Programming Techniques and Data Structures
source	communications of the ACM April, 1985. vol. 28: pp. 404-411 : ill. includes bibliography.
summary	Amortization is used to analyze the heuristics in a worst- case sense. The relative merit of the heuristics in this analysis is different in the probabilistic analyses. Experiments show that the behavior of the heuristics on real data is more closely described by the amortized analyses than by the probabilistic analyses
keywords	economics, analysis, search, heuristics
series	CADline
last changed	2003/06/02 13:58

_id	4316
authors	Bentley, Jon L.
year	1985
title	Associative Arrays -- Programming Pearls
source	communications of the ACM. June, 1985. vol. 28: pp. 570-576 : ill
summary	Anthropological studies have shown that one's language has a profound effect on one's view of the world. This column is about a language feature outside the Algol heritage: associative arrays. The column examines the associative arrays provided by the AWK language
keywords	techniques, programming, algorithms, data structures
series	CADline
last changed	2003/06/02 13:58

_id	8323
authors	Bentley, Jon L.
year	1985
title	Selection -- Programming Pearls
source	communications of the ACM. November, 1985. vol. 28: pp. 1121- 1127 : ill
summary	This column describes selecting the K- smallest member in a set of N elements. A program for the task is derived and its running time is analyzed
keywords	search, programming, algorithms, techniques
series	CADline
last changed	2003/06/02 13:58

_id	c3b1
authors	Berry, R. E. and Meekings, B.A.E.
year	1985
title	A Style Analysis of C Programs
source	communications of the ACM. January, 1985. vol. 29: pp. 80-88
summary	Since programming is considered by many to be learned by experience and example, rather than instruction, the authors analyzed code produced by professional programmers. C programs comprising the UNIX operating system and its utilities were chosen. The authors have arbitrarily selected a large body of professionally produced code and subjected it to 'stylish analysis.' Each program was given a percentage 'score' for style that consists of contributions in varying degrees from various program features like module length, line length, reserved words etc
keywords	languages, C, programming, techniques
series	CADline
last changed	2003/06/02 13:58

_id	8039
authors	Genesereth, Michael R. and Ginsberg, Matthew L.
year	1985
title	Logic Programming
source	Communications of the ACM. September, 1985. vol. 28: pp. 933-941. includes bibliography
summary	Logic programming is programming by description. The programmer describes the application area and lets the program choose specific operations. Logic programs are easier to create and enable machines to explain their results and action
keywords	AI, languages, PROLOG, programming, logic
series	CADline
last changed	2003/06/02 10:24

_id	e234
authors	Kalay, Yehuda E. and Harfmann, Anton C.
year	1985
title	An Integrative Approach to Computer-Aided Design Education in Architecture
source	February, 1985. [17] p. : [8] p. of ill
summary	With the advent of CAD, schools of architecture are now obliged to prepare their graduates for using the emerging new design tools and methods in architectural practices of the future. In addition to this educational obligation, schools of architecture (possibly in partnership with practicing firms) are also the most appropriate agents for pursuing research in CAD that will lead to the development of better CAD software for use by the profession as a whole. To meet these two rather different obligations, two kinds of CAD education curricula are required: one which prepares tool- users, and another that prepares tool-builders. The first educates students about the use of CAD tools for the design of buildings, whereas the second educates them about the design of CAD tools themselves. The School of Architecture and Planning in SUNY at Buffalo has recognized these two obligations, and in Fall 1982 began to meet them by planning and implementing an integrated CAD environment. This environment now consists of 3 components: a tool-building sequence of courses, an advanced research program, and a general tool-users architectural curriculum. Students in the tool-building course sequence learn the principles of CAD and may, upon graduation, become researchers and the managers of CAD systems in practicing offices. While in school they form a pool of research assistants who may be employed in the research component of the CAD environment, thereby facilitating the design and development of advanced CAD tools. The research component, through its various projects, develops and provides state of the art tools to be used by practitioners as well as by students in the school, in such courses as architectural studio, environmental controls, performance programming, and basic design courses. Students in these courses who use the tools developed by the research group constitute the tool-users component of the CAD environment. While they are being educated in the methods they will be using throughout their professional careers, they also act as a 'real-world' laboratory for testing the software and thereby provide feedback to the research component. The School of Architecture and Planning in SUNY at Buffalo has been the first school to incorporate such a comprehensive CAD environment in its curriculum, thereby successfully fulfilling its obligation to train students in the innovative methods of design that will be used in architectural practices of the future, and at the same time making a significant contribution to the profession of architecture as a whole. This paper describes the methodology and illustrates the history of the CAD environment's implementation in the School
keywords	CAD, architecture, education
series	CADline
email
last changed	2003/06/02 13:58

_id	ae09
authors	Lieberman, Henry
year	1985
title	There's More to Menu Systems Than Meets the Screen
source	SIGGRAPH '85 Conference Proceedings. July, 1985. vol. 19 ; no. 3: pp. 181-189 : ill. includes bibliography
summary	Love playing with those fancy menu-based graphical user interfaces, but afraid to program one yourself for your own application? Do windows seem opaque to you? Are you scared of Mice? Like what-you-see-is-what-you-get but don't know how to get-what-you-want-to-see on the screen? Everyone agrees using systems like graphical document illustrators, circuit designers, and iconic file systems is fun, but programming user interfaces for these systems isn't as much fun as it should be. Systems like the Lisp Machines, Xerox D- Machines, and Apple Macintosh provide powerful graphics primitives, but the casual applications designer is often stymied by the difficulty of mastering the details of window specification, multiple processes, interpreting mouse input, etc. This paper presents a kit called EZWin, which provides many services common to implementing a wide variety of interfaces, described as generalized editors for sets of graphical objects. An individual application is programmed simply by creating objects to represent the interface itself, each kind of graphical object, and each command. A unique interaction style is established which is insensitive to whether commands are chosen before or after their arguments. The system anticipates the types of arguments needed by commands preventing selection mistakes which are a common source of frustrating errors. Displayed objects are made 'mouse-sensitive' only if selection of the object is appropriate in the current context. The implementation of a graphical interface for a computer network simulation is described to illustrate how EZWin works
keywords	user interface, computer graphics
series	CADline
last changed	1999/02/12 15:09

_id	244d
authors	Monedero, J., Casaus, A. and Coll, J.
year	1992
title	From Barcelona. Chronicle and Provisional Evaluation of a New Course on Architectural Solid Modelling by Computerized Means
source	CAAD Instruction: The New Teaching of an Architect? [eCAADe Conference Proceedings] Barcelona (Spain) 12-14 November 1992, pp. 351-362
doi	https://doi.org/10.52842/conf.ecaade.1992.351
summary	The first step made at the ETSAB in the computer field goes back to 1965, when professors Margarit and Buxade acquired an IBM computer, an electromechanical machine which used perforated cards and which was used to produce an innovative method of structural calculation. This method was incorporated in the academic courses and, at that time, this repeated question "should students learn programming?" was readily answered: the exercises required some knowledge of Fortran and every student needed this knowledge to do the exercises. This method, well known in Europe at that time, also provided a service for professional practice and marked the beginning of what is now the CC (Centro de Calculo) of our school. In 1980 the School bought a PDP1134, a computer which had 256 Kb of RAM, two disks of 5 Mb and one of lO Mb, and a multiplexor of 8 lines. Some time later the general politics of the UPC changed their course and this was related to the purchase of a VAX which is still the base of the CC and carries most of the administrative burden of the school. 1985 has probably been the first year in which we can talk of a general policy of the school directed towards computers. A report has been made that year, which includes an inquest adressed to the six Departments of the School (Graphic Expression, Projects, Structures, Construction, Composition and Urbanism) and that contains interesting data. According to the report, there were four departments which used computers in their current courses, while the two others (Projects and Composition) did not use them at all. The main user was the Department of Structures while the incidence of the remaining three was rather sporadic. The kind of problems detected in this report are very typical: lack of resources for hardware and software and for maintenance of the few computers that the school had at that moment; a demand (posed by the students) greatly exceeding the supply (computers and teachers). The main problem appeared to be the lack of computer graphic devices and proper software.
series	eCAADe
email
last changed	2022/06/07 07:58

_id	6c66
authors	Perlin, Ken
year	1985
title	An Image Synthesizer
source	SIGGRAPH '85 Conference Proceedings. July, 1985. vol. 19 ; no. 3: pp. 287- 296 : ill. includes bibliography
summary	The authors introduce the concept of a Pixel Stream Editor. This forms the basis for an interactive synthesizer for designing highly realistic Computer Generated Imagery. The designer works in an interactive Very High Level programming environment which provides a very fast concept/implement/view iteration cycle. Naturalistic visual complexity is built up by composition of non-linear functions, as opposed to the more conventional texture mapping or growth model algorithms. Powerful primitives are included for creating controlled stochastic effects. The concept of 'solid texture' to the field of CGI is introduced. The authors have used this system to create very convincing representations of clouds, fire, water, stars, marble, wood, rock, soap films and crystals. The algorithms created with this paradigm are generally extremely fast, highly realistic, and asynchronously parallelizable at the pixel level
keywords	computer graphics, programming, algorithms, synthesis, realism
series	CADline
last changed	1999/02/12 15:09

_id	6ee0
authors	Plum, Thomas
year	1985
title	Reliable Data Structures in C
source	xiii, 11-7 p
summary	Cardiff, New Jersey: Plum Hall Inc., 1985. includes index and bibliography. Requires some knowledge of C. It introduces important topics of data structures: arrays, strings, pointers, records, stacks, queues, double-ended queues, trees, hashed files and record files. Discussion of the formal aspects of each data structure is presented with a working general purpose C function that implements the technique. It covers some advanced C features like: pointers to function, pointers to structures, dynamic allocation, enumerations and more
keywords	programming, languages, C, data structures, techniques, education
series	CADline
last changed	1999/02/12 15:09

_id	8307
authors	Rehak, Daniel R. and Howard, Craig H.
year	1985
title	Interfacing Expert Systems with Design Databases in Integrated CAD Systems
source	Computer Aided Design. November, 1985. vol. 17: pp. 443-454 : ill. includes bibliography
summary	A model of a distributed network DBMS, using knowledge-base programming techniques, for interfacing KBS-to-DBMS is presented. In this model, the description of the data model of each KBS and DBMS component of the CAD system is represented as knowledge describing the components, making the components independent of each other. KADBASE, a prototype of such a flexible interface is demonstrating an approach to developing an integrated, distributed CAD system containing a variety of heterogeneous expert systems and design databases
keywords	expert systems, design, database, user interface, integration, CAD
series	CADline
last changed	2003/06/02 13:58

_id	e16a
authors	Schmitt, Gerhard N.
year	1985
title	Architectural Tool Building: Introduction to Pascal for Architects and Designers Using Graphics on the IBM PC and Macintosh
source	ACADIA Workshop ‘85 [ACADIA Conference Proceedings] Tempe (Arizona / USA) 2-3 November 1985, pp. 119-128
doi	https://doi.org/10.52842/conf.acadia.1985.119
summary	The growing number of architecture and design students that take introductory computing courses justify the development of courses that are tuned to the specific needs of these disciplines. The importance of graphics has to be reflected in these courses and relationships that exist between structured programming and deterministic design problems must be demonstrated. This paper describes such a course - the software and the tutorial developed for it. It is both the introduction for architecture and design students to become competent program users and the foundation and prerequisite for more advanced courses in data structures and Artificial Intelligence for architectural tool building.
series	ACADIA
email
last changed	2022/06/07 07:57

_id	e235
authors	Van Norman, Mark
year	1985
title	THE USER INTERFACE IN PROGRAMS FOR DESIGN EDUCATION: ISSUES AND CRITERIA
source	ACADIA Workshop ‘85 [ACADIA Conference Proceedings] Tempe (Arizona / USA) 2-3 November 1985, pp. 155-168
doi	https://doi.org/10.52842/conf.acadia.1985.155
summary	Due to inexpensive mass-marketed microcomputers and CAAD software the type of "clients" we serve as CAAD educators will soon change. In addition to teaching CAAD programming to 20 students a semester, we may soon be serving a much larger group of casual users from design studios and technical courses. These casual users will require that we provide programs and hardware which allow them to design a better product more swiftly and with less effort than by hand. The most crucial factor in meeting these criteria is the quality of the user interface of the programs and equipment we provide. At Harvard, we have studied the user interfaces of more than 80 programs used in 10 areas of design. This paper is a summary of a 90 page report in which issues are raised, the answers to which determine the quality of the user interface of a program. In the summarized report, different approaches to resolving each issue are discussed, but no "answers" are provided. In our roles as authors, teachers, and now, consumers of CAAD programs, we must - explicitly or by default - address these issues before designing or purchasing programs and hardware for design education.
series	ACADIA
type	normal paper
last changed	2022/06/07 07:58

_id	8f9d
authors	Wolchko, Matthew J.
year	1985
title	Strategies Toward Architectural Knowledge Engineering
source	ACADIA Workshop ‘85 [ACADIA Conference Proceedings] Tempe (Arizona / USA) 2-3 November 1985, pp. 69-82
doi	https://doi.org/10.52842/conf.acadia.1985.069
summary	Conventional CAD-drafting systems become more powerful modeling tools with the addition of a linked attribute spreadsheet module. This affords the designer the ability to make design decisions not only in the graphic environment, but also as a consequence of quantitative design constraints made apparent in the spreadsheet. While the spreadsheet interface is easily understood by the user, it suffers from two limitations: it lacks a variety of functional capabilities that would enable it to solve more complex design tasks; also, it can only report on existing conditions in the graphic environment. A proposal is made for the enhancement of the spreadsheet's programming power, creating an interface for the selection of program modules that can solve various architectural design tasks. Due to the complexity and graphic nature of architectural design, it is suggested that both procedural and propositional programming methods be used in concert within such a system. In the following, a suitable design task (artificial illumination-reflected ceiling layout) is selected, and then decomposed into two parts: the quantitative analysis (via the application of a procedural programming algorithm), and a logical model generation using shape grammar rules in a propositional framework.
series	ACADIA
last changed	2022/06/07 07:57

_id	cc15
authors	Ansaldi, Silvia, De Floriani, Leila and Falcidieno, Bianca
year	1985
title	Geometric Modeling of Solid Objects by Using a Face Adjacency Graph Representation
source	SIGGRAPH '85 Conference Proceedings. July, 1985. vol. 19 ; no. 3: pp. 131-139 : ill. includes bibliography
summary	A relational graph structure based on a boundary representation of solid objects is described. In this structure, called Face Adjacency Graph, nodes represent object faces, whereas edges and vertices are encoded into arcs and hyperarcs. Based on the face adjacency graph, the authors define a set of primitive face-oriented Euler operators, and a set of macro operators for face manipulation, which allow a compact definition and an efficient updating of solid objects. The authors briefly describe a hierarchical graph structure based on the face adjacency graph, which provides a representation of an object at different levels of detail. Thus it is consistent with the stepwise refinement process through which the object description is produced
keywords	geometric modeling, graphs, objects, representation, data structures,B-rep, solid modeling, Euler operators
series	CADline
last changed	2003/06/02 10:24

_id	8ae8
authors	Ayala, D., P. Brunet and Juan (et al)
year	1985
title	Object Representation by Means of Nominimal Division Quadtrees and Octrees
source	ACM Transactions on Graphics. January, 1985. vol. 4: pp. 41-59 : ill. includes bibliography
summary	Quadtree representation of two-dimensional objects is performed with a tree that describes the recursive subdivision of the more complex parts of a picture until the desired resolution is reached. At the end, all the leaves of the tree are square cells that lie completely inside or outside the object. There are two great disadvantages in the use of quadtrees as a representation scheme for objects in geometric modeling system: The amount of memory required for polygonal objects is too great, and it is difficult to recompute the boundary representation of the object after some Boolean operations have been performed. In the present paper a new class of quadtrees, in which nodes may contain zero or one edge, is introduced. By using these quadtrees, storage requirements are reduced and it is possible to obtain the exact backward conversion to boundary representation. Algorithms for the generation of the quadtree, boolean operation, and recomputation of the boundary representation are presented, and their complexities in time and space are discussed. Three- dimensional algorithms working on octrees are also presented. Their use in the geometric modeling of three-dimensional polyhedral objects is discussed
keywords	geometric modeling, algorithms, octree, quadtree, curves, curved surfaces, boolean operations
series	CADline
last changed	2003/06/02 13:58

For more results click below: