Efficient Quadrature Rules for Illumination Integrals


Book Description

Rendering photorealistic images is a costly process which can take up to several days in the case of high quality images. In most cases, the task of sampling the incident radiance function to evaluate the illumination integral is responsible for an important share of the computation time. Therefore, to reach acceptable rendering times, the illumination integral must be evaluated using a limited set of samples. Such a restriction raises the question of how to obtain the most accurate approximation possible with such a limited set of samples. One must thus ensure that sampling produces the highest amount of information possible by carefully placing and weighting the limited set of samples. Furthermore, the integral evaluation should take into account not only the information brought by sampling but also possible information available prior to sampling, such as the integrand smoothness. This idea of sparse information and the need to fully exploit the little information available is present throughout this book. The presented methods correspond to the state-of-the-art solutions in computer graphics, and take into account information which had so far been underexploited (or even neglected) by the previous approaches. The intended audiences are Ph.D. students and researchers in the field of realistic image synthesis or global illumination algorithms, or any person with a solid background in graphics and numerical techniques.




An Introduction to Verification of Visualization Techniques


Book Description

As we increase our reliance on computer-generated information, often using it as part of our decision-making process, we must devise tools to assess the correctness of that information. Consider, for example, software embedded on vehicles, used for simulating aircraft performance, or used in medical imaging. In those cases, software correctness is of paramount importance as there's little room for error. Software verification is one of the tools available to attain such goals. Verification is a well known and widely studied subfield of computer science and computational science and the goal is to help us increase confidence in the software implementation by verifying that the software does what it is supposed to do. The goal of this book is to introduce the reader to software verification in the context of visualization. In the same way we became more dependent on commercial software, we have also increased our reliance on visualization software. The reason is simple: visualization is the lens through which users can understand complex data, and as such it must be verified. The explosion in our ability to amass data requires tools not only to store and analyze data, but also to visualize it. This book is comprised of six chapters. After an introduction to the goals of the book, we present a brief description of both worlds of visualization (Chapter 2) and verification (Chapter 3). We then proceed to illustrate the main steps of the verification pipeline for visualization algorithms. We focus on two classic volume visualization techniques, namely, Isosurface Extraction (Chapter 4) and Direct Volume Rendering (Chapter 5). We explain how to verify implementations of those techniques and report the latest results in the field of verification of visualization techniques. The last chapter concludes the book and highlights new research topics for the future.




Design, Representations, and Processing for Additive Manufacturing


Book Description

The wide diffusion of 3D printing technologies continuously calls for effective solutions for designing and fabricating objects of increasing complexity. The so called "computational fabrication" pipeline comprises all the steps necessary to turn a design idea into a physical object, and this book describes the most recent advancements in the two fundamental phases along this pipeline: design and process planning. We examine recent systems in the computer graphics community that allow us to take a design idea from conception to a digital model, and classify algorithms that are necessary to turn such a digital model into an appropriate sequence of machining instructions.




Sound Synthesis, Propagation, and Rendering


Book Description

This book gives a broad overview of research on sound simulation driven by a variety of applications. Vibrating objects produce sound, which then propagates through a medium such as air or water before finally being heard by a listener. As a crucial sensory channel, sound plays a vital role in many applications. There is a well-established research community in acoustics that has studied the problems related to sound simulation for six decades. Some of the earliest work was motivated by the design of concert halls, theaters, or lecture rooms with good acoustic characteristics. These problems also have been investigated in other applications, including noise control and sound design for urban planning, building construction, and automotive applications. Moreover, plausible or realistic sound effects can improve the sense of presence in a virtual environment or a game. In these applications, sound can provide important clues such as source directionality and spatial size. The book first surveys various sound synthesis methods, including harmonic synthesis, texture synthesis, spectral analysis, and physics-based synthesis. Next, it provides an overview of sound propagation techniques, including wave-based methods, geometric-based methods, and hybrid methods. The book also summarizes various techniques for sound rendering. Finally, it surveys some recent trends, including the use of machine learning methods to accelerate sound simulation and the use of sound simulation techniques for other applications such as speech recognition, source localization, and computer-aided design.




Geometric Continuity of Curves and Surfaces


Book Description

This book is written for students, CAD system users and software developers who are interested in geometric continuity—a notion needed in everyday practice of Computer-Aided Design and also a hot subject of research. It contains a description of the classical geometric spline curves and a solid theoretical basis for various constructions of smooth surfaces. Textbooks on computer graphics usually cover the most basic and necessary information about spline curves and surfaces in order to explain simple algorithms. In textbooks on geometric design, one can find more details, more algorithms and more theory. This book teaches how various parts of the theory can be gathered together and turned into constructions of smooth curves and smooth surfaces of arbitrary topology. The mathematical background needed to understand this book is similar to what is necessary to read other textbooks on geometric design; most of it is basic linear algebra and analysis. More advanced mathematical material is introduced using elementary explanations. Reading Geometric Continuity of Curves and Surfaces provides an excellent opportunity to recall and exercise necessary mathematical notions and it may be your next step towards better practice and higher understanding of design principles.




