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 59

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

_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	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
doi	https://doi.org/10.52842/conf.caadria.2018.2.257
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
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	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	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	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	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	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	dd97
authors	Maver, T.W.
year	1979
title	Methods and Models: Alive and Well at Strathclyde
source	Design Methods and Theories, vol 13, 1
series	other
email
last changed	2003/06/02 15:00

_id	ea14
authors	Anson, Ed
year	1979
title	The Semantics of Graphical Input
source	SIGGRAPH '79 Conference Proceedings. August, 1979. vol. 13 ; no. 2: pp. 113- 120. includes bibliography
summary	This paper describes the semantics of action, an approach to describing input devices which allow the full utilization of all useful device characteristics and provides a high degree of hardware device independence. Part one discusses the semantics of graphical input device. The second shows how to create hierarchies of devices which provide a large measure of hardware independence. The third part applies these concepts to some typical problems, to demonstrate their completeness
keywords	computer graphics, user interface, semantics
series	CADline
last changed	1999/02/12 15:07

_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

_id	fcd6
authors	Berger, S.R.
year	1979
title	Artificial Intelligence and its impact on Coimputer-Aided Design
source	Design Studies, vol 1, no. 3
summary	This paper provides, for readers unfamiliar with the field, an introductory account of research which has been carried out in artificial intelligence. It attempts to distingussh between an artificial intelligence and a conventional computing approach and to assess the future influence of the former on computer-aided design.
series	journal paper
last changed	2003/04/23 15:14

_id	6733
authors	Bettels, Juergen and Myers, David R.
year	1986
title	The PIONS Graphics System
source	IEEE Computer Graphics and Applications. July, 1986. vol. 6: pp. 30-38 : col. ill. includes a short bibliography
summary	During 1979, CERN began to evaluate how interactive computer graphics displays could aid the analysis of high-energy physics experiments at the new Super Proton Synchrotron collider. This work led to PIONS, a 3D graphics system, which features the ability to store and view hierarchical graphics structures in a directed-acyclic-graph database. It is possible to change the attributes of these structures by making selections on nongraphical information also stored in the database. PIONS is implemented as an object-oriented message-passing system based on SmallTalk design principles. It supports multiple viewing transformations, logical input devices, and 2D and 3D primitives. The design allows full use to be made of display hardware that provides dynamic 3D picture transformation
keywords	visualization, computer graphics, database, systems, modeling
series	CADline
last changed	2003/06/02 13:58

