Volume 31 (2012): Recent submissions
Now showing items 181-200 of 249
-
Computing Voronoi Treemaps: Faster, Simpler, and Resolution-independent
(The Eurographics Association and Blackwell Publishing Ltd., 2012)Voronoi treemaps represent hierarchies as nested polygons. We here show that, contrary to the apparent popular belief, utilization of an algorithm for weighted Voronoi diagrams is not only feasible, but also more efficient ... -
Preface and Table of Contents
(The Eurographics Association and Blackwell Publishing Ltd., 2012) -
A Cell-Based Light Interaction Model for Human Blood
(The Eurographics Association and John Wiley and Sons Ltd., 2012)The development of predictive appearance models for organic tissues is a challenging task due to the inherent complexity of these materials. In this paper, we closely examine the biophysical processes responsible for the ... -
Computational Design of Rubber Balloons
(The Eurographics Association and John Wiley and Sons Ltd., 2012)This paper presents an automatic process for fabrication-oriented design of custom-shaped rubber balloons. We cast computational balloon design as an inverse problem: given a target shape, we compute an optimal balloon ... -
Advected Tangent Curves: A General Scheme for Characteristic Curves of Flow Fields
(The Eurographics Association and John Wiley and Sons Ltd., 2012)We present the first general scheme to describe all four types of characteristic curves of flow fields - stream, path, streak, and time lines - as tangent curves of a derived vector field. Thus, all these lines can be ... -
Explicit Mesh Surfaces for Particle Based Fluids
(The Eurographics Association and John Wiley and Sons Ltd., 2012)We introduce the idea of using an explicit triangle mesh to track the air/fluid interface in a smoothed particle hydrodynamics (SPH) simulator. Once an initial surface mesh is created, this mesh is carried forward in time ... -
Generalized Swept Mid-structure for Polygonal Models
(The Eurographics Association and John Wiley and Sons Ltd., 2012)We introduce a novel mid-structure called the generalized swept mid-structure (GSM) of a closed polygonal shape, and a framework to compute it. The GSM contains both curve and surface elements and has consistent sheet-by-sheet ... -
Medial Kernels
(The Eurographics Association and John Wiley and Sons Ltd., 2012)We introduce the medial kernel, an association measure which provides for a robust construction of volume-aware distances defined directly on point clouds. The medial kernel is a similarity measure defined as the likelihood ... -
A Simple Algorithm for Maximal Poisson-Disk Sampling in High Dimensions
(The Eurographics Association and John Wiley and Sons Ltd., 2012)We provide a simple algorithm and data structures for d-dimensional unbiased maximal Poisson-disk sampling. We use an order of magnitude less memory and time than the alternatives. Our results become more favorable as the ... -
Fast Grasp Synthesis for Various Shaped Objects
(The Eurographics Association and John Wiley and Sons Ltd., 2012)Human-like grasp planning is difficult because a human hand has a high number of degrees of freedom, and there are many grasping styles depending on the shape of an object and purpose. We propose a fast grasp synthesis ... -
Centroidal Voronoi Tessellation of Line Segments and Graphs
(The Eurographics Association and John Wiley and Sons Ltd., 2012)Centroidal Voronoi Tessellation (CVT) of points has many applications in geometry processing, including remeshing and segmentation, to name but a few. In this paper, we generalize the CVT concept to graphs via a variational ... -
Automatically Rigging Multi-component Characters
(The Eurographics Association and John Wiley and Sons Ltd., 2012)Rigging an arbitrary 3D character by creating an animation skeleton is a time-consuming process even for experienced animators. In this paper, we present an algorithm that automatically creates animation rigs for multicomponent ... -
Interaction Retrieval by Spacetime Proximity Graphs
(The Eurographics Association and John Wiley and Sons Ltd., 2012)In this paper, we propose a new method to index and retrieve animation scenes in which multiple characters closely interact with one another. Such a technique can be an important tool for animators when they want to ... -
A Continuous, Editable Representation for Deforming Mesh Sequences with Separate Signals for Time, Pose and Shape
(The Eurographics Association and John Wiley and Sons Ltd., 2012)It is increasingly popular to represent non-rigid motion using a deforming mesh sequence: a discrete sequence of frames, each of which is given as a mesh with a common graph structure. Such sequences have the flexibility ... -
Real-time Rendering of Dynamic Scenes under All-frequency Lighting using Integral Spherical Gaussian
(The Eurographics Association and John Wiley and Sons Ltd., 2012)We propose an efficient rendering method for dynamic scenes under all-frequency environmental lighting. To render the surfaces of objects illuminated by distant environmental lighting, the triple product of the lighting, ... -
Stochastic Progressive Photon Mapping for Dynamic Scenes
(The Eurographics Association and John Wiley and Sons Ltd., 2012)Stochastic Progressive Photon Mapping (SPPM) is a method to simulate consistent global illumination. It is especially useful for complicated light paths like caustics seen through a glass surface. Up to now, SPPM can only ... -
Selective Inspection and Interactive Visualization of Light Transport in Virtual Scenes
(The Eurographics Association and John Wiley and Sons Ltd., 2012)This paper presents novel interactive visualization techniques for inspecting the global light transport in virtual scenes. First, we propose a simple extension to photon mapping to gather required lighting information. ... -
Procedural Interpolation of Historical City Maps
(The Eurographics Association and John Wiley and Sons Ltd., 2012)We propose a novel approach for the temporal interpolation of city maps. The input to our algorithm is a sparse set of historical city maps plus optional additional knowledge about construction or destruction events. The ... -
Importance Caching for Complex Illumination
(The Eurographics Association and John Wiley and Sons Ltd., 2012)Realistic rendering requires computing the global illumination in the scene, and Monte Carlo integration is the best-known method for doing that. The key to good performance is to carefully select the costly integration ... -
Procedural Generation of Parcels in Urban Modeling
(The Eurographics Association and John Wiley and Sons Ltd., 2012)We present a method for interactive procedural generation of parcels within the urban modeling pipeline. Our approach performs a partitioning of the interior of city blocks using user-specified subdivision attributes and ...