An Introduction to Laplacian Spectral Distances and Kernels


Book Description

In geometry processing and shape analysis, several applications have been addressed through the properties of the Laplacian spectral kernels and distances, such as commute time, biharmonic, diffusion, and wave distances. Within this context, this book is intended to provide a common background on the definition and computation of the Laplacian spectral kernels and distances for geometry processing and shape analysis. To this end, we define a unified representation of the isotropic and anisotropic discrete Laplacian operator on surfaces and volumes; then, we introduce the associated differential equations, i.e., the harmonic equation, the Laplacian eigenproblem, and the heat equation. Filtering the Laplacian spectrum, we introduce the Laplacian spectral distances, which generalize the commute-time, biharmonic, diffusion, and wave distances, and their discretization in terms of the Laplacian spectrum. As main applications, we discuss the design of smooth functions and the Laplacian smoothing of noisy scalar functions. All the reviewed numerical schemes are discussed and compared in terms of robustness, approximation accuracy, and computational cost, thus supporting the reader in the selection of the most appropriate with respect to shape representation, computational resources, and target application.




Virtual Material Acquisition and Representation for Computer Graphics


Book Description

This book provides beginners in computer graphics and related fields a guide to the concepts, models, and technologies for realistic rendering of material appearance. It provides a complete and thorough overview of reflectance models and acquisition setups, along with providing a selection of the available tools to explore, visualize, and render the reflectance data. Reflectance models are under continuous development, since there is still no straightforward solution for general material representations. Every reflectance model is specific to a class of materials. Hence, each has strengths and weaknesses, which the book highlights in order to help the reader choose the most suitable model for any purpose. The overview of the acquisition setups will provide guidance to a reader who needs to acquire virtual materials and will help them to understand which measurement setup can be useful for a particular purpose, while taking into account the performance and the expected cost derived from the required components. The book also describes several recent open source software solutions, useful for visualizing and manipulating a wide variety of reflectance models and data.




Heterogeneous Spatial Data


Book Description

New data acquisition techniques are emerging and are providing fast and efficient means for multidimensional spatial data collection. Airborne LIDAR surveys, SAR satellites, stereo-photogrammetry and mobile mapping systems are increasingly used for the digital reconstruction of the environment. All these systems provide extremely high volumes of raw data, often enriched with other sensor data (e.g., beam intensity). Improving methods to process and visually analyze this massive amount of geospatial and user-generated data is crucial to increase the efficiency of organizations and to better manage societal challenges. Within this context, this book proposes an up-to-date view of computational methods and tools for spatio-temporal data fusion, multivariate surface generation, and feature extraction, along with their main applications for surface approximation and rainfall analysis. The book is intended to attract interest from different fields, such as computer vision, computer graphics, geomatics, and remote sensing, working on the common goal of processing 3D data. To this end, it presents and compares methods that process and analyze the massive amount of geospatial data in order to support better management of societal challenges through more timely and better decision making, independent of a specific data modeling paradigm (e.g., 2D vector data, regular grids or 3D point clouds). We also show how current research is developing from the traditional layered approach, adopted by most GIS softwares, to intelligent methods for integrating existing data sets that might contain important information on a geographical area and environmental phenomenon. These services combine traditional map-oriented visualization with fully 3D visual decision support methods and exploit semantics-oriented information (e.g., a-priori knowledge, annotations, segmentations) when processing, merging, and integrating big pre-existing data sets.




Virtual Crowds


Book Description

This volume presents novel computational models for representing digital humans and their interactions with other virtual characters and meaningful environments. In this context, we describe efficient algorithms to animate, control, and author human-like agents having their own set of unique capabilities, personalities, and desires. We begin with the lowest level of footstep determination to steer agents in collision-free paths. Steering choices are controlled by navigation in complex environments, including multi-domain planning with dynamically changing situations. Virtual agents are given perceptual capabilities analogous to those of real people, including sound perception, multi-sense attention, and understanding of environment semantics which affect their behavior choices. The roles and impacts of individual attributes, such as memory and personality are explored. The animation challenges of integrating a number of simultaneous behavior and movement demands on an agent are addressed through an open source software system. Finally, the creation of stories and narratives with groups of agents subject to planning and environmental constraints culminates the presentation.




GPU Ray Tracing in Non-Euclidean Spaces


Book Description

This book explores the visualization of three-dimensional non-Euclidean spaces using ray-tracing techniques in Graphics Processing Unit (GPU). This is a trending topic in mathematical visualization that combines the mathematics areas of geometry and topology, with visualization concepts of computer graphics. Several conditions made this a special moment for such topic. On one hand, the development of mathematical research, computer graphics, and algorithms have provided the necessary theoretical framework. On the other hand, the evolution of the technologies and media allows us to be immersed in three-dimensional spaces using Virtual Reality. The content of this book serves both experts in the areas and students. Although this is a short book, it is self-contained since it considers all the ideas, motivations, references, and intuitive explanations of the required fundamental concepts.