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 211

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

_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	896b
authors	Haider, Jawaid
year	1986
title	A Conceptual Framework for Communication -Instruction in Architectural Design
source	Pennsylvania State University
summary	Existing design models, it is generally acknowledged, are inadequate to deal with the complexity of contemporary situations; and an assessment of self-conscious design manifests a slow development in the power and scope of conceptualizing. The quality of knowledge and conceptual tools available to the designer largely determine his ability to conceive and accomplish; conversely, the limitations of method are reflected in design solutions. Some emerging social problem-solving paradigms, which seek to construct a cognitive psychology of problem solving, have a direct relevance to architectural design. Notwithstanding the traditional criticism and scepticism, problem solving is predicated by task environment and problem space as these have a significant impact on design synthesis. Despite a rigorous search for theoretical perspectives and methods, the concern for the quality of the physical environment persists unabated. Historically, architecture has depended on other disciplines for its theoretical insight; but the application of borrowed theories without a viable framework for translation has often resulted in misinterpretation. Aggravating the problem is the art-science controversy which has consequences for architectural practice and education. What is required is a unified approach encompassing the scientific and artistic modes of inquiry. But a unified perspective, involving vast and disparate areas of human knowledge, demands a conceptual framework for integrative learning. The proposed model of this study provides such a framework and calls for a re-examination of the conventional boundaries of design disciplines. It advocates an interdisciplinary approach and recognizes the design process as inherently a learning process; this shifts the emphasis from product to process and allows students to plan and assess their own design/learning experience. While the study focuses on substantive issues, it identifies a strategy for integrative learning applicable within the existing context of design education. Despite its untested nature, the proposed model can become a vehicle for stimulating coordination of all facets of human knowledge and experience toward creative design synthesis. It inculcates a sense of critical assessment of generative ideas by presenting a conceptually clearer picture of the design process to elicit a response to and a better understanding of the task environment of architecture.
series	thesis:PhD
email
last changed	2003/02/12 22:37

_id	caadria2009_053
id	caadria2009_053
authors	Hu, Hui-Jiun; Jen Yen
year	2009
title	Conceptual Model for Design Team toward Website Construction
doi	https://doi.org/10.52842/conf.caadria.2009.503
source	Proceedings of the 14th International Conference on Computer Aided Architectural Design Research in Asia / Yunlin (Taiwan) 22-25 April 2009, pp. 503-510
summary	Since mid 1990s internet has been developing rapidly to become the most booming and emerging media in late history and play an important role in living. Therefore, how to design an interface of easy to use has become an important issue pertaining to Human Computer Interaction. Norman (1986) proposed in the human computer interaction, there is a design model in the mind of designer. In turn, the designer will follow design model and to design a set of system image that is functional, learnable, and usable. Therefore, we want to understand the critical factor of influencing toward website construction, we should find out the mental model that web design team at first. In this paper, we using the Interactive Qualitative Analysis (IQA) approach. The data collection method of the participant of the focus group’s silent brainstorming is adopted. Further analyze web design team’s the conceptual model on website construction through inductive coding and axial coding. The result shows the affinities of 9 web design team is thus produced. And, Business Decision, Team Performance, Self-Fulfillment and Entrepreneur Communication are main influence factor. These factors can lead trend and goal of a website.
keywords	website construction; web design team; conceptual model; Interactive Qualitative Analysis (IQA)
series	CAADRIA
email
last changed	2022/06/07 07:50

_id	682d
authors	Kim, Uk
year	1986
title	Model for an Integrated Design Evaluation System using Knowledge Bases
doi	https://doi.org/10.52842/conf.acadia.1986.204
source	ACADIA Workshop ‘86 Proceedings - Houston (Texas - USA) 24-26 October 1986, pp. 204-215
summary	Computer-aided architectural design (CAAD) systems need to be integrated so that one unified system can generate and do various analysis and evaluation of building models. A data system can not solve this problem because all design concepts can not be stored in the database before the design is completed. As design stage proceeds, design concept and necessary information for analysis and evaluation become complex and detailed. In order to accommodate increasing entities and new relationships between them, knowledge-based systems are integrated into the database of building models. frame structure and production rules are adopted to represent knowledge about the database, and to represent evaluation rules respectively. The system is implemented in Prolog on an Apollo workstation.
series	ACADIA
last changed	2022/06/07 07:52

_id	1083
authors	Wu, Rui
year	2002
title	Computer Aided Dimensional Control in Building Construction
source	Eindhoven University of Technology
summary	Dimensional control in the building industry can be defined as the operational techniques and activities that are necessary, during the construction process of a building, for the assurance of the defined dimension quality of a building (Hoof, 1986). Efficient and precise dimensional control of buildings under construction is becoming ever more important because of changes in the construction industry. More prefabricated components are used; more regulations appear; newly designed buildings have more complex shapes, and building construction is speeding up. To ensure the predefined dimensional quality, a plan of dimensional control must be designed, on the basis of building drawings and specifications delivered by architects, before the building is constructed. The dimensional control plan must provide site personnel with adequate information on, among others, setting out and assembling building components, which can often be done by means of Total Stations. The essence of designing a dimensional control plan is to find out which points should be used as positioning points, which points should be set out in advance or controlled afterwards, and not to forget why. In an effort to contribute to the improvement of the dimensional control of on-site construction projects, this research tries to capture the knowledge required to design an adequate dimensional control plan and make that knowledge more generally available, and build a digital connection between CAD systems and Total Stations, focusing on prefabricated concrete building structural elements. The instrument developed in this research for capturing of essential dimensional control information and knowledge makes use of Product Data Technology (PDT) and Knowledge Technology (KT). The chosen solution supports the stochastic analysis of optimal positioning points taking account of various sorts of deviations and their mutual relationships. The resulting information model has been written in a standardized information modelling language called UML (Unified Modelling Language). The model has been implemented in a Dimensional Control System (DCS) and applied in the “La Tour” construction project in Apeldoorn, the Netherlands. The DCS provides a digital way to bridge the floor plan design with dimensional control, predict dimensional deviation limits and output the data needed for a Total Station. The case study of “La Tour” tests the UML model and prototype of the DCS. The results prove that direct positioning of objects (by putting reflectors on the objects and using a Total Station and by inputting coordinates extracted and calculated from the AutoCAD drawings) provides higher speed, accuracy and reliability. It also shows a way to (pre)position free form objects in 3D where traditional methods cannot. In conclusion: (1) it seems to be justified to expect that the application of the DCS will contribute to increased confidence in dimensional control and the reduction of costs of failure, which potentially could support the increased use of cheaper construction methods, and will also contribute to the improvement of building design and construction process. (2) the scientific contribution of this research is a first step towards providing dimensional quality in a construction process covered by stochastic dimensional uncertainty, even for positioning of free form objects.
keywords	Construction Management; Constructional Engineering; Computer Applications
series	thesis:PhD
last changed	2003/02/12 22:37

_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
last changed	2005/09/09 10:48

_id	a35a
authors	Arponen, Matti
year	2002
title	From 2D Base Map To 3D City Model
source	UMDS '02 Proceedings, Prague (Czech Republic) 2-4 October 2002, I.17-I.28
summary	Since 1997 Helsinki City Survey Division has proceeded in experimenting and in developing the methods for converting and supplementing current digital 2D base maps in the scale 1:500 to a 3D city model. Actually since 1986 project areas have been produced in 3D for city planning and construction projects, but working with the whole map database started in 1997 because of customer demands and competitive 3D projects. 3D map database needs new data modelling and structures, map update processes need new working orders and the draftsmen need to learn a new profession; the 3D modeller. Laser-scanning and digital photogrammetry have been used in collecting 3D information on the map objects. During the years 1999-2000 laser-scanning experiments covering 45 km2 have been carried out utilizing the Swedish TopEye system. Simultaneous digital photography produces material for orto photo mosaics. These have been applied in mapping out dated map features and in vectorizing 3D buildings manually, semi automatically and automatically. In modelling we use TerraScan, TerraPhoto and TerraModeler sw, which are developed in Finland. The 3D city model project is at the same time partially a software development project. An accuracy and feasibility study was also completed and will be shortly presented. The three scales of 3D models are also presented in this paper. Some new 3D products and some usage of 3D city models in practice will be demonstrated in the actual presentation.
keywords	3D City modeling
series	other
email
more	www.udms.net
last changed	2003/11/21 15:16

_id	caadria2006_601
id	caadria2006_601
authors	BINSU CHIANG, MAO-LIN CHIU
year	2006
title	PRIVATE/UN-PRIVATE SPACE: Scenario-based Digital Design for Enhancing User Awareness
doi	https://doi.org/10.52842/conf.caadria.2006.x.s8b
source	CAADRIA 2006 [Proceedings of the 11th International Conference on Computer Aided Architectural Design Research in Asia] Kumamoto (Japan) March 30th - April 2nd 2006, 601-603
summary	Context awareness is important for human senses of places as well as human computer interaction. The aim of this research paper is focusing on controlling the user's privacy in a smart space which is adaptive to different users for enhancing the user's awareness in his diary life. In Environmental Psychology, the definition of privacy is that an individual has the control of deciding what information of himself is released to others, and under how he interact with others. (Westin 1970) And privacy is categorized as the linguistic privacy and visual privacy. (Sundstorm 1986). Solutions for privacy control: Plan Layout, Vision Boundary, Access Control and Architecture Metaphor - the transmission of information is not ascertainable for every single user. Although information are shown in public, but information is implied by cues and symbols. Only a certain user or a group of users have access to the full context of information. The methodology is to form an analytic framework to study the relationship between information, user and activities by using the computational supports derived from KitchenSense, ConceptNet, Python, 3d Studio Max and Flash; and to record patterns built up by users' behaviour and actions. Furthermore, the scenario-based simulation can envision the real world conditions by adding interfaces for enhancing user awareness.
series	CAADRIA
email
last changed	2022/06/07 07:49

_id	f5db
authors	Brooks, F.P.
year	1986
title	Walkthrough - A Dynamic Graphics System for Simulating Virtual Buildings
source	Proceedings 1986 Workshop on Interactive 3D Graphics. ACM: 9-22
summary	As part of our graphics research into virtual worlds, we are building a tool for an architect and his client to use for rapid prototyping of buildings by visually "walking through" them in order to refine specifications. Our first prototype simulated the new UNC Computer Science building with some 8000 polygons. BSP-tree software on the Adage Ikonas gave a colored, shaded perspective view every 3-5 seconds while the user moved a cursor in real-time over floorplans shown on the Vector-General 3300. The current (third) version uses Pixel-Planes to generate 9 updates/second, view images shown 4' x 6' by projector. Active short- and long-term research questions include speed-up, stereo, a 6-DoF interface with eye-level defaults, and an interactive model-building, model-changing system.
series	other
last changed	2003/11/21 15:16

_id	295a
authors	De Grassi, Mario
year	1986
title	Rational Data Model: An Approach for Building Design and Planning
doi	https://doi.org/10.52842/conf.ecaade.1986.231
source	Teaching and Research Experience with CAAD [4th eCAADe Conference Proceedings] Rome (Italy) 11-13 September 1986, pp. 231-242
summary	A model of the building object utilizing the typical formal structures of the relational data model is presented, which allows interactive design procedures to be foreseen and at the same time the use of the model for a data base containing information on building objects, to be used for normative planning and for building design.
series	eCAADe
last changed	2022/06/07 07:55

_id	2363
authors	Gross, Mark Donald
year	1986
title	Design as exploring constraints
source	Massachusetts Institute of Technology, Dept. of Architecture
summary	A theory of designing is proposed, developed, and illustrated with examples from the domain of physical form. Designing is seen as the exploration of alternative sets of constraints and of the regions of alternative solutions they bound. Designers with different objectives reach different solutions within the same set of constraints, as do designers with the same objectives operating under different constraints. Constraints represent design rules, relations, conventions, and natural laws to be maintained. Some constraints and objectives are given at the outset of a design but many more are adopted along the way. Varying the constraints and the objectives is part of the design process. The theory accounts for various kinds of expertise in designing: knowledge of particular constraints in a design domain; inference--calculating the consequences of design decisions; preference--using objectives to guide decision-making; and partitioning--skill in dividing a large and complicated design into sets of simpler pieces, and understanding the dependencies between decisions. The ability to manage ambiguity and vagueness is an important aspect of design expertise. A computational model supporting the theory is proposed and its implementation discussed briefly. The constraint explorer, a computational environment for designing based on constraint descriptions is described. We see how the constraint explorer might be used in connection with a simple space- planning problem. The problem is taken from the procedures of the Stichting Architecten Research (S.A.R.), a specific architectural design methodology developed to help architects systematically explore layout variability in alternative floorplan designs. Finally, a selected review of related work in constraint-based programming environments, architectural design methods, and the intersection of the two fields is presented.
series	thesis:PhD
email
more	http://dmg.caup.washington.edu
last changed	2003/03/15 06:49

_id	2156
authors	Hashimshony, Rivka, Roth, J. and Wachman, A.
year	1986
title	A Model for Generating Floor-Plans in Multi-Story Buildings
source	International Journal of Design Computing. April, 1986. vol. 1: pp. 136-157 : ill. includes bibliography
summary	A graph-theoretic method for computer generation of rectangular floor plans for multi-story buildings is outlined. The problem formulation takes account of adjacency requirements of rooms, dimensional constraints, and the need for vertical alignments of elements such as stairs and elevators. The solution method is to first turn the required adjacencies graph into a layout graph by adding edges, then color and direct the layout graph, cut the colored directed graph into two subgraphs, and finally use the PERT technique to dimension the plan. An example problem of design of a medical clinic is formulated and solved using this method
keywords	space allocation, architecture, CAD, floor plans, synthesis, graphs, dimensioning
series	CADline
last changed	2003/06/02 10:24

_id	a833
authors	Jong, M. de
year	1986
title	A Spatial Relational Reference Model (3RM)
source	Computer-Aided Architectural Design Futures [CAAD Futures Conference Proceedings / ISBN 0-408-05300-3] Delft (The Netherlands), 18-19 September 1985, pp. 85-91
summary	In this chapter we hope to provide the reader with an impression of the objective, framework and possibilities of 3RM in the construction industry. In Dutch, 3RM stands for 'Ruimtelijk Relationeel Referentie Model' (Spatial Relational Reference Model). The model could begin to be used as an information-bearer in the building industry within which the specific trade information for each of the building participants could be interrelated, including drafting symbolism, building costs, physical qualities and building regulations. In this way, the model can be used as a means to a more efficient running of the building process and enabling the integration of information, at project level, provided by various building participants. The project should be defined in the same way as is a typical architectural project, whereby the actual development as well as the project management is carried out by architects. For the time being, development is limited to integral use at the design stage, but it also offers sufficient expansion possibilities to be able to function as a new communications model throughout the complete building process. We shall first provide information as to the origin, the objective and the execution of the project. Thereafter, we shall attempt to state the theoretical information problem within the building industry and the solution to this offered through 3RM. Finally, we shall report upon the results of the first phase of the 3RM project.
series	CAAD Futures
last changed	1999/04/03 17:58

_id	6105
authors	Rasdorf, William J. and Fenves, Stephen J.
year	1986
title	Constraint Enforcement in a Structural Design Database
source	Journal of the Structural Division. American Society of Civil Engineers, December, 1986. vol. 112: pp. 2565-2577
summary	During the design of a commercial structure, large amounts of information pertaining to all aspects of the design must be stored, accessed, and operated upon. A database management system (DBMS), composed of a central repository of data and the associated software for controlling accesses to it, provides one way to generate, represent, manage, and use this information. However, DBMSs are not presently structured in such a way that they can flexibly represent complex engineering constraint relationships, including those defined by codes, standards, and specifications. This paper examines structural design constraints and addresses the question of how they can be incorporated into DBMSs. It presents four representations of engineering constraints: the text of a design specification, the equations extracted from the specification, the dependency network among the constrained data items, and a relational DBMS model. The database model was implemented using a commercially available DBMS and the limitations of the implementation are explored. What is new in this DBMS model is that a constraint dependency subnetwork is associated directly with the stored data that it constrains. The implemented result is a new abstraction, consisting of a relation and a set of computations and checks, that enforces the relationships embodied in the dependency network. The database user need only initially define a set of rules and computed attributes. These are then used by the DBMS to automatically perform the appropriate checks and assignments. The database user is, to a significant degree, free of constraint checking concerns because the system itself knows what to do
keywords	constraints management, civil engineering, database, DBMS
series	CADline
last changed	2003/06/02 13:58

_id	088e
authors	Rosenman, M.A., Gero, J.S. and Oxman, Rivka E.
year	1986
title	An Expert System For Design Codes and Design Rules
source	Berlin: Springer-Verlag, 1986. pp. 745-758
summary	This paper demonstrates applicability of expert systems to design codes and design rules. Design codes and design rules contain knowledge based on experience of accepted practice. Design codes differ from design rules in that their knowledge is written down and available for perusal thus simplifying the knowledge acquisition process. However this knowledge is ill-structured and difficult to use for all but the experts. The paper demonstrates how the expert system shell BUILD may be used to construct expert systems for design codes and rules. Prototypical systems are shown for the Australian Model Uniform Building Code and for use in the preliminary design of kitchens. The examples show how the same knowledge may be used not only in an analysis mode but also in a design synthesis mode
keywords	expert systems, design, codes, applications
series	CADline
email
last changed	2003/06/02 14:41

_id	a6cd
authors	Salvemini, Mauro
year	1986
title	Automatic Methods of Data Presentation for Planning Analysis and Urbanistic Applications
doi	https://doi.org/10.52842/conf.ecaade.1986.275
source	Teaching and Research Experience with CAAD [4th eCAADe Conference Proceedings] Rome (Italy) 11-13 September 1986, pp. 275-284
summary	Urbanistics and land analysis on different scales both have a basic need: processing an ever increasing amount of data and numerical information. This might seem extremely easy to handle especially where we have computer at our disposal, but unfortunately that is not true. The great wealth of data and information now available means that on one hand an unarrestable process is set in motion whereby more and more data are required but the analysis and consultation of this data becomes longer, more complex and laborious as the amount of data increases. There is also the danger that data produces more data and gives way to a process which can be endless. The planner must also make quick decisions on what is happening and use several target analyses based on a vast quantity of data which he must process with the automatic system available. There must always be strict compatibility between the available data processing system and the quantity of data. The representation of data in image form is an important aid in carrying out correct analyses as well as in decision making .Basically it is a question of making synthetic, decisional use of information contained in raw data. Systems which can process data visually are practically indispensable in urbanistics.
series	eCAADe
last changed	2022/06/07 07:56

_id	28d8
authors	Sarnak, Neil and Tarjan, Robert E.
year	1986
title	Planar Point Location Using Persistent Search Trees
source	Communications of the ACM July, 1986. vol. 29: pp. 669-679 : ill. includes bibliography.
summary	A classical problem in computational geometry is the planar point location problem. This problem calls for preprocessing a polygonal subdivision of the plane defined by n line segments so that, given a sequence of points, the polygon containing each point can be determined quickly on-line. Several ways of solving this problem in O(log n) query time and O(n) space are known, but they are all rather complicated. The authors propose a simple O(log n) query-time, O(n) space solution, using persistent search trees. A persistent search tree differs from an ordinary search tree in that after an insertion or deletion, the old version of the tree can stillÔ h)000*°° ÔŒ be accessed. A persistent form of binary search tree that supports insertions and deletions in the present and queries in the past is developed. The time per query or update is O(log m), where m is the total number of updates, and the space needed is O(1) per update. The planar point location algorithm is an immediate application of this data structure. The structure also provides an alternative to Chazelle's 'hive graph' structure, which has a variety of applications in geometric retrieval
keywords	search, data structures, algorithms, point inclusion, computational geometry
series	CADline
last changed	2003/06/02 13:58

_id	44e3
authors	Schiavoni, Ugo
year	1986
title	An Areal Data Management Package
doi	https://doi.org/10.52842/conf.ecaade.1986.295
source	Teaching and Research Experience with CAAD [4th eCAADe Conference Proceedings] Rome (Italy) 11-13 September 1986, pp. 295-304
summary	The Areal Data Management Package was created to fulfill the need for a data manipulation system on the basis of a grid cell data structure. The package was originally developed for use by research operators in land planning and natural resources. Over the past three years the package has been used extensively by various users, including students under and postgraduates. The ADM has been designed for users having no experience with computers, but it does assume understanding of resources and land planning information. The specific manipulative capabilities of ADM Package are designed to help land use planners analyze the natural and man-made characteristics of an area. The ADM is intended as a tool to manage spatially disposed thematic and categorical information, in many cases supplementing or analysis.
series	eCAADe
last changed	2022/06/07 07:57

_id	avocaad_2001_20
id	avocaad_2001_20
authors	Shen-Kai Tang
year	2001
title	Toward a procedure of computer simulation in the restoration of historical architecture
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 the field of architectural design, “visualization¨ generally refers to some media, communicating and representing the idea of designers, such as ordinary drafts, maps, perspectives, photos and physical models, etc. (Rahman, 1992; Susan, 2000). The main reason why we adopt visualization is that it enables us to understand clearly and to control complicated procedures (Gombrich, 1990). Secondly, the way we get design knowledge is more from the published visualized images and less from personal experiences (Evans, 1989). Thus the importance of the representation of visualization is manifested.Due to the developments of computer technology in recent years, various computer aided design system are invented and used in a great amount, such as image processing, computer graphic, computer modeling/rendering, animation, multimedia, virtual reality and collaboration, etc. (Lawson, 1995; Liu, 1996). The conventional media are greatly replaced by computer media, and the visualization is further brought into the computerized stage. The procedure of visual impact analysis and assessment (VIAA), addressed by Rahman (1992), is renewed and amended for the intervention of computer (Liu, 2000). Based on the procedures above, a great amount of applied researches are proceeded. Therefore it is evident that the computer visualization is helpful to the discussion and evaluation during the design process (Hall, 1988, 1990, 1992, 1995, 1996, 1997, 1998; Liu, 1997; Sasada, 1986, 1988, 1990, 1993, 1997, 1998). In addition to the process of architectural design, the computer visualization is also applied to the subject of construction, which is repeatedly amended and corrected by the images of computer simulation (Liu, 2000). Potier (2000) probes into the contextual research and restoration of historical architecture by the technology of computer simulation before the practical restoration is constructed. In this way he established a communicative mode among archeologists, architects via computer media.In the research of restoration and preservation of historical architecture in Taiwan, many scholars have been devoted into the studies of historical contextual criticism (Shi, 1988, 1990, 1991, 1992, 1995; Fu, 1995, 1997; Chiu, 2000). Clues that accompany the historical contextual criticism (such as oral information, writings, photographs, pictures, etc.) help to explore the construction and the procedure of restoration (Hung, 1995), and serve as an aid to the studies of the usage and durability of the materials in the restoration of historical architecture (Dasser, 1990; Wang, 1998). Many clues are lost, because historical architecture is often age-old (Hung, 1995). Under the circumstance, restoration of historical architecture can only be proceeded by restricted pictures, written data and oral information (Shi, 1989). Therefore, computer simulation is employed by scholars to simulate the condition of historical architecture with restricted information after restoration (Potier, 2000). Yet this is only the early stage of computer-aid restoration. The focus of the paper aims at exploring that whether visual simulation of computer can help to investigate the practice of restoration and the estimation and evaluation after restoration.By exploring the restoration of historical architecture (taking the Gigi Train Station destroyed by the earthquake in last September as the operating example), this study aims to establish a complete work on computer visualization, including the concept of restoration, the practice of restoration, and the estimation and evaluation of restoration.This research is to simulate the process of restoration by computer simulation based on visualized media (restricted pictures, restricted written data and restricted oral information) and the specialized experience of historical architects (Potier, 2000). During the process of practicing, communicates with craftsmen repeatedly with some simulated alternatives, and makes the result as the foundation of evaluating and adjusting the simulating process and outcome. In this way we address a suitable and complete process of computer visualization for historical architecture.The significance of this paper is that we are able to control every detail more exactly, and then prevent possible problems during the process of restoration of historical architecture.
series	AVOCAAD
email
last changed	2005/09/09 10:48

_id	2df1
authors	Woodbury, Robert F.
year	1986
title	Strategies for Interactive Design Systems
source	20 p. : ill. Pittsburgh, PA: Engineering Design Research Center, September, 1986. EDRC-48-02-87.
summary	An information processing model of human problem solving is used to develop strategies for the design of systems for the interactive generation of designs. Systems of this type are currently not strongly developed anywhere, nor does there exist in the literature a paradigm for their creation. Design is a task which requires different interactive support than that traditionally provided by CAD systems. In this paper, those differences are uncovered by comparison of two tasks: one, named Definition in this paper, which seems to be well supported by existing systems; and the other, the task of Design. Use of an information processing model of human problem solving shows that differences between the tasks can be found in every potentially variant portion of the model. The information processing model is again used as a framework to propose mechanisms to support design. These mechanisms act by changing the underlaying phenomena upon which the information processing model is built and thus effecting changes, either parametric or structural, in the model. The relative importance of the proposed mechanisms is discussed, leading to the conclusion that the interactive support of search is the most strategic direction for future research
keywords	design process, problem solving, research, techniques, user interface, systems
series	CADline
email
last changed	2003/06/02 13:58

For more results click below: