DOCSLIB.ORG

The State of the Art in Interactive Global Illumination

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
The State of the Art in Interactive Global Illumination Volume 0 (1981), Number 0 pp. 1–27 COMPUTER GRAPHICS forum The State of the Art in Interactive Global Illumination Tobias Ritschel1;2 Carsten Dachsbacher3 Thorsten Grosch4 Jan Kautz5 Télécom ParisTech / CNRS (LTCI)1 and Intel Visual Computing Institute2 Karlsruhe Institute of Technology3 University of Magdeburg4 University College London5 !"#$%&'( ) *+,#-. ) !"#$%&'() 6/-**7) /$0+() %&8&'5-"*) 3,4*5'*) 1',2&%$"0) Figure 1: Photography of a scene with global illumination: Multiple diffuse and specular bounces, caustics and scattering. Abstract The interaction of light and matter in the world surrounding us is of striking complexity and beauty. Since the very beginning of computer graphics, adequate modeling of these processes and efficient computation is an intensively studied research topic and still not a solved problem. The inherent complexity stems from the underlying physical processes as well as the global nature of the interactions that let light travel within a scene. This article reviews the state of the art in interactive global illumination computation, that is, methods that generate an image of a virtual scene in less than one second with an as exact as possible, or plausible, solution to the light transport. Additionally, the theoretical background and attempts to classify the broad field of methods are described. The strengths and weaknesses of different approaches, when applied to the different visual phenomena, arising from light interaction are compared and discussed. Finally, the article concludes by highlighting design patterns for interactive global illumination and a list of open problems. Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism—Color, shading, shadowing, and texture / Radiosity / Raytracing 1. Introduction the underlying principles of light-matter interaction are well understood, the efficient computation is still a challenging Light in the real world interacts with surrounding media and problem. Many processes are so computationally expensive surfaces creating stunning visual phenomena such as color that they require the development of simplified models, tai- bleeding, reflections, crepuscular rays, and caustics. Need- lored algorithms and data structures. In this article we will less to say that the reproduction of the real world has been give a survey and classification focusing on interactive meth- the ultimate goal of computer graphics ever since. Although ods for computing light transport in virtual scenes (global c 2011 The Author(s) Journal compilation c 2011 The Eurographics Association and Blackwell Publishing Ltd. Published by Blackwell Publishing, 9600 Garsington Road, Oxford OX4 2DQ, UK and 350 Main Street, Malden, MA 02148, USA. T. Ritschel, C. Dachsbacher, T. Grosch, J. Kautz / The State of the Art in Interactive Global Illumination illumination). These methods resort to work in related fields because all virtual modifications seamlessly integrate into of computer graphics: first, measuring or modeling of re- the real world [Deb98]. If the current lighting conditions flectance of surfaces or scattering of participating media it- are captured, this information can be used to illuminate the self is an active area of research beyond the scope of this virtual changes, e. g., virtual objects appear with consistent il- report. Second, global illumination often builds on methods lumination and mutual shadows [GCHH03] between real and that compute visibility between a point and a surface, or two virtual objects can be displayed using differential rendering. surfaces, e. g., when computing shadows. Again, we refer to Typical applications are virtual furniture, virtual prototypes an excellent survey [HLHS03] and a recent book [ESAW11]. and feature films. Worth mentioning in this context are also a survey on am- We will start by introducing the most important theoretical bient occlusion [MFS08] (which can be considered as an concepts, such as the rendering equation, reflectance, visibil- approximation to global illumination), a survey of specular ity, etc., as a basis for the subsequent discussion of different effects oin the GPU [SKUP∗09] and courses both on “Global approaches, models, and simplifications (Sec.2). The ap- Illumination Across Industries” [KFC∗10] and scattering in proaches include among others ray tracing, finite element participating media [GWWD09]. A book about global illu- methods, bi-directional methods such as photon mapping mination in general is “Advanced Global Illumination” by and instant radiosity (Sec.3). Afterwards we will discuss the Dutré and colleagues [DBBS06] as well as PBRT by Pharr strengths and weaknesses of the different approaches when and Humphreys [PH04]. being applied to certain phenomena, e. g., diffuse or glossy Although we focus on the state of the art in interactive global interreflections, caustics, volumetric scattering (Sec.4). The illumination this article will reveal a huge body of work in this article highlights some design patterns and concepts that have field that we faithfully attempted to collect, review, classify, proven to be useful when computing GI, e. g., precompu- and compare. In this selection we concentrate on methods tation, using surfels to decoupled from the input geometry, that produce plausible global illumination (GI) solutions in multi-resolution and screen-space techniques (Sec.5). The less than one second (on contemporary hardware). Although design patterns in Sec.5 are the building blocks of the ap- other definitions of “interactive speed” exist, we consider this proaches in Sec.3 and at the same time the approaches in threshold adequate for computing solutions to this inherent Sec.3 consist of components which are strategies in Sec.5, complex problem. Interactive GI is usually based on certain e. g., “Splatting” can be used for GPU “Photon mapper” and simplifications and making tradeoffs in the continuum be- “Instant radiosity” at the same time. Therefore, Sec.5 and tween computationally expensive high-quality approaches Sec.3 constitute two views on the same state of the art which and simple models. are not fully orthogonal. Finally, we conclude and show a list of open problems (Sec.6). The rendering equation introduced by Kajiya [Kaj86] and the operator notation by Arvo et al. [ATS94] are two impor- 2. Theory tant concepts that allowed to compare and evaluate GI ap- proaches in a formalized way. The insight that light transport In this section we will introduce the basic theory of GI. Light can be described as an integral equation, however, is signifi- transport between surfaces with no surrounding media (i. e., cantly older, e. g., see Yamauti [Yam26] and Buckley [Buc27], in vacuum) is described by the rendering equation (Sec. 2.1), and interreflections have been studied and computed by Hig- which “links” light sources, surface reflectance (BRDFs), and bie [Hig34] and Moon [Moo40] to name at least a few of the visibility. The transport of light in the presence of participat- pioneers in this field. ing media is more involved and described by the volumetric rendering equation (Sec. 2.2). Traditionally, one important application of GI is architectural visualization. In recent years, the ever growing (and converg- ing) markets of interactive media, such as computer games 2.1. Rendering equation and feature films, have started to shift from ad-hoc modelling The rendering equation (RE) [Kaj86] (Fig.2) states that the of visual effects to more physically-plausible lighting compu- outgoing radiance Lo at a surface location x in direction w is tation. GI also has applications in computer vision [Lan11]; the sum of emitted radiance Le and reflected radiance Lr: while Forsyth and Zisserman [FZ91] consider GI an artifact that complicates pattern recognition, Nayar et al. [NIK90] Lo(x;w) = Le(x;w) + Lr(x;w): (1) exploit the information stemming from interreflections to The reflected radiance is computed as: support shape acquisition. Color constancy, i. e., discounting Z + for the color of the illuminant to recover reflectance, can Lr(x;w) = Li(x;wi) fr(x;wi ! w)hN(x);wii dwi; + also benefit from GI computation [FDH91]. Removing il- W (2) lumination has applications, among others, when scanning books [WUM97] or compensating indirect illumination in where W+ is the upper hemisphere oriented around the sur- ∗ virtual reality projector systems [BGZ 06]. Augmented Re- face normal N(x) at x, fr the bi-directional reflectance func- ality applications profit from interactive global illumination, tion (BRDF) and hi+ a dot product that is clamped to zero. c 2011 The Author(s) Journal compilation c 2011 The Eurographics Association and Blackwell Publishing Ltd. T. Ritschel, C. Dachsbacher, T. Grosch, J. Kautz / The State of the Art in Interactive Global Illumination To determine the incident radiance, Li, the ray casting oper- Other commonly used models in computer graphics are: (1) spot lights, which can be considered as point lights with a f (x) directionally focused emission; (2) directional lights, assum- r ing parallel light rays; and (3) environment maps which store Lo (x,ω) x Li (x,ωi ) incident radiance for every direction, however, assuming that Le (x,ω) Li(x;wi) is independent of x, i. e., Li(x;wi) = Lenv(wi). Figure 2: The rendering equation Reflectance The Bi-directional Reflectance Distribution Function (BRDF) is a 4D function that defines how light is reflected at a surface. The function returns the ratio of re- ator is used to determine from which other surface location flected radiance exiting along wo to the irradiance incident this radiance is emitted and reflected. It can be seen that the on the surface from direction w . Physically plausible BRDFs rendering equation is a Fredholm integral equation of the i have to be both symmetric fr(wi ! wo) = fr(wo ! wi) and second kind. The goal of global illumination algorithms is R + energy conserving + fr(w ! wo)hN;w i dw < 1. A spe- to compute L (x; ) for a given scene, materials and lighting W i i i o w cial case is the Lambertian BRDF which is independent of L .
Load more

Recommended publications
  • Rendering of Complex Heterogenous Scenes Using Progressive Blue Surfels
    Rendering of Complex Heterogenous Scenes using Progressive Blue Surfels SASCHA BRANDT, Paderborn University CLAUDIUS JÄHN, DeepL.com MATTHIAS FISCHER, Paderborn University FRIEDHELM MEYER AUF DER HEIDE, Paderborn University Fig. 1. 20 donut production lines with ∼50M Polygons each (∼1G total) rendered at interactive frame rates of ∼120 fps at a resolution of 2560×1440. We present a technique for rendering highly complex 3D scenes in real-time the interest dropped as one might consider the problem solved con- by generating uniformly distributed points on the scene’s visible surfaces. sidering the vast computational power of modern graphics hardware The technique is applicable to a wide range of scene types, like scenes and the rich set on different rendering techniques like culling and directly based on complex and detailed CAD data consisting of billions of approximation techniques. polygons (in contrast to scenes handcrafted solely for visualization). This A new challenge arises from the newest generation of head allows to visualize such scenes smoothly even in VR on a HMD with good mounted displays (HMD) like the Oculus Rift or its competitors image quality, while maintaining the necessary frame-rates. In contrast to other point based rendering methods, we place points in an approximated – high framerates are no longer a nice-to-have feature but become blue noise distribution only on visible surfaces and store them in a highly a hard constraint on what content can actually be shown to the GPU efficient data structure, allowing to progressively refine the number of user. To avoid nausea it is necessary to keep a high frame-rate of rendered points to maximize the image quality for a given target frame rate.
    [Show full text]
  • Multi-View Scene Capture by Surfel Sampling: from Video Streams to Non-Rigid 3D Motion, Shape & Reflectance
    Multi-View Scene Capture by Surfel Sampling: From Video Streams to Non-Rigid 3D Motion, Shape & Reflectance Rodrigo L. Carceroni Kiriakos N. Kutulakos Departamento de Ciˆencia da Computac¸˜ao Department of Computer Science Universidade Federal de Minas Gerais University of Toronto Belo Horizonte, MG, CEP 31270-010, Brazil Toronto, ON M5S3H5, Canada [email protected] [email protected] Abstract In this paper we study the problem of recovering the 3D shape, reflectance, and non-rigid motion properties of a dynamic 3D scene. Because these properties are completely unknown and because the scene’s shape and motion may be non-smooth, our approach uses multiple views to build a piecewise-continuous geometric and radiometric representation of the scene’s trace in space-time. A basic primitive of this representation is the dynamic surfel, which (1) encodes the instantaneous local shape, reflectance, and motion of a small and bounded region in the scene, and (2) enables accurate prediction of the region’s dynamic appearance under known illumination conditions. We show that complete surfel-based reconstructions can be created by repeatedly applying an algorithm called Surfel Sampling that combines sampling and parameter estimation to fit a single surfel to a small, bounded region of space-time. Experimental results with the Phong reflectance model and complex real scenes (clothing, shiny objects, skin) illustrate our method’s ability to explain pixels and pixel variations in terms of their underlying causes — shape, reflectance, motion, illumination, and visibility. Keywords: Stereoscopic vision (3D reconstruction, multiple-view geometry, multi-view stereo, space carving); Motion analysis (multi-view motion estimation, direct estimation methods, image warping, deformation analysis); 3D motion capture; Reflectance modeling (illumination modeling, Phong reflectance model) This research was conducted while the authors were with the Departments of Computer Science and Dermatology at the University of Rochester, Rochester, NY, USA.
    [Show full text]
  • Multi-Resolution Surfel Maps for Efficient Dense 3D Modeling And
    Journal of Visual Communication and Image Representation 25(1):137-147, Springer, January 2014, corrected Table 3 & Sec 6.2. Multi-Resolution Surfel Maps for Efficient Dense 3D Modeling and Tracking J¨orgSt¨uckler and Sven Behnke Autonomous Intelligent Systems, Computer Science Institute VI, University of Bonn, Friedrich-Ebert-Allee 144, 53113 Bonn, Germany fstueckler, [email protected] Abstract Building consistent models of objects and scenes from moving sensors is an important prerequisite for many recognition, manipulation, and navigation tasks. Our approach integrates color and depth measurements seamlessly in a multi-resolution map representation. We process image sequences from RGB-D cameras and consider their typical noise properties. In order to align the images, we register view-based maps efficiently on a CPU using multi- resolution strategies. For simultaneous localization and mapping (SLAM), we determine the motion of the camera by registering maps of key views and optimize the trajectory in a probabilistic framework. We create object models and map indoor scenes using our SLAM approach which includes randomized loop closing to avoid drift. Camera motion relative to the acquired models is then tracked in real-time based on our registration method. We benchmark our method on publicly available RGB-D datasets, demonstrate accuracy, efficiency, and robustness of our method, and compare it with state-of-the- art approaches. We also report on several successful public demonstrations where it was used in mobile manipulation tasks. Keywords: RGB-D image registration, simultaneous localization and mapping, object modeling, pose tracking 1. Introduction Robots performing tasks in unstructured environments must estimate their pose in reference to objects and parts of the environment.
    [Show full text]
  • Parallel and Efficient Boolean on Polygonal Solids
    Vis Comput (2011) 27: 507–517 DOI 10.1007/s00371-011-0571-1 ORIGINAL ARTICLE Parallel and efficient Boolean on polygonal solids Hanli Zhao · Charlie C.L. Wang · Yong Chen · Xiaogang Jin Published online: 22 April 2011 © Springer-Verlag 2011 Abstract We present a novel framework which can effi- 1 Introduction ciently evaluate approximate Boolean set operations for B- rep models by highly parallel algorithms. This is achieved Boolean operations, such as union (∪), subtraction (−), by taking axis-aligned surfels of Layered Depth Images and intersection (∩), are useful for combining simple mod- (LDI) as a bridge and performing Boolean operations on els to create complex solid objects on a Constructive Solid the structured points. As compared with prior surfel-based Geometry (CSG) tree, which has a variety of applications approaches, this paper has much improvement. Firstly, we in computer-aided design and manufacturing (CAD/CAM), adopt key-data pairs to store LDI more compactly. Secondly, virtual reality, and computer graphics (e.g., [4, 17, 18]). robust depth peeling is investigated to overcome the bottle- Polygonal meshes are the most popular boundary repre- neck of layer-complexity. Thirdly, an out-of-core tiling tech- sentation (B-rep) for 3D models. Although many commer- cial CAD systems, such as Rhinoceros [14] and ACIS [13], nique is presented to overcome the limitation of memory. are able to compute Boolean on polygons, they have diffi- Real-time feedback is provided by streaming the proposed culty in modeling very complex models (e.g., the scaffold pipeline on the many-core graphics hardware. of Bone as shown in Fig.
    [Show full text]
  • Point-Based Rendering
    Point-Based Rendering • Introduction and motivation Point-Based Rendering • Surface elements •Rendering • Antialiasing Matthias Zwicker • Hardware Acceleration Computer Graphics Lab • Conclusions ETH Zürich Point-Based Computer Graphics Matthias Zwicker 1 Point-Based Computer Graphics Matthias Zwicker 2 Motivation 1 Motivation 1 • Performance of 3D hardware has exploded (e.g., GeForce4: 136 million vertices per second) • Projected triangles are very small (i.e., cover only a few pixels) • Overhead for triangle setup increases (initialization of texture filtering, rasterization) Quake 2 Nvidia GeForce4 A simpler, more efficient rendering 1998 2002 primitive than triangles? Point-Based Computer Graphics Matthias Zwicker 3 Point-Based Computer Graphics Matthias Zwicker 4 Points as Rendering Motivation 2 Primitives • Modern 3D scanning devices • Point clouds instead of triangle meshes [Levoy and (e.g., laser range scanners) Whitted 1985, Grossman and Dally 1998, Pfister et acquire huge point clouds al. 2000] • Generating consistent triangle meshes is time consuming and difficult A rendering primitive for direct visualization of point clouds, without the need to triangle mesh (with point cloud generate triangle meshes? 4 million pts. [Levoy et al. 2000] textures) Point-Based Computer Graphics Matthias Zwicker 5 Point-Based Computer Graphics Matthias Zwicker 6 1 Point-Based Surface Representation Surface Elements - Surfels •Points are samples of the surface • Each point corresponds to a surface • The point cloud describes: element, or surfel, describing the surface in • 3D geometry of the surface a small neighborhood • Surface reflectance properties (e.g., diffuse color, etc.) • Basic surfels: • There is no additional information, such as • connectivity (i.e., explicit BasicSurfel { y neighborhood information between position points) position; color • texture maps, bump maps, etc.
    [Show full text]
  • Efficient High-Quality Volume Rendering of SPH Data
    Efficient High-Quality Volume Rendering of SPH Data Roland Fraedrich, Stefan Auer, and R¨udiger Westermann Fig. 1. A novel technique for order-dependent volume rendering of SPH data is presented. It provides rendering options like direct volume rendering (left), iso-surface rendering (middle), and mixed modes (right), and it renders data sets consisting of millions of particles at high quality and speed (42M @ 0.1 fps, 2.2M @ 4.5 fps, 2M @ 1.7 fps, from left to right) on a 1024×1024 viewport. Abstract—High quality volume rendering of SPH data requires a complex order-dependent resampling of particle quantities along the view rays. In this paper we present an efficient approach to perform this task using a novel view-space discretization of the simulation domain. Our method draws upon recent work on GPU-based particle voxelization for the efficient resampling of particles into uniform grids. We propose a new technique that leverages a perspective grid to adaptively discretize the view-volume, giving rise to a continuous level-of-detail sampling structure and reducing memory requirements compared to a uniform grid. In combination with a level-of-detail representation of the particle set, the perspective grid allows effectively reducing the amount of primitives to be processed at run-time. We demonstrate the quality and performance of our method for the rendering of fluid and gas dynamics SPH simulations consisting of many millions of particles. Index Terms—Particle visualization, volume rendering, ray-casting, GPU resampling. 1 INTRODUCTION Particle-based simulation techniques like Smoothed Particle Hydrody- tion. This representation can be rendered efficiently using standard namics (SPH) have gained much attention due to their ability to avoid volume rendering techniques.
    [Show full text]
  • Raycaching: Amortized Isosurface Rendering for Virtual Reality
    DOI: 10.1111/cgf.13762 COMPUTER GRAPHICS forum Volume 00 (2019), number 00 pp. 1–11 RayCaching: Amortized Isosurface Rendering for Virtual Reality F. Nysjo,¨ F. Malmberg and I. Nystrom¨ Centre for Image Analysis, Uppsala University, Uppsala, Sweden {fredrik.nysjo, filip.malmberg, ingela.nystrom}@it.uu.se Abstract Real-time virtual reality requires efficient rendering methods to deal with high- resolution stereoscopic displays and low latency head-tracking. Our proposed RayCaching method renders isosurfaces of large volume datasets by amortizing raycasting over several frames and caching primary rays as small bricks that can be efficiently rasterized. An occupancy map in form of a clipmap provides level of detail and ensures that only bricks corresponding to visible points on the isosurface are being cached and rendered. Hard shadows and ambient occlusion from secondary rays are also accumulated and stored in the cache. Our method supports real-time isosurface rendering with dynamic isovalue and allows stereoscopic visualization and exploration of large volume datasets at framerates suitable for virtual reality applications. Keywords: ray tracing, rendering, point-based graphics, rendering, immersive VR, virtual environments ACM CCS: • Computing methodologies → Ray tracing; Visibility; Point-based models; Virtual reality 1. Introduction elliptical-weighted-average (EWA)-splatting [BHZK05] that pro- vides smooth interpolation of normals and other surface attributes. Isosurfaces in sampled and procedural data are encountered in appli- However, for dynamic isovalue, indirect volume rendering often re- cations in many areas, including scientific visualization, construc- quires the complete isosurface to be recomputed when the isovalue tive solid geometry (CSG), computer animation and games. Efficient changes, which can be expensive.
    [Show full text]
  • A Compact RGB-D Map Representation Dedicated to Autonomous Navigation Tawsif Ahmad Hussein Gokhool
    A compact RGB-D map representation dedicated to autonomous navigation Tawsif Ahmad Hussein Gokhool To cite this version: Tawsif Ahmad Hussein Gokhool. A compact RGB-D map representation dedicated to autonomous navigation. Other. Université Nice Sophia Antipolis, 2015. English. NNT : 2015NICE4028. tel- 01171197 HAL Id: tel-01171197 https://tel.archives-ouvertes.fr/tel-01171197 Submitted on 3 Jul 2015 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. UNIVERSITÉ DE NICE - SOPHIA ANTIPOLIS ÉCOLE DOCTORALE STIC SCIENCES ET TECHNOLOGIES DE L’INFORMATION ET DE LA COMMUNICATION THÈSE pour l’obtention du grade de Docteur en Sciences de l’Université de Nice-Sophia Antipolis Mention : AUTOMATIQUE ET TRAITEMENT DES SIGNAUX ET DES IMAGES Présentée et soutenue par Tawsif GOKHOOL Cartographie dense basée sur une représentation compacte RGB-D dédiée à la navigation autonome Thèse dirigée par Patrick RIVES préparée à l’INRIA Sophia Antipolis, Équipe LAGADIC-SOP soutenue le 5 Juin 2015 Jury: Rapporteurs : Pascal VASSEUR - Université de Rouen Frédéric CHAUSSE - Institut
    [Show full text]
  • Surfels: Surface Elements As Rendering Primitives
    Surfels: Surface Elements as Rendering Primitives Ý £ Ý Hanspeter Pfister £ Matthias Zwicker Jeroen van Baar Markus Gross Figure 1: Surfel rendering examples. Abstract 1 Introduction Surface elements (surfels) are a powerful paradigm to efficiently 3D computer graphics has finally become ubiquitous at the con- render complex geometric objects at interactive frame rates. Un- sumer level. There is a proliferation of affordable 3D graphics hard- like classical surface discretizations, i.e., triangles or quadrilateral ware accelerators, from high-end PC workstations to low-priced meshes, surfels are point primitives without explicit connectivity. gamestations. Undoubtedly, key to this success is interactive com- Surfel attributes comprise depth, texture color, normal, and oth- puter games that have emerged as the “killer application” for 3D ers. As a pre-process, an octree-based surfel representation of a graphics. However, interactive computer graphics has still not geometric object is computed. During sampling, surfel positions reached the level of realism that allows a true immersion into a and normals are optionally perturbed, and different levels of texture virtual world. For example, typical foreground characters in real- colors are prefiltered and stored per surfel. During rendering, a hi- time games are extremely minimalistic polygon models that often erarchical forward warping algorithm projects surfels to a z-buffer. exhibit faceting artifacts, such as angular silhouettes. A novel method called visibility splatting determines visible sur- Various sophisticated modeling techniques, such as implicit sur- fels and holes in the z-buffer. Visible surfels are shaded using tex- faces, NURBS, or subdivision surfaces, allow the creation of 3D ture filtering, Phong illumination, and environment mapping using graphics models with increasingly complex shapes.
    [Show full text]
  • The State of the Art in Interactive Global Illumination
    Volume 0 (1981), Number 0 pp. 1–27 COMPUTER GRAPHICS forum The State of the Art in Interactive Global Illumination , Tobias Ritschel1 2 Carsten Dachsbacher3 Thorsten Grosch4 Jan Kautz5 Télécom ParisTech / CNRS (LTCI)1 and Intel Visual Computing Institute2 Karlsruhe Institute of Technology3 University of Magdeburg4 University College London5 $ % # " Figure 1: Photography of a scene with global illumination: Multiple diffuse and specular bounces, caustics and scattering. Abstract The interaction of light and matter in the world surrounding us is of striking complexity and beauty. Since the very beginning of computer graphics, adequate modeling of these processes and efficient computation is an intensively studied research topic and still not a solved problem. The inherent complexity stems from the underlying physical processes as well as the global nature of the interactions that let light travel within a scene. This article reviews the state of the art in interactive global illumination computation, that is, methods that generate an image of a virtual scene in less than one second with an as exact as possible, or plausible, solution to the light transport. Additionally, the theoretical background and attempts to classify the broad field of methods are described. The strengths and weaknesses of different approaches, when applied to the different visual phenomena, arising from light interaction are compared and discussed. Finally, the article concludes by highlighting design patterns for interactive global illumination and a list of open problems. Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism—Color, shading, shadowing, and texture / Radiosity / Raytracing 1. Introduction the underlying principles of light-matter interaction are well understood, the efficient computation is still a challenging Light in the real world interacts with surrounding media and problem.
    [Show full text]
  • Online Surfel-Based Mesh Reconstruction
    This is the author’s version of an article that has been published in this journal. Changes were made to this version by the publisher prior to publication. The final version of record is available at http://dx.doi.org/10.1109/TPAMI.2019.2947048 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. XX, NO. X, SEPTEMBER 2018 1 SurfelMeshing: Online Surfel-Based Mesh Reconstruction Thomas Schops,¨ Torsten Sattler, and Marc Pollefeys Abstract—We address the problem of mesh reconstruction from live RGB-D video, assuming a calibrated camera and poses provided externally (e.g., by a SLAM system). In contrast to most existing approaches, we do not fuse depth measurements in a volume but in a dense surfel cloud. We asynchronously (re)triangulate the smoothed surfels to reconstruct a surface mesh. This novel approach enables to maintain a dense surface representation of the scene during SLAM which can quickly adapt to loop closures. This is possible by deforming the surfel cloud and asynchronously remeshing the surface where necessary. The surfel-based representation also naturally supports strongly varying scan resolution. In particular, it reconstructs colors at the input camera’s resolution. Moreover, in contrast to many volumetric approaches, ours can reconstruct thin objects since objects do not need to enclose a volume. We demonstrate our approach in a number of experiments, showing that it produces reconstructions that are competitive with the state-of-the-art, and we discuss its advantages and limitations. The algorithm (excluding loop closure functionality) is available as open source at https://github.com/puzzlepaint/surfelmeshing.
    [Show full text]
  • Efficient Surfel-Based SLAM Using 3D Laser Range Data in Urban
    Efficient Surfel-Based SLAM using 3D Laser Range Data in Urban Environments Jens Behley and Cyrill Stachniss Institute of Geodesy and Geoinformation, University of Bonn, Germany Email: ffi[email protected] Abstract—Accurate and reliable localization and mapping is a A B fundamental building block for most autonomous robots. For this purpose, we propose a novel, dense approach to laser- based mapping that operates on three-dimensional point clouds obtained from rotating laser sensors. We construct a surfel-based map and estimate the changes in the robot’s pose by exploiting the projective data association between the current scan and a rendered model view from that surfel map. For detection and 100 m verification of a loop closure, we leverage the map representation to compose a virtual view of the map before a potential loop closure, which enables a more robust detection even with low overlap between the scan and the already mapped areas. Our approach is efficient and enables real-time capable registration. At the same time, it is able to detect loop closures and to perform map updates in an online fashion. Our experiments show that we are able to estimate globally consistent maps in large scale environments solely based on point cloud data. A B I. INTRODUCTION Most autonomous robots, including self-driving cars, must be able to reliably localize themselves, ideally by using only their own sensors without relying on external information such as GPS or other additional infrastructure placed in the C D environment. There has been significant advances in vision- based [6, 7] and RGB-D-based [18, 33, 3] SLAM systems over the past few years.
    [Show full text]