_id	af53
authors	Boyer, E. and Mitgang, L.
year	1996
title	Building community: a new future for architecture education and practice
source	Carnegie Foundation for the Advancement of Teaching
summary	Internships, before and after graduation, are the most essential link connecting students to the world of practice. Yet, by all accounts, internship is perhaps the most troubled phase of the continuing education of architects. During this century, as architectural knowledge grew more complex, the apprenticeship system withered away and schools assumed much of the responsibility for preparing architects for practice. However, schools cannot do the whole job. It is widely acknowledged that certain kinds of technical and practical knowledge are best learned in the workplace itself, under the guidance of experienced professionals. All state accrediting boards require a minimum period of internship-usually about three years-before a person is eligible to take the licensing exam. The National Council of Architectural Registration Boards (NCARB) allows students to earn up to two years of work credit prior to acquisition of an accredited degree. The Intern Development Program (IDP), launched by NCARB and the American Institute of Architects in 1979, provides the framework for internship in some forty states. The program was designed to assure that interns receive adequate mentoring, that experiences are well-documented, and that employers and interns allocate enough time to a range of educational and vocational experiences to prepare students for eventual licensure. As the IDP Guidelines state, "The shift from school to office is not a transition from theory to pragmatism. It is a period when theory merges with pragmatism.... It's a time when you: apply your formal education to the daily realities of architectural practice; acquire comprehensive experience in basic practice areas; explore specialized areas of practice; develop professional judgment; continue your formal education in architecture; and refine your career goals." Whatever its accomplishments, however, we found broad consensus that the Intern Development Program has not, by itself, solved the problems of internship. Though we found mutually satisfying internship programs at several of the firms we visited or heard about around the country, at many others interns told us they were not receiving the continuing education and experience they needed. The truth is that architecture has serious, unsolved problems compared with other fields when it comes to supplying on-the-job learning experiences to induct students into the profession on a massive scale. Medicine has teaching hospitals. Beginning teachers work in actual classrooms, supported by school taxes. Law offices are, for the most part, in a better financial position to support young lawyers and pay them living wages. The architecture profession, by contrast, must support a required system of internship prior to licensure in an industry that has neither the financial resources of law or medicine, the stability and public support of teaching, nor a network of locations like hospitals or schools where education and practice can be seamlessly connected. And many employers acknowledged those problems. "The profession has all but undermined the traditional relationship between the profession and the academy," said Neil Frankel, FAIA, executive vice president of Perkins & Will, a multinational firm with offices in New York, Chicago, Washington, and London. "Historically, until the advent of the computer, the profession said, 'Okay, go to school, then we in the profession will teach you what the real world is like.' With the coming of the computer, the profession needed a skill that students had, and has left behind the other responsibilities." One intern told us she had been stuck for months doing relatively menial tasks such as toilet elevations. Another intern at a medium-sized firm told us he had been working sixty to seventy hours per week for a year and a half. "Then my wife had a baby and I 'slacked off' to fifty hours. The partner called me in and I got called on the carpet for not working hard enough." "The whole process of internship is being outmoded by economics," one frustrated intern told us. "There's not the time or the money. There's no conception of people being groomed for careers. The younger staff are chosen for their value as productive workers." "We just don't have the best structure here to use an intern's abilities to their best," said a Mississippi architect. "The people who come out of school are really problems. I lost patience with one intern who was demanding that I switch him to another section so that he could learn what he needed for his IDP. I told him, 'It's not my job to teach you. You are here to produce.'" What steps might help students gain more satisfying work opportunities, both during and after graduation?
series	other
last changed	2003/04/23 15:14

_id	819a
authors	Brassel, Kurt E. and Fegeas, Robin
year	1979
title	An Algorithm for Shading of Regions on Vector Display Devices
source	SIGGRAPH '79 Conference Proceedings. August, 1979. vol. 13 ; no. 2: pp. 126- 133 : ill. includes bibliography
summary	The display of shaded polygons by line, cross-hatch, and dot patterns on vector devices is a task frequently used in computer graphics and computer cartography. In applications such as the production of shaded maps polygon shading turns out to be critical with respect to time requirements, and the development of efficient algorithms is of importance. Given an arbitrary polygon in the plane without self-crossing edges (simply-connected polygon), the task at hand is to shade this polygon with one or two sets of parallel lines where for each set a shading angle and a line distance are given. The basic concept of this new algorithm is to decompose the polygon into a set of mutually exclusive trapezoids (in special cases triangles) where the parallel edges of the trioxides are parallel to the desired shading lines. These trapezoids and triangles are then shaded in a fast procedure. In its present form the algorithm handles regions with up to 300 islands. Possible extensions include the construction of dash and cross patterns
keywords	algorithms, polygons, software, computer graphics, shading, GIS, mapping, drafting, information
series	CADline
last changed	2003/06/02 13:58

_id	4eb9
authors	Brown, Kevin Q.
year	1979
title	Dynamic Programming in Computer Science
source	44 p. : ill. Pittsburgh, PA: Department of Computer Science, CMU, February, 1979. CMU-CS-79-106. Includes bibliography
summary	This paper is a survey of dynamic programming algorithms for problems in computer science. For each of the problems the author derives the functional equations and provides numerous references to related results. For many of the problems a dynamic programming algorithm is explicitly given. In addition, the author presents several new problems and results
keywords	algorithms, problem solving, dynamic programming
series	CADline
last changed	2003/06/02 10:24

For more results click below: