Digital manipulation of landform is revolutionizing how our built environment is designed and constructed. On a technical level, three dimensional geometric modeling of topography has its origins at the interface of geographic information systems (GIS) and computer aided geometric modeling (CAD): the former with its representations of spatial attribute information with digital terrain in several representations (Triangulated Irregular Networks, contour lines, etc. ); the latter focusing primarily on the parameterization and combination of geometric primitives. The broadening of these two disciplines to embrace new surveying and navigation advances, e. g. global positioning systems (GPS), together with developments in engineering on the application side, are leading to powerful new suites of functionality. There has been a pronounced need for a forum where these traditionally separate parties can interact. These proceedings contain the technical papers selected and formally presented as part of the scientific program of the First International Symposium on Digital Earth Moving, 2001 (DEM 2001) held September 5 7, 2001 at the CIM Institute for Computing Science and Industrial Technologies of the University of Applied Science of Southern Switzerland (SUPSI iCIMSI) in Manno (Lugano), Switzerland. It is the first volume published on this explicit theme. Thirty six submissions were received, from fifteen countries, with thirteen select papers and posters presented in the official program and in this publication.

This book constitutes the refereed proceedings of the 5th IFIP/IEEE International Conference on the Management of Multimedia Networks and Services, MMNS 2002, held in Santa Barbara, CA, USA, in October 2002.The 27 revised full papers presented were carefully reviewed and selected from a total of 76 submissions. The papers are organized in topical sections on service management, management of wireless multimedia, bandwidth sharing protocols, distributed video architectures, management systems, differentiated network services, user level traffic adaptation, and multicast congestion control.

This book provides the background and introduces a practical methodology for developing autonomous camera-equipped robot systems which solve deliberate tasks in open environments based on their competences acquired from training, interaction, and learning in the real task-relevant world; visual demonstration and neural learning for the backbone for acquiring the situated competences. The author verifies the practicability of the proposed methodology by presenting a structured case study including high-level sub-tasks such as localizing, approaching, grasping, and carrying objects.

This book constitutes the refereed proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science, STACS 2002, held in Antibes - Juan les Pins, France, in March 2002.The 50 revised full papers presented together with three invited papers were carefully reviewed and selected from a total of 209 submissions. The book offers topical sections on algorithms, current challenges, computational and structural complexity, automata and formal languages, and logic in computer science.

Computer Graphics through Key Mathematics introduces the mathematics that support computer graphics on a 'need to know' basis. Its approach means you don't have to do advanced mathematical manipulation in order to understand the capabilities, scope and limitations of the computer graphics systems that create impressive images. The book is written in a clear, easy-to-understand way and is aimed at all those who have missed out on an extended mathematical education but who are studying or working in areas where computer graphics or 3D design plays an vital part. All those who have no formal training but who want to understand the foundations of computer graphics systems should read this book, as should mathematicians who want to understand how their subject is used in computer image synthesis.

With a standard program committee and a pre-review process, the Third - ternational Workshop on Automated Deduction in Geometry (ADG 2000) held in Zurich, Switzerland, September 25-27, 2000 was made more formal than the previous ADG '96 (Toulouse, September 1996) and ADG '98 (Beijing, August 1998). The workshop program featured two invited talks given by Christoph M. Ho?mann and Jurgen ] Bokowski, one open session talk by Wen-tsun ] Wu, 18 regular presentations, and 7 short communications, together with software demonstrations (see http: //calfor.lip6.fr/ wang/ADG2000/). Some of the most recent and signi?cant research developments on geometric deduction were - ported and reviewed, and the workshop was well focused at a high scienti?c level. Fifteen contributions (out of the 18 regular presentations selected by the program committee from 31 submissions) and 2 invited papers were chosen for publication in these proceedings. These papers were all formally refereed and most of them underwent a double review-revision process. We hope that this volume meets the usual standard of international conference proceedings, rep- sentsthecurrentstateoftheartofADG, andwillbecomeavaluablereferencefor researchers, practitioners, software engineers, educators, and students in many ADG-related areas from mathematics to CAGD and geometric modeling. ADG2000washostedbytheDepartmentofComputerScience, ETHZurich."

From Renaissance fresco painters to contemporary graphic novel artists, the ability to draw clothed figures from one's imagination has always been crucial to artists - and exceptionally difficult to attain. With over 220 illustrations, The Art of Drawing Folds: An Illustrator's Guide to Drawing the Clothed Figure reveals the logic and patterns in folds, enabling the reader to more easily predict the behavior of cloth when creating folds in their own drawings and paintings. Addressing folds in clothing systematically, the author provides a clear, concise approach to the analysis, classification and visualization of convincingly naturalistic folds. Starting with the nature of fabric and its geometry, this book methodically explores the reasons for fold behavior based on the construction of clothing and the shapes and actions of the human figure. An essential guide and reference for animators, illustrators, storyboard artists, comic-book artists, 3D modelers, sculptors, fashion designers and students, The Art of Drawing Folds simplifies one of the most complex and important aspects of drawing the clothed figure.

Virtual reality technology has been developed commercially since the early 1990s but it is only recently, with the popularity of the internet, that it has become feasible to link many users simultaneously in shared virtual environments. This raises a number of interesting questions such as: what is the difference between face-to-face and avatar-to-avatar interaction? What patterns govern the formation of virtual communities? How does the appearance of the avatar change the nature of the communication? There has been much speculation about issues such as these but research is still at a relatively early stage. This is the first book to bring together work from relevant disciplines to form a reference guide for practitioners, students and researchers interested in how we interact in computer-generated environments. It contains contributions from most of the key people in this area (including Microsoft Research's Virtual Worlds Group) and presents their findings in a way which is accessible to readers who are new to this field or who come from related areas. It is divided into 2 parts; chapters 2-6 deal with internet-based virtual worlds which have been widely used by the public; chapters 7-10 deal with networked VR systems which have been primarily used in pilot studies and research. Some chapters take the viewpoint of a participant observer, whilst others take a more experimental approach and assess the results of relevant trials. This book will be essential reading for anyone involved in developing, using or researching virtual worlds, and will also be of interest to students on courses such as VR and Computer-mediated communication.

Multimedia technologies are rapidly attracting more and more interest every day. The Internet as seen from the end user is one of the reasons for this phenomenon, but not the only one. Video on Demand is one of the buzzwords today, but its real availability to the general public is yet to come. Content providers - such as publishers, broadcasting companies, and audio/video production ?rms - must be able to archive and index their productions for later retrieval. This is a formidable task, even more so when the material to be sorted encompasses many di?erent types of several media and covers a time span of several years. In order for such a vast amount of data to be easily available, existing database design models and indexing methodologies have to be improved and re?ned. In addition, new techniques especially tailored to the various types of multimedia must be devised and evaluated. For archiving and trasmission, data compression is another issue that needs to be addressed. In many cases, it has been found that compression and indexing can be successfully integrated, since compressing the data by ?ltering out irrelevancy implies some degree of und- standing of the content structure.

This book constitutes the thoroughly refereed post-proceedings of the 8th International Workshop on the Design, Specification, and Verification of Interactive Systems, DSV-IS 2001, held in Glasgow, Scotland, UK, in June 2001.The 12 revised full papers presented have gone through two rounds of reviewing, selection, and revision. The book offers topical sections on mobile interface design, context-sensitive interfaces, supervision and control systems, temporal and stochastic issues, and new perspectives.

Volume graphics is in the process of evolving into a general graphics technology. The papers included in this book are testimonial to the wide spectrum of unique applications and solutions that volumetric representations are able to offer. They span a wide range of topics pertinent to volume graphics: volume-based modeling, volume data acquisition and generation, volume rendering using software, hardware, and hybrid approaches, theoretical considerations, and a number of applications and case studies. This book provides a valuable, comprehensive, and up-to-date source of information on this rapidly evolving technology.

This book constitutes the refereed proceedings of the Second International Conference Diagrams 2002, held in Callaway Gardens, Georgia, USA, in April 2002.The 21 revised full papers and 19 posters presented were carefully reviewed and selected from 77 submissions. The papers are organized in topical sections on understanding and communicating with diagrams, diagrams in mathematics, computational aspects of diagrammatic representation and reasoning, logic and diagrams, diagrams in human-computer interaction, tracing the process of diagrammatic reasoning, visualizing information with diagrams, diagrams and software engineering, and cognitive aspects.

This book constitutes the refereed proceedings of the 8th Annual European Symposium on Algorithms, ESA 2000, held in Saarbrücken, Germany in September 2000. The 39 revised full papers presented together with two invited papers were carefully reviewed and selected for inclusion in the book. Among the topics addressed are parallelism, distributed systems, approximation, combinatorial optimization, computational biology, computational geometry, external-memory algorithms, graph algorithms, network algorithms, online algorithms, data compression, symbolic computation, pattern matching, and randomized algorithms.

Multimedia Internet Broadcasting: Quality, Technology and Interface studies one of the most exciting aspects of contemporary Internet use and research: the broadcasting of multimedia content. It draws together key research findings and directions from around the world, and explores issues such as:User experience and behaviourModelling and providing an infrastructure for broadcast eventsTechnical developments of underlying protocols, algorithms and systemsTrends associated with the use and regulation of the Internet around the worldDesigned to enable optimal Internet broadcast design and trigger new and developmental research, this book is particularly suited to research groups, students, practitioners and developers.This text is supported by a dedicated web resource and discussion list available at: http://mib.mdx.ac.uk

This book constitutes the refereed proceedings of the Second International Conference on Wavelet Analysis and Its Applications, WAA 2001, held in Hong Kong, China in December 2001. The 24 revised full papers and 27 revised short papers presented were carefully reviewed and selected from a total of 67 full paper submissions. The book offers topical sections on image compression and coding, video coding and processing, theory, image processing, signal processing, and systems and applications.

In this book, the author develops a generative theory of shape with two properties fundamental to intelligence: maximizing transfer of structure, and maximizing recoverability of generative operations. The theory is applied in considerable detail to CAD, perception, and robotics. A significant aspect of this book is the development of an object-oriented theory of geometry. This includes a group-theoretic formulation of object-oriented inheritance. In particular, a class of groups is developed called "unfolding groups", which define any complex shape as unfolded from a maximally collapsed version of itself called an "alignment kernel". The group is decomposed into levels corresponding to the inheritance hierarchy within the complex object. This achieves one of the main goals of the theory - the conversion of complexity into understandability. The advantages of the theory are demonstrated with lengthy studies of robot manipulators, perceptual organization, constructive solid geometry, assembly planning, architectural CAD, and mechanical CAD/CAM.

The papers in this volume were selected for presentation at the 6th Annual International Computing and Combinatorics Conference (COCOON2000), in Sydney, Australia from July 26 - 28, 2000. The topics cover many areas in t- oretical computer science and combinatorial optimization. There were 81 high quality papers submitted to COCOON2000. Each paper was reviewed by at least three program committee members, and the 44 papers were selected. It is expected that most of them will appear in a more complete form in scientic journals. In addition to the selected papers, the volume also contains the papers from two invited keynote speeches by Christos Papad- itriou and Richard Brent. This year the Hao Wang Award was given to honor the paper judged by the programcommittee to have the greatest merit. The recipient is \Approximating Uniform TriangularMeshes in Polygons"byFranz Aurenhammer, NaokiKatoh, Hiromichi Kojima, Makoto Ohsaki, and Yinfeng Xu. The rst Best Young - searcher paper award was given to William Duckworth for his paper \Maximum Induced Matchings of Random Cubic Graphs." We wish to thank all who have made this meeting possible: the authors for submitting papers, the program committee members and the external referees, sponsors, the local organizers, ACM SIGACT for handling electronic subm- sions, Springer-Verlagfor their support, and Debbie Hatherellfor her assistance.

"Digital Media Tools" is a clearly focused and highly accessible introduction to the major software tools used for creating digital graphics, web animation and web pages, suitable for course use or self-study. Its unique approach provides substantial chapter-by-chapter coverage of each of the industry-leading applications and uses practical and engaging exercises to help you gain a clear understanding of each tool and feature. Based on the authors' extensive experience in both using and teaching these tools, this book provides a comprehensive insight into both the technology and the theory underpinning its use in everyday practice.

The third edition of this very successful textbook has been completely revised to provide fully up to date coverage of the latest (CS3) versions of Photoshop, Flash, Illustrator and Dreamweaver, along with new coverage of Bridge and chapters devoted to interface features and shared concepts. Fully updated and extended with numerous new illustrations and examples, learning features and web resources (available on the brand new companion site), this book is a complete introduction to this vital range of software tools.

Also by Nigel and Jenny Chapman:

"Web Design" is a core text for undergraduate and masters courses that provides a complete introduction to every aspect of the building of web pages and web sites. It provides a deep and thorough introduction to web technology, markup, stylesheets, web graphics, web animation and embedded video, client-side scripting, web applications, usability, accessibility, page design and site design. Full coverage of HTTP, XHTML, CSS, Javascript and the DOM is provided, and the use of web standards is emphasizedthroughout. At all times, the focus remains on good practice, underpinned by sound principles. Supported by exercises, assignments and summaries, it is ideal for course use or self-study, and represents a complete overview of web design.

Also available: "Digital Multimedia," a core text for undergraduate and masters courses in multimedia, covering the basic principles of each media type - text, graphics, audio, animation and video. A perfect companion to "Digital Media Tools,"

It is becoming increasingly clear that the use of human visual perception for data understanding is essential in many fields of science. This book contains the papers presented at VisSym 00, the Second Joint Visualization Symposium organized by the Eurographics and the IEEE Computer Society Technical Committee on Visualization and Graphics (TCVG). It reports on 27 new algorithms, techniques and applications in the area of data visualization. The topics are scientific data visualization and information visualization. It gives practitioners and visualization researchers an overview of the state of the art and of future directions of data visualization."

Do you spend too much time creating the building blocks of your graphics applications or finding and correcting errors? "Geometric Tools for Computer Graphics" is an extensive, conveniently organized collection of proven solutions to fundamental problems that you'd rather not solve over and over again, including building primitives, distance calculation, approximation, containment, decomposition, intersection determination, separation, and more.

If you have a mathematics degree, this book will save you time and trouble. If you don't, it will help you achieve things you may feel are out of your reach. Inside, each problem is clearly stated and diagrammed, and the fully detailed solutions are presented in easy-to-understand pseudocode. You also get the mathematics and geometry background needed to make optimal use of the solutions, as well as an abundance of reference material contained in a series of appendices.

Features
Filled with robust, thoroughly tested solutions that will save you time and help you avoid costly errors.
Covers problems relevant for both 2D and 3D graphics programming.
Presents each problem and solution in stand-alone form allowing you the option of reading only those entries that matter to you.
Provides the math and geometry background you need to understand the solutions and put them to work.
Clearly diagrams each problem and presents solutions in easy-to-understand pseudocode.
Resources associated with the book are available at the companion Web site www.mkp.com/gtcg.
* Filled with robust, thoroughly tested solutions that will save you time and help you avoid costly errors.
* Covers problems relevant for both 2D and 3D graphics programming.
* Presents each problem and solution in stand-alone form allowing you the option of reading only those entries that matter to you.
* Provides the math and geometry background you need to understand the solutions and put them to work.
* Clearly diagrams each problem and presents solutions in easy-to-understand pseudocode.
* Resources associated with the book are available at the companion Web site www.mkp.com/gtcg.

Min Chen, Arie E. Kaufman and Roni Yage/ Volume graphics is concerned with graphics scenes defined in volume data types, where a model is specified by a mass of points instead of a collection of surfaces. The underlying mathematical definition of such a model is a set of scalar fields, which define the geometrical and physical properties of every point in three dimensional space. As true 3D representations, volume data types possess more descriptive power than surface data types, and are morphologically closer to many high-level modelling schemes in traditional surface graphics such as parametric surfaces, implicit surfaces and volume sweeping. The past decade has witnessed significant advances in volume visualisation, driven mainly by applications such as medical imaging and scientific computation. The work in this field has produced a number of volume rendering methods that enable 3D information in a volumetric dataset to be selectively rendered into 2D images. With modern computer hardware, such a process can easily be performed on an ordinary workstation. More importantly, volume-based rendering offers a consistent solution to the primary deficiencies of the traditional surface-based rendering, which include its inability to encapsulate the internal description of a model, and the difficulties in rendering amorphous phenomena. The emergence of volume-based techniques has not only broadened the extent of graphics applications, but also brought computer graphics closer to other scientific and engineering disciplines, including image processing, computer vision, finite element analysis and rapid prototyping.

This book constitutes the thoroughly refereed post-proceedings of the Japanese Conference on Discrete Computational Geometry, JCDCG 2001, held in Tokyo, Japan in November 2001. The 35 revised papers presented were carefully reviewed and selected. Among the topics covered are polygons and polyhedrons, divissible dissections, convex polygon packings, symmetric subsets, convex decompositions, graph drawing, graph computations, point sets, approximation, Delauny diagrams, triangulations, chromatic numbers, complexity, layer routing, efficient algorithms, and illumination problems.

This book constitutes the refereed proceedings of the 4th International Workshop on Visual Form, IWVF-4, held in Capri, Italy, in May 2001.
The 66 revised full papers presented together with seven invited papers were carefully reviewed and selected from 117 submissions. The book covers theoretical and applicative aspects of visual form processing. The papers are organized in topical sections on representation, analysis, recognition, modelling and retrieval, and applications.

The range of issues considered in graph drawing includes algorithms, graph theory, geometry, topology, order theory, graphic languages, perception, app- cations, and practical systems. Much research is motivated by applications to systems for viewing and interacting with graphs. The interaction between th- retical advances and implemented solutions is an important part of the graph drawing eld. The annually organized graph drawing symposium is a forum for researchers, practitioners, developers, and users working on all aspects of graph visualization and representations. The preceding symposia were held in M- treal (GD 98), Rome (GD 97), Berkeley (GD 96), Passau (GD 95), Princeton (GD 94), and Paris (GD 93). The Seventh International Symposium on Graph Drawing GD 99 was or- nized at Sti r n Castle, in the vicinity of Prague, Czech Republic. This baroque castle recently restored as a hotel and conference center provided a secluded place for the participants, who made good use of the working atmosphere of the conference. In total the symposium had 83 registered participants from 16 countries."

Understanding Virtual Design Studios examines the issues involved in setting up and running a virtual design studio. Rather than focusing on the technology or how to apply it, the reader is presented with an interdisciplinary framework for understanding, organising, running and improving virtual design studios both in professional and educational practice. The authors assess the potential benefits, such as improved creativity and collaboration, and highlight the areas in which our understanding needs to improve:
How people collaborate in an environment where interaction is mediated by shared computer resources
How to organise and manage a distributed workspace efficiently
How people represent and communicate design ideas in an electronic form
Of interest to both design professionals and researchers interested in computer-mediated collaboration, this volume will also be of interest to anyone who needs a clear picture of what this new technology can do for them.