Microtechnologies and their corresponding CAD tools have meanwhile reached alevel of sophistication that requires the application of theoretical means on all modelling levels of design and analysis. Also, there is a growing need for a scientific approach in modelling again. Many concepts provided by Systems Theory again turn out to be of major importance. This is especially valid for the design of "machines with intelligent behaviour." When dealing with complex systems, the engineering design has to be supported by CAD tools. Consequently, the methods of Systems Theory must also get computerized. The newly established field of "Computer Aided Systems Theory" (CAST) is a first effort in this direction. The goal of CAST research and development isto provide "Systems Theory Method Banks" which can be used in education and to provide a platform for the migration of CAST methods into existing CAD tools. This book, basing on different research and development projects in CAST, is written for engineers who are interested in using and developing CAST systems, particularly in thefield of Information and Systems Engineering.

Dr. Lester A. Gerhardt Professor and Chairman Electrical, Computer, and Systems Engineering Rensselaer Polytechnic Institute Troy, New York 12180 This book is a collection of papers on the subject of Robotics and Artificial Intelligence. Most of the papers contained herein were presented as part of the program of the NATO Advanced Study Institute held in June 1983 at Castel vecchio Pascoli, Italy on the same subject. Attendance at this two week Institute was by invitation only, drawing people internationally representing industry, government and the academic community worldwide. Many of the people in attendance, as well as those presenting papers, are recognized leaders in the field. In addition to the formal paper presentations, there were several informal work shops. These included a workshop on sensing, a workshop on educational methodology in the subject area, as examples. This book is an outgrowth and direct result of that Institute and includes the papers presented as well as a few others which were stimulated by that meeting. A special note is the paper entitled "State-of-the-Art and Predictions for Artificial Intelligence and Robotics" by Dr. R. Nagel which appears in the Introduction and Overview chapter of this book. This paper was originally developed as part of a study for the United States Army performed by the National Research Council of the National Academy of Science and published as part of a report entitled "Applications of Robotics and Artificial Intelligence to Reduce Risk and Improve Effectiveness" by National Academy Press in 1983."

This book presents the technical program of the International Embedded Systems Symposium (IESS) 2009. Timely topics, techniques and trends in embedded system design are covered by the chapters in this volume, including modelling, simulation, verification, test, scheduling, platforms and processors. Particular emphasis is paid to automotive systems and wireless sensor networks. Sets of actual case studies in the area of embedded system design are also included. Over recent years, embedded systems have gained an enormous amount of proce- ing power and functionality and now enter numerous application areas, due to the fact that many of the formerly external components can now be integrated into a single System-on-Chip. This tendency has resulted in a dramatic reduction in the size and cost of embedded systems. As a unique technology, the design of embedded systems is an essential element of many innovations. Embedded systems meet their performance goals, including real-time constraints, through a combination of special-purpose hardware and software components tailored to the system requirements. Both the development of new features and the reuse of existing intellectual property components are essential to keeping up with ever more demanding customer requirements. Furthermore, design complexities are steadily growing with an increasing number of components that have to cooperate properly. Embedded system designers have to cope with multiple goals and constraints simul- neously, including timing, power, reliability, dependability, maintenance, packaging and, last but not least, price.

Little more than a decade ago computer-aided design and manufacture (CAD/CAM) was a very esoteric field indeed, not one that was of much practical concern to a manager or industrialist unless his business was on the scale of, say, a major automobile manufacturer or in a field of high technology such as aerospace. Like so much else, this situation was revo lutionized by the invention of the silicon chip, the arrival of the micro processor and the dramatic fall in the cost of computer hardware. Today, CAD/CAM has spread down the market, and down the price scale, to the point at which it is both a feasible and an affordable technology for a wide range of small-and medium-sized companies in areas as various as architec ture and general engineering, plastic moulding and consumer electronics. But the explosion - there is no other word for it - in the variety and capabilities of CAD/CAM systems, and their spectacular climb to the top of the hi-tech hit parade, has placed the potential purchaser and user of the new technology in a difficult position. On the one hand he is assured, not least by the manufacturers of CAD/CAM equipment, that a failure to invest in it will leave his company stranded in the industrial Stone Age."

