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 150

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

_id	e820
authors	Armstrong, W.W., Green, M. and Lake, R.
year	1987
title	Near- Real-Time Control of Human Figure Models
source	IEEE Computer Graphics and Applications. June, 1987. vol. 7: pp. 52-60 : ill
summary	Includes bibliography. Animating human figures is one of the major problems in computer animation. A recent approach is the use of dynamic analysis to compute the movement of a human figure, given the forces and torques operating within and upon the body. One of the problems with this technique is computing the forces and torques required for particular motions: this has been called the control problem of dynamic analysis. To develop a better understanding of this problem, an interactive interface to a dynamics package has been produced. This interface, along with a collection of low-level motion processes, can be used to control the motion of a human figure model. This article describes both the user interface and the motion processes, along with experiences with this approach
keywords	computer graphics, animation, user interface
series	CADline
last changed	2003/06/02 14:41

_id	a60d
authors	Bairstow, Jeffrey N.
year	1987
title	Personal Workstations Redefine Desktop Computing
source	high Technology. March, 1987. pp. 18-23 : ill. includes bibliography: p. 64
summary	Becoming an essential tool in any creative activity, the personal workstations were successfully adopted by software developers for designing both system and application software, by electronics engineers for computer-aided design, and by a wide range of businesses for technical publishing. The rapid adoption of networking and file standards by the workstation manufacturers will undoubtedly put them in a good position to install large networks of both PCs and workstations linked to existing corporate mainframe computers
keywords	hardware, technology, business
series	CADline
last changed	2003/06/02 13:58

_id	c89d
authors	Bancroft, Pamela J.
year	1987
title	The Integration of Computing into Architectural Education Through Computer Literate Faculty
doi	https://doi.org/10.52842/conf.acadia.1987.109
source	Integrating Computers into the Architectural Curriculum [ACADIA Conference Proceedings] Raleigh (North Carolina / USA) 1987, pp. 109-120
summary	This paper discusses the apparent correlation between faculty computer literacy and the success of integrating computing into architectural education. Relevant questions of a 1985 national survey which was conducted to study the historical development of faculty computer utilization are analyzed and interpreted. The survey results are then used as the basis for a series of recommendations given for increasing computer literacy among faculty in architectural schools, thus increasing the integration of computing.
series	ACADIA
last changed	2022/06/07 07:54

_id	8e02
authors	Brown, A.G.P. and Coenen, F.P.
year	2000
title	Spatial reasoning: improving computational efficiency
source	Automation in Construction 9 (4) (2000) pp. 361-367
summary	When spatial data is analysed the result is often very computer intensive: even by the standards of contemporary technologies, the machine power needed is great and the processing times significant. This is particularly so in 3-D and 4-D scenarios. What we describe here is a technique, which tackles this and associated problems. The technique is founded in the idea of quad-tesseral addressing; a technique, which was originally applied to the analysis of atomic structures. It is based on ideas concerning Hierarchical clustering developed in the 1960s and 1970s to improve data access time [G.M. Morton, A computer oriented geodetic database and a new technique on file sequencing, IBM Canada, 1996.], and on atomic isohedral (same shape) tiling strategies developed in the 1970s and 1980s concerned with group theory [B. Grunbaum, G.C. Shephard, Tilings and Patterns, Freeman, New York, 1987.]. The technique was first suggested as a suitable representation for GIS in the early 1980s when the two strands were brought together and a tesseral arithmetic applied [F.C. Holdroyd, The Geometry of Tiling Hierarchies, Ars Combanitoria 16B (1983) 211–244.; S.B.M. Bell, B.M. Diaz, F.C. Holroyd, M.J.J. Jackson, Spatially referenced methods of processing raster and vector data, Image and Vision Computing 1 (4) (1983) 211–220.; Diaz, S.B.M. Bell, Spatial Data Processing Using Tesseral Methods, Natural Environment Research Council, Swindon, 1986.]. Here, we describe how that technique can equally be applied to the analysis of environmental interaction with built forms. The way in which the technique deals with the problems described is first to linearise the three-dimensional (3-D) space being investigated. Then, the reasoning applied to that space is applied within the same environment as the definition of the problem data. We show, with an illustrative example, how the technique can be applied. The problem then remains of how to visualise the results of the analysis so undertaken. We show how this has been accomplished so that the 3-D space and the results are represented in a way which facilitates rapid interpretation of the analysis, which has been carried out.
series	journal paper
more	http://www.elsevier.com/locate/autcon
last changed	2003/05/15 21:22

_id	ascaad2006_paper20
id	ascaad2006_paper20
authors	Chougui, Ali
year	2006
title	The Digital Design Process: reflections on architectural design positions on complexity and CAAD
source	Computing in Architecture / Re-Thinking the Discourse: The Second International Conference of the Arab Society for Computer Aided Architectural Design (ASCAAD 2006), 25-27 April 2006, Sharjah, United Arab Emirates
summary	These instructions are intended to guide contributors to the Second Architecture is presently engaged in an impatient search for solutions to critical questions about the nature and the identity of the discipline, and digital technology is a key agent for prevailing innovations in architectural design. The problem of complexity underlies all design problems. With the advent of CAD however, Architect’s ability to truly represent complexity has increased considerably. Another source that provides information about dealing with complexity is architectural theory. As Rowe (1987) states, architectural theory constitutes “a corpus of principles that are agreed upon and therefore worthy of emulation”. Architectural theory often is a mixed reflection on the nature of architectural design, design processes, made in descriptive and prescriptive terms (see Kruft 1985). Complexity is obviously not a new issue in architectural theory. Since it is an inherent characteristic of design problems, it has been dealt with in many different ways throughout history. Contemporary architects incorporate the computer in their design process. They produce architecture that is generated by the use of particle systems, simulation software, animation software, but also the more standard modelling tools. The architects reflect on the impact of the computer in their theories, and display changes in style by using information modelling techniques that have become versatile enough to encompass the complexity of information in the architectural design process. In this way, architectural style and theory can provide directions to further develop CAD. Most notable is the acceptance of complexity as a given fact, not as a phenomenon to oppose in systems of organization, but as a structuring principle to begin with. No matter what information modelling paradigm is used, complex and huge amounts of information need to be processed by designers. A key aspect in the combination of CAD, complexity, and architectural design is the role of the design representation. The way the design is presented and perceived during the design process is instrumental to understanding the design task. More architects are trying to reformulate this working of the representation. The intention of this paper is to present and discuss the current state of the art in architectural design positions on complexity and CAAD, and to reflect in particular on the role of digital design representations in this discussion. We also try to investigate how complexity can be dealt with, by looking at architects, in particular their styles and theories. The way architects use digital media and graphic representations can be informative how units of information can be formed and used in the design process. A case study is a concrete architect’s design processes such as Peter Eisenman Rem Koolhaas, van Berkel, Lynn, and Franke gehry, who embrace complexity and make it a focus point in their design, Rather than viewing it as problematic issue, by using computer as an indispensable instrument in their approaches.
series	ASCAAD
email
last changed	2007/04/08 19:47

_id	7767
authors	Danahy, John W.
year	1987
title	Sophisticated Image Rendering in Environmental Design Review Graphics Systems
source	Proceedings of ACM CHI+GI'87 Conference on Human Factors in Computing Systems and Graphics Interface 1987 p.211-217
summary	The Landscape Architecture Programme and the Computer Systems Research Institute at the University of Toronto undertook two studies using advanced rendering tools pioneered in the areas of computer animation and graphic art. Through two professional landscape architectural design studies we explored the potential role and impact of computer simulation in the initial, more creative phases of the design work. Advanced image rendering hardware and software were used to produce high quality computer drawings of design concepts. The techniques employed in this study are unique in their application to environmental design where they dramatically improve the designer's opportunities to simulate realistic images of proposed design alternatives and to consider the visual and spatial implications of such alternatives. The case studies represented in the paper were undertaken for the National Capital Commission in Ottawa, Canada. The first project is an urban design massing study called the "Parliamentary Precinct Study" and the second project is a detailed design of the "Ceremonial Routes" in Ottawa.
keywords	Image Rendering; Design Review; System Specification
series	other
last changed	2002/07/07 16:01

_id	8cff
authors	Fridqvist, Sverker
year	1989
title	Computers as a Creative Tool in Architecture
doi	https://doi.org/10.52842/conf.ecaade.1989.x.k1l
source	CAAD: Education - Research and Practice [eCAADe Conference Proceedings / ISBN 87-982875-2-4] Aarhus (Denmark) 21-23 September 1989, pp. 9.6.1-9.6.4
summary	The School of Architecture at Lund Institute of Technology was augmented by the establishment of the Computer Studio in 1987. As a result the school now has a device for teaching and research in the architects' use of computers. We are now conducting several research projects as well as courses and an education project. The third and fourth years of the education at the school of architecture are arranged as education projects instead of traditional lecturing. The students choose from projects that are organised by different departments at the School of Architecture. The issue is that the students will ask for instruction when felt needed, and that learning will therefore be more efficient. The Computer Studio has conducted such a project during the first half of 1989. We have tried to encourage the students to use our different computers and programs in new and creative ways. One of the issues of the computer project is to teach the students how computers are used at the architects offices today as well as expected future developments. The students shall be acquainted well enough with present and future possibilities to make good choices when deciding upon buying computers for architectural use. Another issue is to develop new ways of making and presenting architecture by using computers. As a group the teachers at the school of architecture have a very restrictive attitude towards the use of computers. We hope that our project will open their minds for the possibilities of computers, and to engage them in the development of new ways to use computers creatively in architecture. An interesting question is if the use of computers will yield different outcomes of he students' work than traditional methods. An object for research is whether the added possibilities of considering different aspects of he design by using a computer will make for higher quality of the results.
series	eCAADe
email
more	http://www.caad.lth.se/
last changed	2022/06/07 07:50

_id	630c
authors	Harel, David
year	1987
title	Algorithmics: the Spirit of Computing
source	x, 425 p. : ill. Reading, Mass.: Addison Wesley Pub. Co., 1987. include bibliography: p. 357-403 and index
summary	The preliminary chapters discuss the concept of an algorithmic problem and the algorithm that solves it. Discussions of the structure of algorithms, the data they manipulate and the languages in which they are programmed. Part two of the book turns to some general methods and paradigms for algorithmic design. Part three of the book is devoted to the inherent limitations of effectively executable algorithms and hence of the computers that implement them
keywords	algorithms, programming
series	CADline
last changed	1999/02/12 15:08

_id	e26f
authors	Kalay, Y. (ed.)
year	1987
title	Computability of Design
source	New York: Wiley & Sons
summary	Computer-aided design (CAD) has promised to transform the art and science of architectural design. Yet, despite some significant achievements in the past 3 decades, it has so far failed to do so. This stimulating volume, derived from a symposium held at SUNY, Buffalo in December 1986, explores the reasons why design is so difficult to support by computational means, and what can be done to alleviate this difficulty. Written by an interdisciplinary panel of experts, it presents a varied and comprehensive view of the ways creative design processes can be modelled. The contributors do not all reach the same conclusions, which makes this book lively reading. Topics are arranged into four parts: constructing models of the design process, the computational representation of design knowledge (including spatial information and implicit design intent), methods for computing the design process as a whole (including mathematical programming, expert systems, and shape grammars), and the integration of CAD with traditional design practices.
series	other
last changed	2003/04/23 15:14

_id	af13
authors	Kennedy, Michael
year	1987
title	The Initial Start: Beginning CAADD for the Brand New Student
doi	https://doi.org/10.52842/conf.acadia.1987.065
source	Integrating Computers into the Architectural Curriculum [ACADIA Conference Proceedings] Raleigh (North Carolina / USA) 1987, pp. 65-76
summary	Described is a teaching system presently being used during the first five weeks of a first course in Computer Aided Architectural Design and Drafting (After these five weeks students spend eleven weeks actively using a 2-D drafting package and a 3-D surface modeling package). It is the view of the author that a student can obtain much more from her or his first course in CAADD if some fundamental concepts are covered specifically and dramatically, rather than assumed or conveyed by osmosis. On the other hand, one does not want to significantly delay the teaching of he principal objective: how to use a computer as a partner in design and production. The answer to meeting these two divergent objectives is two-fold: (1) careful organization with computer based tutorials, and (2) integration of architectonic lessons during the introduction. The objectives of he initial five weeks are (1) to demystify computers, (2) teach the fundamental concepts of computer systems relating to hardware (disks, cpu, memory, display), and software (programs, data, files), (3) illustrate programming and program design, and (4) convey the concept of discrete symbol manipulation and its relation to graphics and text.
series	ACADIA
last changed	2022/06/07 07:52

_id	0e62
authors	Lansdown, John
year	1987
title	Some Notes on the Impact of Computing on Design
doi	https://doi.org/10.52842/conf.ecaade.1987.x.r0a
source	Architectural Education and the Information Explosion [eCAADe Conference Proceedings] Zurich (Switzerland) 5-7 September 1987.
summary	Computers have been potentially able to assist designers in their work for almost thirty years. A few pioneers have been using them for this purpose for more than twenty years but it is only in the last seven or so that use has become really widespread. Undoubtedly, the most widespread use of computers in architectural practice is for making production drawings - which they can do with an accuracy, speed and reliability difficult to achieve by manual means. But this use does not even begin to exploit the full possibilities that computer aided design opens up. What I want to do here is to introduce these possibilities and discuss what impact they might have on the way we design in the immediate future.
series	eCAADe
last changed	2022/06/07 07:50

_id	e524
authors	Miranda, Valerian and Degelman, Larry 0.
year	1987
title	An Experimental Computer-Aided Design Studio
doi	https://doi.org/10.52842/conf.acadia.1987.019
source	Integrating Computers into the Architectural Curriculum [ACADIA Conference Proceedings] Raleigh (North Carolina / USA) 1987, pp. 19-28
summary	A pilot experiment was conducted in the use of microcomputers and Computer Aided Design (CAD) software for architectural design education. The CAD workstations were incorporated into two consecutive semesters of the third year design studio and consisted of TANDY 3000 HD (tm) microcomputers with 20 megabyte hard disks, digitizer tablets, digitizer mice, enhanced graphics capabilities, dot-matrix printers and multi-pen plotters. Software packages included the Personal Architect (tm), VersaCAD (tm), DataCAD (tm), word processing software etc. Student to machine ratio of 4 to 1 was maintained and the use of the equipment was made available to students for approximately 20 hours per day. Design assignments neither emphasized nor required the use of CAD techniques, as the experiment was designed to measure the students' acceptance of and adaptation to the use of CAD tools. The objective was to "teach" design in the traditional sense of a design studio, while making the computer an integral part of the setting in which the student learned designing and problem solving. Measurements were made of (1) time for the "fundamentals" learning curve, (2) time for a "basic competence" learning curve, (3) hours utilized by categories of type of use, (4) hours utilized by equipment and software type, and (5) progress in design ability as evaluated by the traditional jury review methods.
series	ACADIA
email
last changed	2022/06/07 07:58

_id	a18d
authors	Rasdorf, William J. and Storaasli, Olaf O.
year	1987
title	Educational Fundamentals of Computer-Aided Engineering
source	International Journal of Applied Engineering Education. Oxford: Pergamon Press, 1987. vol. 3: pp. 247-254
summary	The role of computer science is increasing in nearly every engineering discipline. One of the dilemmas in engineering education today is how future engineers can best assimilate the advanced, yet fundamental, knowledge of computer science appropriate for their professional engineering career. This paper suggests that the role of the academic community must be to prepare engineering students to use computer methods and applications as a part of their fundamental engineering education. It is the responsibility of colleges and universities to incorporate contemporary computing fundamentals into their academic curriculum to improve the professional qualifications of their engineering graduates. This paper discusses current educational practices and their shortcomings as well as new options to reinforce and enhance the role of computing in engineering. The key ingredients, operating system fundamentals, data structures, program control and organization, algorithms, and computer architectures (relative to concurrent processing) are discussed. The paper suggests that to convey the essentials of computer science to future engineers requires in part, the addition of computer courses to the engineering curriculum. It also requires a strengthening of the computational content of many others so that the student comes to treat the computer as a fundamental component of his work. Indeed this is a major undertaking but the benefits of advanced computer knowledge by new engineering graduates promises to provide significant future innovations in the engineering profession. The proper tradeoff between engineering fundamentals and computer science is changing with many of the concepts of engineering now being packaged in algorithms or on computer chips. The impact of advances in computer technology on engineering education are therefore discussed. Several of the benefits of enhanced computational expertise by engineers are enumerated and case studies of recent NASA initiatives whose success required that engineers possess an in-depth knowledge of computer science are presented
keywords	CAE, civil engineering, education
series	CADline
last changed	2003/06/02 10:24

