Publications

Filter: allpaperstalksother
  • 2017
  • Makeup Lamps: Live Augmentation of Human Faces via Projection

    Abstract We propose the first system for live dynamic augmentation of human faces. Using projector-based illumination, we alter the appearance of human performers during novel performances. The key challenge of live augmentation is latency — an image is generated according to a specific pose, but is displayed on a different facial configuration by the time it is projected. Therefore, our system aims at reducing latency during every step of the process, from capture, through processing, to projection. In contrast to existing methods, the presented system is the first method which fully supports dynamic facial projection mapping without the requirement of any physical tracking markers and incorporates facial expressions.

    AuthorsAmit Bermano, Markus Billeter, Daisuke Iwai & Anselm Grundhöfer

    Publishedat Eurographics 2017

  • 2016
  • Deferred Vector Map Visualization

    AbstractInteractive rendering of large scale vector maps is a key challenge for high-quality geographic visualization software systems. In this paper we present a novel approach for the visualization of large scale vector maps over detailed height-field terrains. Our method uses a deferred line shading approach to render large scale vector maps directly in a screen-space shading stage over a terrain visualization. The fact that there is no traditional geometric polygonal rendering involved allows our algorithm to outperform conventional vector map rendering algorithms for geographic information systems. Our flexible deferred line rendering approach allows a user to interactively customize and apply advanced vector styling methods, as well as the integration into a vector map level-of-detail system.

    AuthorsMatthias Thöny, Markus Billeter & Renato Pajarola

    Presentedat SIGGRAPH Asia 2016 - Symposium on Visualization (Honorable Mention Award)

  • A LED-Based IR/RGB End-to-End Latency Measurement Device

    Abstract We present a generic latency measurement device which can be used to accurately measure the overall end-to-end latency of camera-based AR systems with an accuracy below one millisecond. It comprises a LED-based time stamp generator displaying the time as a gray code on spatially and spectrally multiple locations. It is controlled by a micro-controller and sensed by an external camera device observing the output display as well as the LED device at the same time.

    AuthorsMarkus Billeter, Gerhard Röthlin, Jan Wezel, Daisuke Iwai & Anselm Grundhöfer

    Publishedat IEEE ISMAR 2016 (Adjunct Proceedings)

  • Exploiting Coherence in Time-Varying Voxel Data

    AbstractWe encode time-varying voxel data for efficient storage and streaming. We store the equivalent of a separate sparse voxel octree for each frame, but utilize both spatial and temporal coherence to reduce the amount of memory needed. We represent the time-varying voxel data in a single directed acyclic graph with one root per time step. In this graph, we avoid storing identical regions by keeping one unique instance and pointing to that from several parents. We further reduce the memory consumption of the graph by minimizing the number of bits per pointer and encoding the result into a dense bitstream.

    AuthorsViktor Kämpe, Sverker Rasmuson, Markus Billeter, Erik Sintorn & Ulf Assarsson

    Publishedat Interactive 3D Games and Graphics (I3D) 2016

  • 2015
  • More Efficient Virtual Shadow Maps for Many Lights

    AbstractRecently, several algorithms have been introduced that enable real-time performance for many lights in applications such as games. In this paper, we explore the use of hardware-supported virtual cube-map shadows to efficiently implement high-quality shadows from hundreds of light sources in real time and within a bounded memory footprint. In addition, we explore the utility of ray tracing for shadows from many lights and present a hybrid algorithm combining ray tracing with cube maps to exploit their respective strengths. Our solution supports real-time performance with hundreds of lights in fully dynamic high-detail scenes.

    (Extended version of the I3D "Efficient Virtual Shadow Maps for Many Lights"-paper. Pre-print available below.)

    AuthorsOla Olsson, Markus Billeter, Erik Sintorn, Viktor Kämpe & Ulf Assarsson

    In: IEEE Transactions on Visualization and Computer Graphics

  • The Future of Scientific Terrain Visualization

    AbstractTerrain rendering is widely used in industry and research. GIS software packages and navigation systems make use of terrain rendering to visualize terrain information. Recent trends in research show that scientific terrain visualization is shifting more and more to serve as an interactive analysis tool. This allows domain specific users to perform visual analysis tasks within an interactive visual environment. Visual analysis tools are software package acting as a toolbox and providing functionality to support the work of domain specific users such as data exploration, data analysis and data presentation. Such software packages still suffer from limitations such as restricted or imprecise data and problems with large data handling. These challenges will also be at the core of research in scientific terrain visualization in the near future. In this paper we describe some open challenges for scientific terrain visualization in the acquisition, processing and rendering of terrain related geo-spatial information as well as new methods which could be used to address these challenges.

    AuthorsMatthias Thöny, Markus Billeter & Renato Pajarola

    Presentedat SIGSPATIAL 2015

  • 2014
  • Efficient Virtual Shadow Maps for Many Lights

    AbstractRecently, several algorithms have been introduced that enable real-time performance for many lights in applications such as games. In this paper, we explore the use of hardware-supported virtual cube-map shadows to efficiently implement high-quality shadows from hundreds of light sources in real time and within a bounded memory footprint. In addition, we explore the utility of ray tracing for shadows from many lights and present a hybrid algorithm combining ray tracing with cube maps to exploit their respective strengths. Our solution supports real-time performance with hundreds of lights in fully dynamic high-detail scenes.

    AuthorsOla Olsson, Erik Sintorn, Viktor Kämpe, Markus Billeter & Ulf Assarsson

    Publishedat Interactive 3D Games and Graphics (I3D) 2014

  • 2012
  • Clustered Deferred and Forward Shading

    AbstractThis paper presents and investigates Clustered Shading for deferred and forward rendering. In Clustered Shading, view samples with similar properties (e.g. 3D-position and/or normal) are grouped into clusters. This is comparable to tiled shading, where view samples are grouped into tiles based on 2D-position only. We show that Clustered Shading creates a better mapping of light sources to view samples than tiled shading, resulting in a significant reduction of lighting computations during shading. Additionally, Clustered Shading enables using normal information to perform per-cluster back-face culling of lights, again reducing the number of lighting computations. We also show that Clustered Shading not only outperforms tiled shading in many scenes, but also exhibits better worst case behaviour under tricky conditions (e.g. when looking at high-frequency geometry with large discontinuities in depth). Additionally, Clustered Shading enables real-time scenes with two to three orders of magnitudes more lights than previously feasible (up to around one million light sources).

    AuthorsOla Olsson, Markus Billeter & Ulf Assarsson

    Publishedat High Performance Graphics 2012

  • Real-Time Multiple Scattering with Light Propagation Volumes

    AbstractThis paper introduces a new GPU-based, real-time method for rendering volumetric lighting effects produced by scattering in a participating medium. The method includes support for indirect illumination by scattered light, high-quality single-scattered volumetric shadows, and approximate multiple scattered volumetric lighting effects in isotropic and homogeneous media. The method builds upon an improved propagation scheme for light propagation volumes. This scheme models scattering according to the radiative light transfer equation during propagation. The initial state of the light propagation volumes is based on single-scattered light identified with shadow maps; this allows generation of a high quality initial distribution of radiance. After propagation, the resulting distribution is used as a source of diffuse light during rendering and is also ray marched for volumetric effects from multiple scattering. Volumetric shadows from single-scattered light are rendered separately. We compare the new method to single-scattered volumetric shadows produced by contemporary techniques, plain light propagation volumes (which this new method extends), and a simple composition thereof.

    AuthorsMarkus Billeter, Erik Sintorn & Ulf Assarsson

    Publishedat Interactive 3D Graphics and Games (I3D) 2012

  • 2011
  • Two-Level Grids for Ray Tracing on GPUs

    AbstractWe investigate the use of two-level nested grids as acceleration structure for ray tracing of dynamic scenes. We propose a massively parallel, sort-based construction algorithm and show that the two-level grid is one of the structures that is fastest to construct on modern graphics processors. The structure handles non-uniform primitive distributions more robustly than the uniform grid and its traversal performance is comparable to those of other high quality acceleration structures used for dynamic scenes. We propose a cost model to determine the grid resolution and improve SIMD utilization during ray-triangle intersection by employing a hybrid packetization strategy. The build times and ray traversal acceleration provide overall rendering performance superior to previous approaches for real time rendering of animated scenes on GPUs.

    AuthorsJavor Kalojanov, Markus Billeter & Philipp Slusallek

    Publishedat Eurographics 2011

  • 2010
  • Real Time Volumetric Shadows using Polygonal Light Volumes

    AbstractThis paper presents a more efficient way of computing single scattering effects in homogeneous participating media for real-time purposes than the currently popular ray-marching based algorithms. These effects include halos around light sources, volumetric shadows and crepuscular rays. By displacing the vertices of a base mesh with the depths from a standard shadow map, we construct a polygonal mesh that encloses the volume of space that is directly illuminated by a light source. Using this volume we can calculate the airlight contribution for each pixel by considering only points along the eye-ray where shadow-transitions occur. Unlike previous ray-marching methods, our method calculates the exact airlight contribution, with respect to the shadow map resolution, at real time frame rates.

    AuthorsMarkus Billeter, Erik Sintorn & Ulf Assarsson

    Publishedat High Performance Graphics 2010

  • 2009
  • Efficient Stream Compaction on Wide SIMD Many-Core Architectures

    AbstractRecently, several algorithms have been introduced that enable real-time performance for many lights in applications such as games. In this paper, we explore the use of hardware-supported virtual cube-map shadows to efficiently implement high-quality shadows from hundreds of light sources in real time and within a bounded memory footprint. In addition, we explore the utility of ray tracing for shadows from many lights and present a hybrid algorithm combining ray tracing with cube maps to exploit their respective strengths. Our solution supports real-time performance with hundreds of lights in fully dynamic high-detail scenes.

    AuthorsMarkus Billeter, Ola Olsson & Ulf Assarsson

    Publishedat High Performance Graphics 2009