This volume presents the proceedings of the 7th International Confer ence of the Computer Graphics Society, CG International '89, held at the University of Leeds, UK, June 27-30, 1989. Since 1982 this confer ence has continued to attract high-quality research papers in all aspects of computer graphics and its applications. Originally the conference was held in Japan (1982-1987), but in 1988 was held in Geneva, Switzerland. Future conferences are planned for Singapore in 1990, USA in 1991, Japan in 1992, and Canada in 1993. Recent developments in computer graphics have concentrated on the following: greater sophistication of image generation techniques; advances in hardware and emphasis on the exploitation of parallelism, integration of robotics and AI techniques for animation, greater integ ration of CAD and CAM in CIM, use of powerful computer graphics techniques to represent complex physical processes (visualization), advances in computational geometry and in the representation and modelling of complex physical and mathematical objects, and improved tools and methods for HC . These trends and advances are reflected in this present volume. A number of papers deal with important research aspects in many of these areas."

As the cost of developing new semiconductor technology at ever higher bit/gate densities continues to grow, the value of using accurate TCAD simu lation tools for design and development becomes more and more of a necessity to compete in today's business. The ability to tradeoff wafer starts in an advanced piloting facility for simulation analysis and optimization utilizing a "virtual fab" S/W tool set is a clear economical asset for any semiconductor development company. Consequently, development of more sophisticated, accurate, physics-based, and easy-to-use device and process modeling tools will receive continuing attention over the coming years. The cost of maintaining and paying for one's own internal modeling tool development effort, however, has caused many semiconductor development companies to consider replacing some or all of their internal tool development effort with the purchase of vendor modeling tools. While some (noteably larger) companies have insisted on maintaining their own internal modeling tool development organization, others have elected to depend totally on the tools offered by the TCAD vendors and have consequently reduced their mod eling staffs to a bare minimal support function. Others are seeking to combine the best of their internally developed tool suite with "robust," "proven" tools provided by the vendors, hoping to achieve a certain synergy as well as savings through this approach. In the following sections we describe IBM's internally developed suite of TCAD modeling tools and show several applications of the use of these tools."

In a society in which the use of information technology is becoming commonplace it is natural that pictures and images produced by elec tronic means should be increasing in importance as a means of com munication. Computer graphics have only recently come to the atten tion of the general public, mainly through animated drawings, advertise ments and video games. The quality of the pictures is often such that, unless informed of the fact, people are unaware that they are created with the help of computers. Some simulations, those developed in con nection with the space shuttle for example, represent a great and rapid progress. In industry, computer graphic techniques are used not only for the presentation of business data, but also in design and manufacture processes. Such computer-assisted systems are collectively represented by the acronym CAX. In CAD/CAM (computer-assisted design/manufacture), interactive graphic techniques have attained considerable importance. In CAD/CAM systems a dialogue can be established between the user and the machine using a variety of easy to operate communication devices. Due to the recent developments in hardware and software (for modelling, visual display, etc), a designer is now able to make decisions based on the information presented (plans, perspective drawings, graphics, etc) with the help of interactive, graphic techniques. These constitute the most visible and perhaps most spectacular aspect of CAD/CAM systems."

4 lation and optimization. These are essential constituents of the iterative process, leading to a feasible and, one hopes, optimal design. 1.3 Content of the Book In Chapter 2 we present briefly the history of CAD. The main components of CAD systems are identified, and their principal functions described. Economi cal and interdisciplinary aspects are discussed. Chapter 3 starts with a systems analysis of the design process. The notion of a process is introduced as a fundamental tool to describe activities like design as a whole, computer-aided design, program executions, terminal sessions etc. The environment and the resources which the environment must supply for the successful execution of any process are discussed. The problem of modelling the design objects in an abstract schema and the interrelation between the schema and the planning of the individual step in the design are analysed. Chapter 4 concentrates on the interfaces among the components of a CAD system, including the human operator. The problem of mapping an abstract schema onto the capabilities of various programming, command, or data de scription languages is described in detail. Emphasis is laid upon the resource aspect and its influence on the design of CAD systems. The concept of a CAD software machine is introduced, and rules for designing such machines are given.