_id	4910
authors	Rasdorf, William J. and Watson, Bruce R.
year	1987
title	A Knowledge-Based Approach to Engineering Information Retrieval and Management
source	London, UK: Chapman and Hall Ltd., 1987. pp. 267-295
summary	Building design, construction, operation, maintenance, and control are all processes that have achieved various levels of computer use. Although the degree of computerization varies significantly, one common aspect of the computing needs of each process is an abundance of data in the form of tables, standards, project definition information, catalogs, etc. In most cases this data is stored in files which are independently used for input to stand-alone single-process application programs, such as a structural analysis application. The utility of these independent files is therefore limited to a single application. As concepts of integration of engineering applications evolved, the use of databases and database management systems (DBMS) increased. A number of issues of significant concern emerged. First, there is a need to retrieve data from many independent, possibly widely distributed databases. Second, there is a need for a uniform means of doing so. Third, such databases routinely undergo dynamic change. Changes in a database schema commonly result from the evolution of a design, from changes in the design process itself, and from changes in other subsequent downstream processes. Such continuing changes must be reflected in the database schemas and they subsequently require that application programs be updated and that online users be educated on a continuing basis. This chapter describes a knowledge-based expert system that provides access to and integration of the many underlying databases needed to support the building design/construction process. The unique aspect of the expert system presented in this chapter is its capture of the knowledge that an experienced human user incorporates in his search for data in a database, i.e., it seeks to identify and use the generic knowledge needed to operate a DBMS to retrieve data. This knowledge is used by the interface to enable both the online users and the application programs to request data without knowing the data's location or precisely how to ask for it. Further, the interface makes use of mechanisms that allow the user to request data without knowing the exact name by which it is stored in the database. In doing so it formalizes the levels of complexity of that knowledge and points out the multidisciplinary applications of the research results
keywords	civil engineering, knowledge base, database, expert systems
series	CADline
last changed	2003/06/02 10:24

_id	0a09
authors	Akin, O., Dave, B. and Pithavadian, S.
year	1987
title	Problem Structuring in Architectural Design
source	February, 1987. [4], 15 p. : ill. includes bibliography
summary	The purpose of this research is to describe in operational terms the process of problem structuring while solving spatial problems in architectural design. The designer's behavior is described in terms of problem structuring, when problem parameters are established or transformed, and in terms of problem solving when these parameters are satisfied in a design solution. As opposed to problem solving, the structuring of problems is an under-studied but crucial aspect of complex tasks such as design. This work is based on observations derived from verbal protocol studies. To consider various levels of skill, the research subjects range from professional architects to novice designers. Subjects are given space planning problems which require them to develop solutions in accordance with individually established constraints and criteria, the majority of which are not explicit stated in the problem description. Based on the results of the protocol analysis, a framework is developed which explains how information processing characteristics, problem structure and different levels of expertise interact to influence the designer behavior
keywords	architecture, design process, problem solving, protocol analysis, problem definition
series	CADline
email
last changed	2003/05/17 10:09

_id	ae05
authors	Akin, Omer
year	1987
title	Expertise of the Architect
source	November, 1987. [13] p. unevenly numbered : ill. includes bibliography
summary	One of the areas where the expertise of the seasoned architect comes out is in the initial structuring of design problems. During problem structuring the parameters and processes used in design are defined. Experienced architects modify these parameters both in global and local levels as a function of the success of their research process. Experienced architects also rely on 'scenarios' acquired through pervious experiences with similar problems to initialize their problem structures or to redefined them
keywords	design, architecture, methods
series	CADline
email
last changed	2003/05/17 10:09

_id	eb5f
authors	Al-Sallal, Khaled A. and Degelman, Larry 0.
year	1994
title	A Hypermedia Model for Supporting Energy Design in Buildings
doi	https://doi.org/10.52842/conf.acadia.1994.039
source	Reconnecting [ACADIA Conference Proceedings / ISBN 1-880250-03-9] Washington University (Saint Louis / USA) 1994, pp. 39-49
summary	Several studies have discussed the limitations of the available CAAD tools and have proposed solutions [Brown and Novitski 1987, Brown 1990, Degelman and Kim 1988, Schuman et al 1988]. The lack of integration between the different tasks that these programs address and the design process is a major problem. Schuman et al [1988] argued that in architectural design many issues must be considered simultaneously before the synthesis of a final product can take place. Studies by Brown and Novitski [1987] and Brown [1990] discussed the difficulties involved with integrating technical considerations in the creative architectural process. One aspect of the problem is the neglect of technical factors during the initial phase of the design that, as the authors argued, results from changing the work environment and the laborious nature of the design process. Many of the current programs require the user to input a great deal of numerical values that are needed for the energy analysis. Although there are some programs that attempt to assist the user by setting default values, these programs distract the user with their extensive arrays of data. The appropriate design tool is the one that helps the user to easily view the principal components of the building design and specify their behaviors and interactions. Data abstraction and information parsimony are the key concepts in developing a successful design tool. Three different approaches for developing an appropriate CAAD tool were found in the literature. Although there are several similarities among them, each is unique in solving certain aspects of the problem. Brown and Novitski [1987] emphasize the learning factor of the tool as well as its highly graphical user interface. Degelman and Kim [1988] emphasize knowledge acquisition and the provision of simulation modules. The Windows and Daylighting Group of Lawrence Berkeley Laboratory (LBL) emphasizes the dynamic structuring of information, the intelligent linking of data, the integrity of the different issues of design and the design process, and the extensive use of images [Schuman et al 19881, these attributes incidentally define the word hypermedia. The LBL model, which uses hypermedia, seems to be the more promising direction for this type of research. However, there is still a need to establish a new model that integrates all aspects of the problem. The areas in which the present research departs from the LBL model can be listed as follows: it acknowledges the necessity of regarding the user as the center of the CAAD tool design, it develops a model that is based on one of the high level theories of human-computer interaction, and it develops a prototype tool that conforms to the model.
series	ACADIA
email
last changed	2022/06/07 07:54

_id	sigradi2013_234
id	sigradi2013_234
authors	Alencar, Viviane; Gabriela Celani
year	2013
title	The Art of Computer Graphics Programming: Translating Pioneer Programs
source	SIGraDi 2013 [Proceedings of the 17th Conference of the Iberoamerican Society of Digital Graphics - ISBN: 978-956-7051-86-1] Chile - Valparaíso 20 - 22 November 2013, pp. 500 - 504
summary	Considering the importance of the use of programming languages for teaching computational design to architects, this paper proposes the translation of computer programs from a pioneer work in this field into a more contemporary programming language. The book The Art of Computer Graphics Programming: A Structured Introduction for Architects and Designers was published in 1987 by William J. Mitchell, Robin Ligget and Thomas Kvan, and remains an important reference for architects. The original Pascal codes in the book were translated into Processing, and made available through an Internet website, along with images and comments, in order to give late Prof. Mitchell’s work the consideration it deserves.
keywords	Processing; Pascal; Computer graphics
series	SIGRADI
email
last changed	2016/03/10 09:47

_id	4d3b
authors	Archea, John
year	1987
title	Puzzle-Making : What Architects Do When No One is Looking
source	New York: Wiley-Interscience, 1987. pp. 37-52. includes bibliography
summary	The thesis of this paper is that architects work in a manner that is antithetical to problem-solving because they cannot explicate desired effects prior to their realization through the design process. In an attempt to clarify architecture's uncommon mode of action the author suggests that instead of specifying what they are trying to accomplish prior to their attempts to accomplish it as problem-solver do, architects treat design as a search for the most appropriate effects that can be attained in a unique context. They seek sets of combinatorial rules that will result in an internally consistent fit between a kit of parts and the effects that are achieved when those parts are assembled in a certain way
keywords	puzzle making, problem solving, architecture, design process
series	CADline
last changed	1999/02/12 15:07

_id	8eb4
authors	Athithan, G. and Patnaik, L.M.
year	1987
title	Geometric Searching In Extended CSG Models : Application to Solid Modeling and Viewing
source	February, 1987. 30 p. : ill
summary	In this paper, the CSG representation scheme is augmented with the 'cartesian product.' The sweep method of generating solids is encompassed by this 'Extended CSG' formalism. The point inclusion problem encountered in the area of geometric searching in computational geometry is discussed in the context to solid models represented by 'extended CSG.' A simple algorithm to solve it that has a time complexity O(n), where n is the number of primitives, is presented. Allowing for preprocessing and extra storage, a second efficient algorithm, having a time complexity O(log n), is developed. The relevance of point inclusion problem in solid modelling techniques is indicated. An extended CSG based solid modeling method is proposed. A solution to the problem of hidden line removal, that uses the faster algorithm for the point inclusion problem, is also presented in the paper
keywords	point inclusion, computational geometry, data structures, solid modeling, CSG, computer graphics, hidden lines
series	CADline
last changed	2003/06/02 14:41

For more results click below: