COMPUTER GRAPHICS Edited by Nobuhiko Mukai Computer Graphics Edited by Nobuhiko Mukai Published by InTech Janeza Trdine 9, 51000 Rijeka, Croatia Copyright © 2012 InTech All chapters are Open Access distributed under the Creative Commons Attribution 3.0 license, which allows users to download, copy and build upon published articles even for commercial purposes, as long as the author and publisher are properly credited, which ensures maximum dissemination and a wider impact of our publications. After this work has been published by InTech, authors have the right to republish it, in whole or part, in any publication of which they are the author, and to make other personal use of the work. Any republication, referencing or personal use of the work must explicitly identify the original source. As for readers, this license allows users to download, copy and build upon published chapters even for commercial purposes, as long as the author and publisher are properly credited, which ensures maximum dissemination and a wider impact of our publications. Notice Statements and opinions expressed in the chapters are these of the individual contributors and not necessarily those of the editors or publisher. No responsibility is accepted for the accuracy of information contained in the published chapters. The publisher assumes no responsibility for any damage or injury to persons or property arising out of the use of any materials, instructions, methods or ideas contained in the book. Publishing Process Manager Dragana Manestar Technical Editor Teodora Smiljanic Cover Designer InTech Design Team First published March, 2012 Printed in Croatia A free online edition of this book is available at www.intechopen.com Additional hard copies can be obtained from [email protected] Computer Graphics, Edited by Nobuhiko Mukai p. cm. ISBN 978-953-51-0455-1 Contents Preface IX Chapter 1 Approach to Representation of Type-2 Fuzzy Sets Using Computational Methods of Computer Graphics 1 Long Thanh Ngo and Long The Pham Chapter 2 Self-Organizing Deformable Model: A Method for Projecting a 3D Object Mesh Model onto a Target Surface 19 Ken’ichi Morooka and Hiroshi Nagahashi Chapter 3 Bounding Volume Hierarchies for Collision Detection 39 Hamzah Asyrani Sulaiman and Abdullah Bade Chapter 4 Modeling and Visualization of the Surface Resulting from the Milling Process 55 Tobias Surmann Chapter 5 A Border-Stable Approach to NURBS Surface Rendering for Ray Tracing 71 Aleksands Sisojevs and Aleksandrs Glazs Chapter 6 Design and Implementation of Interactive Flow Visualization Techniques 87 Tony McLoughlin and Robert S. Laramee Chapter 7 Simulations with Particle Method 111 Nobuhiko Mukai Chapter 8 Fast Local Tone Mapping, Summed-Area Tables and Mesopic Vision Simulation 129 Marcos Slomp, Michihiro Mikamo and Kazufumi Kaneda Chapter 9 Volume Ray Casting in WebGL 157 John Congote, Luis Kabongo, Aitor Moreno, Alvaro Segura, Andoni Beristain, Jorge Posada and Oscar Ruiz VI Contents Chapter 10 Motion and Motion Blur Through Green’s Matrices 179 Perfilino E. Ferreira Júnior and José R. A. Torreão Chapter 11 Maxine: Embodied Conversational Agents for Multimodal Emotional Communication 195 Sandra Baldassarri and Eva Cerezo Chapter 12 To See the Unseen – Computer Graphics in Visualisation and Reconstruction of Archaeological and Historical Textiles 213 Maria Cybulska Chapter 13 Developing an Interactive Knowledge-Based Learning Framework with Support of Computer Graphics and Web-Based Technologies for Enhancing Individuals’ Cognition, Scientific, Learning Performance and Digital Literacy Competences 229 Jorge Ferreira Franco and Roseli de Deus Lopes Preface It is said that computer graphics has begun when Dr. Sutherland invented sketch pad system in 1963. Computer graphics has been developed with the help of computer power, and therefore the history of computer graphics is strongly connected to the history of computers. The first general-purpose electronic computer was ENIAC (Electronic Numerical Integrator and Computer), developed at the University of Pennsylvania in 1946. In past computer was expensive, large and slow; now it has become inexpensive, small and fast so many people are using computers all over the world. With the development of computers, computer graphics technology has also developed. During 1960s, the main topics of computer graphics were how to draw lines and surfaces, as well as how to remove the hidden lines and surfaces. In 1970s, modeling techniques of smoothed curve was one of the main themes, in addition to rendering surfaces with color gradation. After 1980s, standard libraries of computer graphics have been established at ISO (International Organization for Standardization). In addition, de facto standard has become open from several companies, and many useful tools of computer graphics have been developed. As mentioned above, computer graphics has been developed with the development of computer, with modeling and rendering as the two main technologies. If one of them has not improved, we would not be able to create very beautiful and realistic images with computer graphics. In addition, a generation of real images is based on physical simulation. People can create real images by performing physical simulation with natural law. The most difficult task is how to generate the appropriate model that obeys the natural law of the target, and also how to render the object that is generated with the appropriate model. This book covers the most advanced technologies for modeling and rendering of computer graphics. For modeling technology, there are some articles in various fields such as mathematical and surface based modeling. On the other hand, there are varieties of articles for rendering technologies with simulations such as fluid and lighting tone. In addition, this book includes some visualization techniques and applications for motion blur, virtual agents and historical textiles. I hope his book will provide useful insights for many researchers in computer graphics. Nobuhiko Mukai Computer Science, Knowledge Engineering, Tokyo City University, Japan