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 55

_id sigradi2008_166
id sigradi2008_166
authors Papanikolaou, Dimitris
year 2008
title Digital Fabrication Production System Theory: Towards an Integrated Environment for Design and Production of Assemblies
source SIGraDi 2008 - [Proceedings of the 12th Iberoamerican Congress of Digital Graphics] La Habana - Cuba 1-5 December 2008
summary A Digital Fabrication Production System (DFPS) is a concept describing a set of processes, tools, and resources that will be able to produce an artifact according to a design, fast, cheap, and easy, independently of location. A DFPS project is a complex assembly of custom parts that is delivered by a network of fabrication and assembly processes. This network is called the value chain. The workflow concept of a DFPS is the following: begin design process with a custom geometric form; decompose it into constructible parts; send the part files for fabrication to various locations; transport all parts at the construction site at the right time; finally, assemble the final artifact. Conceptually it means that based on a well structured value chain we could build anything we want, at anyplace, at controllable cost and quality. The goals of a DFPS are the following: custom shapes, controllable lead time, controllable quality, controllable cost, easiness of fabrication, and easiness of assembly. Simply stated this means to build any form, anywhere, accurately, cheap, fast, and easy. Unfortunately, the reality with current Digital Fabrication (DF) projects is rather disappointing: They take more time than what was planned, they get more expensive than what was expected, they involve great risk and uncertainty, and finally they are too complex to plan, understand, and manage. Moreover, most of these problems are discovered during production when it is already late for correction. However, there is currently no systematic approach to evaluate difficulty of production of DF projects in Architecture. Most of current risk assessment methods are based on experience gathered from previous similar cases. But it is the premise of mass customization that projects can be radically different. Assembly incompatibilities are currently addressed by building physical mockups. But physical mockups cause a significant loss in both time and cost. All these problems suggest that an introduction of a DFPS for mass customization in architecture needs first an integrated theory of assembly and management control. Evaluating feasibility of a DF project has two main problems: first, how to evaluate assemblability of the design; second, how to evaluate performance of the value chain. Assemblability is a system’s structure problem, while performance is a system’s dynamics problem. Structure of systems has been studied in the field of Systems Engineering by Network Analysis methods such as the Design Structure Matrix (DSM) (Steward 1981), and the liaison graph (Whitney 2004), while dynamics of systems have been studied by System Dynamics (Forrester 1961). Can we define a formal method to evaluate the difficulty of production of an artifact if we know the artifact’s design and the production system’s structure? This paper formulates Attribute Process Methodology (APM); a method for assessing feasibility of a DFPS project that combines Network Analysis to evaluate assemblability of the design with System Dynamics to evaluate performance of the value chain.
keywords Digital Fabrication, Production System, System Dynamics, Network Analysis, Assembly
series SIGRADI
email dimp@mit.edu
last changed 2016/03/10 08:57

_id eb23
authors Akin, Omer
year 1981
title Efficient Computer-User Interface in Electronic Mail Systems
source Department of Computer Science, April, 1981. ii, 24 p. includes bibliography
summary This research explores the question of improving user- computer interface. The approach is one of observing and codifying various parameters that influence the efficiency of interface in the context of electronic mail tasks. In the paper the authors observe 'expert' and 'regular' users of a mail system and analyze the sources of efficiency. It is clear that experts use a different, more specialized, set of commands in performing standard mail tasks. While experts perform these tasks with fewer errors and more 'completely,' it is not clear that they achieve this any faster than regular users. Recommendations for design are made
keywords user interface, protocol analysis
series CADline
email oa04@andrew.cmu.edu
last changed 2003/05/17 08:09

_id 91c4
authors Checkland, P.
year 1981
title Systems Thinking, Systems Practice
source John Wiley & Sons, Chichester
summary Whether by design, accident or merely synchronicity, Checkland appears to have developed a habit of writing seminal publications near the start of each decade which establish the basis and framework for systems methodology research for that decade."" Hamish Rennie, Journal of the Operational Research Society, 1992 Thirty years ago Peter Checkland set out to test whether the Systems Engineering (SE) approach, highly successful in technical problems, could be used by managers coping with the unfolding complexities of organizational life. The straightforward transfer of SE to the broader situations of management was not possible, but by insisting on a combination of systems thinking strongly linked to real-world practice Checkland and his collaborators developed an alternative approach - Soft Systems Methodology (SSM) - which enables managers of all kinds and at any level to deal with the subtleties and confusions of the situations they face. This work established the now accepted distinction between hard systems thinking, in which parts of the world are taken to be systems which can be engineered, and soft systems thinking in which the focus is on making sure the process of inquiry into real-world complexity is itself a system for learning. Systems Thinking, Systems Practice (1981) and Soft Systems Methodology in Action (1990) together with an earlier paper Towards a Systems-based Methodology for Real-World Problem Solving (1972) have long been recognized as classics in the field. Now Peter Checkland has looked back over the three decades of SSM development, brought the account of it up to date, and reflected on the whole evolutionary process which has produced a mature SSM. SSM: A 30-Year Retrospective, here included with Systems Thinking, Systems Practice closes a chapter on what is undoubtedly the most significant single research programme on the use of systems ideas in problem solving. Now retired from full-time university work, Peter Checkland continues his research as a Leverhulme Emeritus Fellow. "
series other
last changed 2003/04/23 13:14

_id 28cc
authors Johnson, Robert H. and Dewhirst, Donald L.
year 1981
title Machine Layout With Volumetric Models
source International Congress and Exposition. February, 1981. 7 p. : ill. includes bibliography. --- An SAE Technical Paper Series
summary Computer-Aided Engineering Systems are interactive computer based systems for application to a wide variety of engineering and manufacturing functions. Volumetric models and a structured database are two key components of these systems. This paper presents the concept of a product structures Data Base and its use in combination with volumetric models, in the layout phase of a machine design. This combination provides for automatic analysis of interface and fit between parts of a machine
keywords CAE, solid modeling, representation, systems, CAM, integration, database
series CADline
last changed 2003/06/02 11:58

_id 82a8
authors Kutay, Ali R.
year 1981
title Multi-User Concurrent Design Databases
source May 14, 1981. [1] 27 p. includes bibliography
summary Developing comprehensive computer models of engineering systems is an important research effort. These models are planned to support design, analysis, optimization and production of these systems by providing a common integrated source of data. They are also expected to support multiple users accessing them concurrently so that parallel development of the system is enabled. This paper looks at the concurrency control problem in computer models of engineering design. It reviews the major aspects of database systems which are the tools of modelling, and identifies different representations used in the design process. With this as the context, the paper surveys the basic mechanisms for concurrency control in database systems. It then classifies the different degrees of concurrency in different representations of the design process
keywords engineering, design, database, concurrency, CAD
series CADline
last changed 2003/06/02 11:58

_id ecca
authors Koning, H. and Eizenberg, J.
year 1981
title The Language of the Prairie : Frank Lloyd Wright's Prairie Houses
source Environment and Planning B. 1981. vol. 8: pp. 295-323 : ill. includes bibliography
summary The following parametric shape grammar generates the compositional forms and specifies the function zones of Frank Lloyd Wright's prairie-style houses. The establishment of a fireplace is the key to the definition of the prairie-style house. Around this fireplace, functionally distinguished Froebelean-type blocks are recursively added and interpenetrated to from the basic compositions from which elaborated prairie-style houses are derived. The grammar is based on a corpus of eleven houses from the Winslow house, the evolutionary precursor of the style, to the Robie house, considered by many as the culmination of the style. Much has been written about prairie-style houses - their balance, their debt to Beaux Arts and Japanese design traditions, and their organic qualities. However, such descriptions do not explicitly inform us as to how prairie-style houses are constructed, and consequently provide little help in designing new members of this style. The power of a grammar, such as the one given here, is that it establishes a recursive structure from which new designs can be constructed. Three new prairie houses generated by the grammar as well as step-by-step generation of one of these designs are shown
keywords synthesis, analysis, architecture, shape grammars, parametrization,
series CADline
last changed 2003/06/02 11:58

_id c0ee
authors Bentley, Jon L. and Ottmann, Thomas
year 1981
title The Complexity of Manipulating Hierarchically Defined Sets of Rectangles
source 40 p. : ill. Pittsburgh, PA: Department of Computer Science, CMU., April, 1981. CMU-CS-81-109. includes bibliography
summary Algorithms that manipulate sets of rectangles are of great practical importance in VLSI design systems and other applications. Although much theoretical work has appeared recently on the complexity of rectangle problems, it has assumed that the inputs are given as a list of rectangles. In this paper the authors study the complexity of rectangle problems when the inputs are given in a hierarchical language that allows the designer to build large designs by replicating small designs. They show that while most of the problems are NP-hard in the general case, there are O(N log N) algorithms that process inputs obeying certain restrictions
keywords rectangles, algorithms, computational geometry, data structures
series CADline
last changed 2003/06/02 08:24

_id avocaad_2001_02
id avocaad_2001_02
authors Cheng-Yuan Lin, Yu-Tung Liu
year 2001
title A digital Procedure of Building Construction: A practical project
source AVOCAAD - ADDED VALUE OF COMPUTER AIDED ARCHITECTURAL DESIGN, Nys Koenraad, Provoost Tom, Verbeke Johan, Verleye Johan (Eds.), (2001) Hogeschool voor Wetenschap en Kunst - Departement Architectuur Sint-Lucas, Campus Brussel, ISBN 80-76101-05-1
summary In earlier times in which computers have not yet been developed well, there has been some researches regarding representation using conventional media (Gombrich, 1960; Arnheim, 1970). For ancient architects, the design process was described abstractly by text (Hewitt, 1985; Cable, 1983); the process evolved from unselfconscious to conscious ways (Alexander, 1964). Till the appearance of 2D drawings, these drawings could only express abstract visual thinking and visually conceptualized vocabulary (Goldschmidt, 1999). Then with the massive use of physical models in the Renaissance, the form and space of architecture was given better precision (Millon, 1994). Researches continued their attempts to identify the nature of different design tools (Eastman and Fereshe, 1994). Simon (1981) figured out that human increasingly relies on other specialists, computational agents, and materials referred to augment their cognitive abilities. This discourse was verified by recent research on conception of design and the expression using digital technologies (McCullough, 1996; Perez-Gomez and Pelletier, 1997). While other design tools did not change as much as representation (Panofsky, 1991; Koch, 1997), the involvement of computers in conventional architecture design arouses a new design thinking of digital architecture (Liu, 1996; Krawczyk, 1997; Murray, 1997; Wertheim, 1999). The notion of the link between ideas and media is emphasized throughout various fields, such as architectural education (Radford, 2000), Internet, and restoration of historical architecture (Potier et al., 2000). Information technology is also an important tool for civil engineering projects (Choi and Ibbs, 1989). Compared with conventional design media, computers avoid some errors in the process (Zaera, 1997). However, most of the application of computers to construction is restricted to simulations in building process (Halpin, 1990). It is worth studying how to employ computer technology meaningfully to bring significant changes to concept stage during the process of building construction (Madazo, 2000; Dave, 2000) and communication (Haymaker, 2000).In architectural design, concept design was achieved through drawings and models (Mitchell, 1997), while the working drawings and even shop drawings were brewed and communicated through drawings only. However, the most effective method of shaping building elements is to build models by computer (Madrazo, 1999). With the trend of 3D visualization (Johnson and Clayton, 1998) and the difference of designing between the physical environment and virtual environment (Maher et al. 2000), we intend to study the possibilities of using digital models, in addition to drawings, as a critical media in the conceptual stage of building construction process in the near future (just as the critical role that physical models played in early design process in the Renaissance). This research is combined with two practical building projects, following the progress of construction by using digital models and animations to simulate the structural layouts of the projects. We also tried to solve the complicated and even conflicting problems in the detail and piping design process through an easily accessible and precise interface. An attempt was made to delineate the hierarchy of the elements in a single structural and constructional system, and the corresponding relations among the systems. Since building construction is often complicated and even conflicting, precision needed to complete the projects can not be based merely on 2D drawings with some imagination. The purpose of this paper is to describe all the related elements according to precision and correctness, to discuss every possibility of different thinking in design of electric-mechanical engineering, to receive feedback from the construction projects in the real world, and to compare the digital models with conventional drawings.Through the application of this research, the subtle relations between the conventional drawings and digital models can be used in the area of building construction. Moreover, a theoretical model and standard process is proposed by using conventional drawings, digital models and physical buildings. By introducing the intervention of digital media in design process of working drawings and shop drawings, there is an opportune chance to use the digital media as a prominent design tool. This study extends the use of digital model and animation from design process to construction process. However, the entire construction process involves various details and exceptions, which are not discussed in this paper. These limitations should be explored in future studies.
series AVOCAAD
email aleppo@cc.nctu.edu.tw
last changed 2005/09/09 08:48

_id 6e6c
authors Eastman, Charles M.
year 1981
title CFA Drafting System : User Interface
source 3, [4] P. November, 1981
summary This report defines the proposed user interface for the CFA drafting system. It specifies the means for user interaction with the drafting system program and the objectives that led to these design decisions
keywords user interface, drafting, systems, CAD
series CADline
email chuck.eastman@arch.gatech.edu
last changed 2003/05/17 08:15

_id c74f
authors Guedj, Richard A.
year 1981
title Towards Better Interactive Systems : Methodology and Problems in Human-Computer Interaction
source North-Holland Pub. Co., 1981. pp. 89-102. includes bibliography
summary Understanding human-computer interaction is an issue which is gaining more attention. Significant progress in the design of better interactive systems will come through a needed methodology. Facts and beliefs about interaction are recalled. Four approaches to a conceptual framework which have been advanced are sketched. Some problems are outlined. This paper draws attention on the results of a recent IFIP workshop on Methodology of Interaction, the Seillac-II workshop
keywords user interface, methodology, CAD, design, methods,
series CADline
last changed 2003/06/02 08:24

_id a9b5
authors Johnson, Robert H.
year 1981
title DESIGN: An Integrated System for CAD and CAM
source CAM-I International Spring Seminar, 10 p.
summary DESIGN is an advanced development of a computer aided engineering system to be applied to the design and engineering of mechanical systems. Engineering projects where DESIGN may be applied range from small assemblies to large complex mechanical systems such as a machining center or a motor vehicle. This paper provides a systematic overview of DESIGN. Examples of parts and assemblies created with DESIGN are shown.
keywords Integration, CAD, Systems, CAM, Engineering, CAE, Mechanical Engineering, Assemblies, Software
series CADline
last changed 1999/02/15 14:25

_id 2c6a
authors Rosenbloom, Paul S.
year 1981
title A World-Championship-Level Othello Program
source Pittsburgh, PA: Department of Computer Science, CMU, August, 1981. [4], 47 p. : ill. and graphs. include bibliography
summary Othello is a recent addition to the collection of games that have been examined within artificial intelligence. Advances have been rapid, yielding programs that have reached the level of world-championship play. This article describes the current champion Othello program, Iago. The work described here includes: (1) a task analysis of Othello; (2) the implementation of a program based on this analysis and state- of-the-art AI game-playing techniques; and (3) an evaluation of the program's performance through games played against other programs and comparisons with expert human play
keywords AI, programming, games, systems
series CADline
last changed 2003/06/02 08:24

_id 1d30
authors Simon, H.
year 1981
title The Sciences of the Artificial
source MIT Press, Cambridge
summary Continuing his exploration of the organization of complexity and the science of design, this new edition of Herbert Simon's classic work on artificial intelligence adds a chapter that sorts out the current themes and tools -- chaos, adaptive systems, genetic algorithms -- for analyzing complexity and complex systems. There are updates throughout the book as well. These take into account important advances in cognitive psychology and the science of design while confirming and extending the book's basic thesis: that a physical symbol system has the necessary and sufficient means for intelligent action. The chapter "Economic Reality" has also been revised to reflect a change in emphasis in Simon's thinking about the respective roles of organizations and markets in economic systems.
series other
last changed 2003/04/23 13:14

_id 2fa9
authors Lewis, W.P.
year 1981
title The Role of Intelligence in the Design of Mechanical Components
source North-Holland Publishing Company, 1981. pp. 59-88 : tables. includes bibliography: p. 79
summary Methods used to design engineering components to transmit mechanical power are described and analyzed. The analysis defines the role of human intelligence, which is conceived in terms of the capacity to generate and process information, and its role in design problem solving therefore are examined with respect to an information processing design behavior and throw light on the extent to which it can be simulated or augmented by the digital computer
keywords design process, problem solving, mechanical engineering, intelligence
series CADline
last changed 2003/06/02 11:58

_id ecaade2012_087
id ecaade2012_087
authors Lorenz, Wolfgang E.
year 2012
title Estimating the Fractal Dimension of Architecture: Using two Measurement Methods implemented in AutoCAD by VBA
source Achten, Henri; Pavlicek, Jiri; Hulin, Jaroslav; Matejovska, Dana (eds.), Digital Physicality - Proceedings of the 30th eCAADe Conference - Volume 1 / ISBN 978-9-4912070-2-0, Czech Technical University in Prague, Faculty of Architecture (Czech Republic) 12-14 September 2012, pp. 505-513
summary The concept of describing and analyzing architecture from a fractal point of view, on which this paper is based, can be traced back to Benoît Mandelbrot (1981) and Carl Bovill (1996) to a considerable extent. In particular, this includes the distinction between scalebound (offering a limited number of characteristic elements) and scaling objects (offering many characteristic elements of scale) made by B. Mandelbrot (1981). In the fi rst place such a differentiation is based upon a visual description. This paper explores the possibility of assistance by two measurement methods, fi rst time introduced to architecture by C. Bovill (1996). While the box-counting method measures or more precisely estimates the box-counting dimension D b of objects (e.g. facades), range analysis examines the rhythm of a design. As CAD programs are familiar to architects during design processes, the author implemented both methods in AutoCAD using the scripting language VBA. First measurements indicate promising results for indicating the distinction between what B. Mandelbrot called scalebound and scaling buildings.
wos WOS:000330322400052
keywords Box-Counting Method; Range Analysis; Hurst-Exponent; Analyzing Architecture; Scalebound and Scaling objects
series eCAADe
email lorenz@iemar.tuwien.ac.at
last changed 2014/04/14 11:07

_id e56f
authors Milne, Murry, Liggett, Robin S. and Campbell, Carol-Lynn (et al)
year 1981
title An Interactive Computer Graphic Daylighting Design Tool
source 1981? pp. 99-103: graphs. includes bibliography
summary A fast simple interactive computer program which plots daylight curves has been developed for hands-on use by architects at the beginning of the design process. It calculates daylight illuminations levels using the well known IES/LOF method. The most important feature of the program is its friendly interface, which means that designers with no computer literacy can easily describe their building and quickly progress through as many design modifications as desired. The program is self-instructional, giving first-time users a demonstration of its various features, then inviting them to go back and put their own building. The program is written in FORTRAN IV and runs on Tektronix storage tube graphics terminal
keywords evaluation, analysis, algorithms, computer graphics, lighting, user interface
series CADline
email rliggett@ucla.edu
last changed 2003/06/02 11:58

_id avocaad_2001_09
id avocaad_2001_09
authors Yu-Tung Liu, Yung-Ching Yeh, Sheng-Cheng Shih
year 2001
title Digital Architecture in CAD studio and Internet-based competition
source AVOCAAD - ADDED VALUE OF COMPUTER AIDED ARCHITECTURAL DESIGN, Nys Koenraad, Provoost Tom, Verbeke Johan, Verleye Johan (Eds.), (2001) Hogeschool voor Wetenschap en Kunst - Departement Architectuur Sint-Lucas, Campus Brussel, ISBN 80-76101-05-1
summary Architectural design has been changing because of the vast and creative use of computer in different ways. From the viewpoint of designing itself, computer has been used as drawing tools in the latter phase of design (Mitchell 1977; Coyne et al. 1990), presentation and simulation tools in the middle phase (Liu and Bai 2000), and even critical media which triggers creative thinking in the very early phase (Maher et al. 2000; Liu 1999; Won 1999). All the various roles that computer can play have been adopted in a number of professional design corporations and so-called computer-aided design (CAD) studio in schools worldwide (Kvan 1997, 2000; Cheng 1998). The processes and outcomes of design have been continuously developing to capture the movement of the computer age. However, from the viewpoint of social-cultural theories of architecture, the evolvement of design cannot be achieved solely by designers or design processes. Any new idea of design can be accepted socially, culturally and historically only under one condition: The design outcomes could be reviewed and appreciated by critics in the field at the time of its production (Csikszentmihalyi 1986, 1988; Schon and Wiggins 1992; Liu 2000). In other words, aspects of design production (by designers in different design processes) are as critical as those of design appreciation (by critics in different review processes) in the observation of the future trends of architecture.Nevertheless, in the field of architectural design with computer and Internet, that is, so-called computer-aided design computer-mediated design, or internet-based design, most existing studies pay more attentions to producing design in design processes as mentioned above. Relatively few studies focus on how critics act and how they interact with designers in the review processes. Therefore, this study intends to investigate some evolving phenomena of the interaction between design production and appreciation in the environment of computer and Internet.This paper takes a CAD studio and an Internet-based competition as examples. The CAD studio includes 7 master's students and 2 critics, all from the same countries. The Internet-based competition, held in year 2000, includes 206 designers from 43 counties and 26 critics from 11 countries. 3 students and the 2 critics in the CAD studio are the competition participating designers and critics respectively. The methodological steps are as follows: 1. A qualitative analysis: observation and interview of the 3 participants and 2 reviewers who join both the CAD studio and the competition. The 4 analytical criteria are the kinds of presenting media, the kinds of supportive media (such as verbal and gesture/facial data), stages of the review processes, and interaction between the designer and critics. The behavioral data are acquired by recording the design presentation and dialogue within 3 months. 2. A quantitative analysis: statistical analysis of the detailed reviewing data in the CAD studio and the competition. The four 4 analytical factors are the reviewing time, the number of reviewing of the same project, the comparison between different projects, and grades/comments. 3. Both the qualitative and quantitative data are cross analyzed and discussed, based on the theories of design thinking, design production/appreciation, and the appreciative system (Goodman 1978, 1984).The result of this study indicates that the interaction between design production and appreciation during the review processes could differ significantly. The review processes could be either linear or cyclic due to the influences from the kinds of media, the environmental discrepancies between studio and Internet, as well as cognitive thinking/memory capacity. The design production and appreciation seem to be more linear in CAD studio whereas more cyclic in the Internet environment. This distinction coincides with the complementary observations of designing as a linear process (Jones 1970; Simon 1981) or a cyclic movement (Schon and Wiggins 1992). Some phenomena during the two processes are also illustrated in detail in this paper.This study is merely a starting point of the research in design production and appreciation in the computer and network age. The future direction of investigation is to establish a theoretical model for the interaction between design production and appreciation based on current findings. The model is expected to conduct using revised protocol analysis and interviews. The other future research is to explore how design computing creativity emerge from the process of producing and appreciating.
series AVOCAAD
email aleppo@cc.nctu.edu.tw
last changed 2005/09/09 08:48

_id 4555
authors Bergland, Glenn D. and Gordon, Ronald D.
year 1981
title Tutorial : Software Design Strategies.--2nd. ed
source vi, 479 p. Los Angeles: IEEE Computer Society Press, 1981. includes bibliography and permuted title index p.449-477
summary A tutorial text attempting to clarify and focus on aspects of software design that have direct effect on the structure of the final program. Several major design strategies are developed and compared, including: traditional forms of functional decomposition, the data structure design method of Michael Jeckson, the data-flow design method of Larry Constantine, and the programming calculus of Edsger Dijkstra. The process of organizing and coordinating the efforts of the design team is also studied especially practices of top-down development, code walkthroughs, and design reviews are presented and evaluated
keywords software, design, programming, techniques
series CADline
last changed 2003/06/02 11:58

_id sigradi2009_1044
id sigradi2009_1044
authors Cruz, Débora Melo; Gabriela Celani
year 2009
title A influência de Frank Lloyd Wright sobre João Batista Vilanova Artigas – uma análise formal [The Influence of Frank Lloyd Wright on João Batista Vilanova Artigas - A Formal Analysis]
source SIGraDi 2009 - Proceedings of the 13th Congress of the Iberoamerican Society of Digital Graphics, Sao Paulo, Brazil, November 16-18, 2009
summary This study intends to propose a new use of the shape grammar: verify the influence of a certain architect’s language over another architect’s language. Some Brazilian modern architecture critics suggest the existence of an influence of Wright’s prairie houses over Artigas’ early work, but the methods used to reach to this conclusion are always empirical and not very objective. The present work aims to confirm this influence in a more rational manner, comparing Wright’s prairie houses grammar developed by Koning and Eizenberg (1981) to Artigas’ first phase grammar that will developed in this work.
keywords Gramática da forma; F. L. Wright; J. V. Artigas
series SIGRADI
email debora_cruz@yahoo.com
last changed 2016/03/10 08:49

_id a664
authors Samet, Hanan
year 1981
title Connected Component Labeling Using Quadtrees
source Journal of the Association for Computing Machinery. July, 1981. vol. 23: pp. 487-501 : ill. includes bibliography
summary An algorithm is presented for labeling the connectedÔ h)0*0*0*°° ÔŒ components of an image represented by a quadtree. The algorithm proceeds by exploring all possible adjacencies for each node once and only once. As soon as this is done, any equivalences generated by the adjacency labeling phase are propagated. Analysis of the algorithm reveals that its average execution time is of the order O(W+B(logB)), where B and W correspond to the number of blocks comprising the foreground and background, respectively, of the image
keywords algorithms, quadtree, image processing, pattern recognition, representation
series CADline
last changed 1999/02/12 14:09

For more results click below:

this is page 0show page 1show page 2HOMELOGIN (you are user _anon_328866 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002