This book contains the edited version of lectures and selected papers presented at the NATO ADVANCED STUDY INSTITUTE ON COMPUTER AIDED OPTIMAL DESIGN: Structural and Mechanical Systems, held in Tr6ia, Portugal, 29th June to 11th July 1986, and organized by CEMUL -Center of Mechanics and Materials of the Technical University of Lisbon. The Institute was attended by 120 participants from 21 countries, including leading scientists and engineers from universities, research institutions and industry, and Ph.D. students. Some participants presented invited and contributed papers during the Institute and almost all participated actively in discussions on scientific aspects during the Institute. The Advanced Study Institute provided a forum for interaction among eminent scientists and engineers from different schools of thought and young reseachers. The Institute addressed the foundations and current state of the art of essential techniques related to computer aided optimal design of structural and mechanical systems, namely: Vari ational and Finite Element Methods in Optimal Design, Numerical Optimization Techniques, Design Sensitivity Analysis, Shape Optimal Design, Adaptive Finite Element Methods in Shape Optimization, CAD Technology, Software Development Techniques, Integrated Computer Aided Design and Knowledge Based Systems. Special topics of growing importance were also pre sented."

3D CAD is one of the most important technologies of the 90s for the engineering and manufacturing world. 3D CAD systems can provide a competitive edge in the development of new products. This book presents the development of a three-dimensional CAD system and its wide range of applications. It describes the concepts of solid models, and the theory of curves and surfaces and it illustrates these concepts through "reals world" applications.

The variational approach, including the direct methods and finite elements, is one of the main tools of engineering analysis. However, it is difficult to appreciate not only for seniors but for graduate students too. It is possible to make this subject easier to understand with the help of symbolic manipulation codes (SMC). The easiness with which these codes provide analytical results allow for a student or researcher to focus on the ideas rather than on calculational difficulties. The very process of programming with SMC encourages appreciation of the qualitative aspects of investigations. Saving time and effort, they enable undergraduates to deal with the subjects generally regarded as graduate courses. There is a habitual aspect too. These days it is more convenient for a student (researcher) to work with a keyboard than with a pencil. Moreover, semantic features of the codes may allow for generalizations of the standard techniques, which would be impossible to achieve without the computer's help.

Computer graphics as a whole is an area making very fast progress and it is not easy for anyone, including experts, to keep abreast of the frontiers of its various basic and application fields. By issuing over 100 thousand calls for papers through various journals and magazines as weil as by inviting reputed specialists, and by selecting high quality papers which present the state of the art in computer graphics out of many papers thus received, this book "Frontiers in Computer Graphics" has been compiled to present the substance of progress in this field. This volume serves also as the final version of the Proceedings of Computer Graphics Tokyo '84, Tokyo, Japan, April 24-27, 1984 which, as a whole, attracted 16 thousand participants from all over the world; about two thousand to the conference and the remaining 14 thousand to the exhibition. This book covers the following eight major frontiers of computer graphics in 29 papers: 1. geometry modelling, 2. graphie languages, 3. visualization techniques, 4. human factors, 5. interactive graphics design, 6. CAD/CAM, 7. graphie displays and peripherals, and 8. graphics standardization. Geometry modelling is most essential in displaying any objects in computer graphics. It determines the basic capabilities of computer graphics systems such as whether the surface and the inside of the object can be displayed and also how efficiently graphical processing can be done in terms of processing time and memory space.

Recent developments in computer graphics have largely involved the following: Integration of computer graphics and image analysis through computer data structure; integration of CAD/CAM as computer-integrated manufacturing (CIM) through the design and simulation of manufacturing processes using computer graphics; progress in basic research on the modeling of complex and mathematical graphic objects, such as computational geometry, graphic data bases, hierarchical windows, and texture; use of computer graphics as an improved human interface to present information visually and multidimensionally; and advancement of industrial technology and computer art based on developments in the areas listed above. These trends are strongly reflected in the contents of the present volume either as papers dealing with one particular aspect of research or as multifaceted studies involving several different areas. The proceedings comprise thirty selected, previously unpublished original papers presented in nine chapters.

This book is based on lectures presented at an international workshop on geometric modeling held at Hewlett Packard GmbH in Boblingen, FRG, in June 1990. International experts from academia and industry were selected to speak on the most interesting topics in geometric modeling. The resulting papers, published in this volume, give a state-of-the-art survey of the relevant problems and issues. The following topics are discussed: - Methods for constructing surfaces on surfaces: four different solutions to the multidimen sional problem of constructing an interpolant from surface data are provided. - Surfaces in solid modeling: current results on the implementation of free-fonn solids in three well established solid models are reviewed. - Box splines and applications: an introduction to box spline methods for the representation of surfaces is given. Basic properties of box splines are derived, and refinement and evaluation methods for box splines are presented in detail. Shape preserving properties, the construction of non-rectangular box spline surfaces, applications to surface modeling, and imbedding problems, are discussed. - Advanced computer graphics techniques for volume visualization: the steps to be executed in the visualization process of volume data are described and tools are discussed that assist in handling this data. - Rational B-splines: an introduction to the representation of curves and surfaces using rational B-splines is given, together with a critical evaluation of their potential for industrial application."

This volume contains papers representing a comprehensive record of the contributions to the fifth workshop at EG '90 in Lausanne. The Eurographics hardware workshops have now become an established forum for the exchange of information about the latest developments in this field of growing importance. The first workshop took place during EG '86 in Lisbon. All participants considered this to be a very rewarding event to be repeated at future EG conferences. This view was reinforced at the EG '87 Hardware Workshop in Amsterdam and firmly established the need for such a colloquium in this specialist area within the annual EG conference. The third EG Hardware Workshop took place in Nice in 1988 and the fourth in Hamburg at EG '89. The first part of the book is devoted to rendering machines. The papers in this part address techniques for accelerating the rendering of images and efficient ways of improv ing their quality. The second part on ray tracing describes algorithms and architectures for producing photorealistic images, with emphasis on ways of reducing the time for this computationally intensive task. The third part on visualization systems covers a num ber of topics, including voxel-based systems, radiosity, animation and special rendering techniques. The contributions show that there is flourishing activity in the development of new algorithmic and architectural ideas and, in particular, in absorbing the impact of VLSI technology. The increasing diversity of applications encourage new solutions, and graphics hardware has become a research area of high activity and importance.

1 Aims and Features of This Book The contents of t. his book were originally planned t. o be included in a book en titled Geometric lIIodeling and CAD/CAM to be written by M. Hosaka and F. Kimura, but since the draft. of my part of the book was finished much earlier than Kimura's, we decided to publish this part separately at first. In it, geometrically oriented basic methods and tools used for analysis and synthesis of curves and surfaces used in CAD/CAM, various expressions and manipulations of free-form surface patches and their connection, interference as well as their qualit. y eval uation are treated. They are important elements and procedures of geometric models. And construction and utilization of geometric models which include free-form surfaces are explained in the application examples, in which the meth ods and the techniques described in this book were used. In the succeeding book which Kimura is to write, advanced topics such as data structures of geometric models, non-manifold models, geometric inference as well as tolerance problems and product models, process planning and so on are to be included. Conse quently, the title of this book is changed to Modeling of Curves and Surfaces in CAD/CAM. Features of this book are the following. Though there are excellent text books in the same field such as G. Farin's Curves and Surfaces for CAD /CAM l] and C. M."

Computer Graphics Tokyo, now in its fourth year, has established a world-wide reputation as an international technical conference, presenting work of high quality in the field of computer graphics. Each conference has been attended by a couple of thousand partiCipants from all over the world and tens of thousands have visited the exhibition. After strict peer review, 34 papers were accepted this year, of which about 40% were from the USA, 30% from Japan, 20% from Europe, and 10% from Canada. A good balance of papers on advanced research results, industrial/marketing surveys, and computer art technology has made Computer Graphics Tokyo an indispensable forum for researchers, engineers, and administrators working in this field. Computer graphics is a rapidly developing and expanding area and it is not easy to keep abreast of all the progress that has been made. This volume contains the proceedings of Computer Graphics Tokyo '86 and provides the reader with a comprehensive survey of the state of the art in computer graphics. Computational geometry (Chapter 1) is one of the fastest growing areas in computer graphics. This is well recognized as the basis of shape modeling. After shapes are modeled, they are displayed for visual observation. Chapter 2 on rendering presents various novel methods and technological innovations for visualizing shapes. To make display systems more acces sible to users, rich visual interfaces and languages are being designed, as shown in Chapter 3. Visual data bases for sharing graphics-and image-data are handled in Chapter 4."

Intelligent robotics has become the focus of extensive research activity. This effort has been motivated by the wide variety of applications that can benefit from the developments. These applications often involve mobile robots, multiple robots working and interacting in the same work area, and operations in hazardous environments like nuclear power plants. Applications in the consumer and service sectors are also attracting interest. These applications have highlighted the importance of performance, safety, reliability, and fault tolerance. This volume is a selection of papers from a NATO Advanced Study Institute held in July 1989 with a focus on active perception and robot vision. The papers deal with such issues as motion understanding, 3-D data analysis, error minimization, object and environment modeling, object detection and recognition, parallel and real-time vision, and data fusion. The paradigm underlying the papers is that robotic systems require repeated and hierarchical application of the perception-planning-action cycle. The primary focus of the papers is the perception part of the cycle. Issues related to complete implementations are also discussed.

This book presents the results of an international workshop on Modelling and Analysis of Arms Control Problems held in Spitzingsee near Munich in October 1985 under the joint sponsorship of NATO's Scientific Affairs Division and the Volkswagen Foundation. The idea for this workshop evolved in 1983, as a consequence of discussions in the annual Systems Science Seminar at the Computer Science Department of the Federal Armed Forces University ~1unich on the topic of Quantitative Assessment in Arms Control 1) * There was wide agreement among the contribu tors to that seminar and its participants that those efforts to assess the potential contributions of systems and decision sciences, as well as systems analysis and"mathematical modelling, to arms control issues should be ex panded and a forum should be provided for this activity. It was further agreed that such a forum should include political scientists and policy analysts working in the area of arms control.

This book contains a selection of revised versions of papers presented at the Third Eurographics Workshop on Intelligent CAD Systems, which was held at Hotel Opduin on the island of Texel in The Netherlands, April 3-7, 1989. The workshop theme was Practical Experience and Evaluation. It included five paper presentation sessions, each followed by a discussion. The workshop closed with a general discussion. The book is therefore divided into five parts: design process, system architecture, languages, geometric reasoning, and user interface. A report on the discussion session, written by the session's moderator, concludes each part. These reports are not intended to be exact records of the discussion, but rather the moderators' summary of their contents. The aim of the workshop was to share the experience the participants gained by developing intelligent CAD (Computer Aided Design) systems, and to evaluate the developed systems to determine which features were still lacking. The workshop was organized as the last one in a series of three workshops under the same title. The first workshop focused on theoretical and methodological aspects, resulting in a sound theoretical basis for intelligent CAD systems. Implementational issues were discussed at the second workshop, paying attention to systems developed with reference to this basis. The experience and evaluation showed a dual outcome. Firstly, it resulted in the development of a new generation of intelligent CAD systems. Secondly, it led us to the development of new theories for intelligent CAD.

This book is a collection of the best papers originally presented as state-of-the-art reports or tutorials at the EUROGRAPHICS'91 conference in Vienna. A choice has been made giving priority to information of lasting value. Another goal was to cover all aspects of computer graphics -except hardware -as completely as possible from modelling to advanced visualization and communication. The editors consider that the ten contributions by internationally renowned experts fulfil this goal perfectly. Some important problem areas are treated from different viewpoints thus enhancing and deepening the reader's perspective. Sabine Coquillart Wolfgang Strafier Peter Stucki Table of Contents l. Through the Cracks of the Solid Modeling Milestone 1 J arek R. Rossignac 2. Kinematics and Dynamics for Computer Animation 76 H. Ruder, T. Ertl, K. Gruber, M. Gunther, F. Hospach, M. Ruder, J. Subke, K. Widmayer 3. Dynamic Animation of Deformable Bodies 118 Marie-Paul Gascuel, Claude Puech 4. Stochastic Methods and Non-Fractal Applications 140 Huw Jones 5. State of the Art in Volume Visualization 166 Arie Kaufman 6. On the Theorey and Application of Stereolithographics in Scientific Visualization 178 Eric Hibbard, Michael Bauer, Margaret Bradshaw, Glenn Deardorff, Ken Hu, David Whitney 7. User Interface Management Systems: Present and Future 197 Michel Beaudouin-Lafon 8. Trends in Edge Detection Techniques 224 Eduard Antoniu 9.

These proceedings contain lectures presented at the NATO Advanced Study Institute on Concurrent Engineering Tools and Technologies for Mechanical System Design held in Iowa City, Iowa, 25 May -5 June, 1992. Lectures were presented by leaders from Europe and North America in disciplines contributing to the emerging international focus on Concurrent Engineering of mechanical systems. Participants in the Institute were specialists from throughout NATO in disciplines constituting Concurrent Engineering, many of whom presented contributed papers during the Institute and all of whom participated actively in discussions on technical aspects of the subject. The proceedings are organized into the following five parts: Part 1 Basic Concepts and Methods Part 2 Application Sectors Part 3 Manufacturing Part 4 Design Sensitivity Analysis and Optimization Part 5 Virtual Prototyping and Human Factors Each of the parts is comprised of papers that present state-of-the-art concepts and methods in fields contributing to Concurrent Engineering of mechanical systems. The lead-off papers in each part are based on invited lectures, followed by papers based on contributed presentations made by participants in the Institute.

This book contains papers presented at the NATO Advanced Research Workshop on "Real-time Object and Environment Measurement and Classification" held in Maratea, Italy, August 31 - September 3, 1987. This workshop was organized within the activities of the NATO Special Programme on Sensory Systems for Robotic Control. Four major themes were discussed at this workshop: Real-time Requirements, Feature Measurement, Object Representation and Recognition, and Architecture for Measurement and Classification. A total of twenty-five technical presentations, contained in this book, cover a wide spectrum of topics including hardware implementation of specific vision algorithms, a complete vision system for object tracking and inspection, using three cameras (trinocular stereo) for feature measurement, neural network for object recognition, integration of CAD (Computer Aided Design) and vision systems, and the use of pyramid architectures for solving various computer vision problems. These papers are written by some of the very well-known researchers in the computer vision and pattern recognition community, and represent both industrial and academic viewpoints. The authors come from thirteen different countries from Europe and North America. Therefore, readers will get a first hand and current information about the status of computer vision research in various western countries. Further, this book will also be useful in understanding the current research issues in computer vision and the difficulties in designing real-time vision systems.

"Image Synthesis: Theory and Practice" is the first book completely dedicated to the numerous techniques of image synthesis. Both theoretical and practical aspects are treated in detail. Numerous impressive computer-generated images are used to explain the most advanced techniques in image synthesis. The book contains a detailed description of the most fundamental algorithms; other less important algorithms are summarized or simply listed. This volume is also a unique handbook of mathematical formulae for image synthesis. The four first chapters of the book survey the basic techniques of computer graphics which play an important role in the design of an image: geometric models, image and viewing transformations, curves and surfaces and solid modeling techniques. In the next chapters, each major topic in image synthesis is presented. The first important problem is the detection and processing of visible surfaces, then two chapters are dedicated to the central problem of light and illumination. As aliasing is a major problem in image rendering, the fundamental antialiasing and motion blur techniques are explained. The most common shadow algorithms are then presented as well as techniques for producing soft shadows and penumbrae. In the last few years, image rendering has been strongly influenced by ray tracing techniques. For this reason, two chapters are dedicated to this important approach. Then a chapter is completely dedicated to fractals from the formal Mandelbrot theory to the recursive subdivision approaches. Natural phenomena present a particularly difficult challenge in image synthesis. For this reason, a large portion of the book is devoted to latest methods to simulate these phenomena: particle systems, scalar fields, volume density scattering models. Various techniques are also described for representing terrains, mountains, water, waves, sky, clouds, fog, fire, trees, and grass. Several techniques for combining images are also explained: adaptive rendering, montage and composite methods. The last chapter presents in detail the MIRALab image synthesis software.

Change is one of the most significant parameters in our society. Designers are amongst the primary change agents for any society. As a consequence design is an important research topic in engineering and architecture and related disciplines, since design is not only a means of change but is also one of the keystones to economic competitiveness and the fundamental precursor to manufacturing. The development of computational models founded on the artificial intelligence paradigm has provided an impetus for much of current design research -both computational and cognitive. These forms of design research have only been carried out in the last decade or so and in the temporal sense they are still immature. Notwithstanding this immaturity, noticeable advances have been made both in extending our understanding of design and in developing tools based on that understanding. Whilst many researchers in the field of artificial intelligence in design utilise ideas about how humans design as one source of concepts there is normally no attempt to model human designers. Rather the results of the research presented in this volume demonstrate approaches to increasing our understanding of design as a process.