33-Issue 1
Browse by
Recent Submissions
-
Photons: Evolution of a Course in Data Structures
(The Eurographics Association and John Wiley and Sons Ltd., 2014)This paper presents the evolution of a data structures and algorithms course based on a specific computer graphics problem, namely, photon mapping, as the teaching medium. The paper reports development of the course through ... -
Boosting Techniques for Physics‐Based Vortex Detection
(The Eurographics Association and John Wiley and Sons Ltd., 2014)Robust automated vortex detection algorithms are needed to facilitate the exploration of large‐scale turbulent fluid flow simulations. Unfortunately, robust non‐local vortex detection algorithms are computationally intractable ... -
On Near Optimal Lattice Quantization of Multi‐Dimensional Data Points
(The Eurographics Association and John Wiley and Sons Ltd., 2014)One of the most elementary application of a lattice is the quantization of real‐valued s‐dimensional vectors into finite bit precision to make them representable by a digital computer. Most often, the simple s‐dimensional ... -
Interactive Simulation of Rigid Body Dynamics in Computer Graphics
(The Eurographics Association and John Wiley and Sons Ltd., 2014)Interactive rigid body simulation is an important part of many modern computer tools, which no authoring tool nor game engine can do without. Such high-performance computer tools open up new possibilities for changing how ... -
Occluder Simplification Using Planar Sections
(The Eurographics Association and John Wiley and Sons Ltd., 2014)We present a method for extreme occluder simplification. We take a triangle soup as input, and produce a small set of polygons with closely matching occlusion properties. In contrast to methods that optimize the original ... -
On Perception of Semi‐Transparent Streamlines for Three‐Dimensional Flow Visualization
(The Eurographics Association and John Wiley and Sons Ltd., 2014)One of the standard techniques to visualize three‐dimensional flow is to use geometry primitives. This solution, when opaque primitives are used, results in high levels of occlusion, especially with dense streamline seeding. ... -
Time Line Cell Tracking for the Approximation of Lagrangian Coherent Structures with Subgrid Accuracy
(The Eurographics Association and John Wiley and Sons Ltd., 2014)Lagrangian coherent structures (LCSs) have become a widespread and powerful method to describe dynamic motion patterns in time-dependent flow fields. The standard way to extract LCS is to compute height ridges in the ... -
Low‐Cost Subpixel Rendering for Diverse Displays
(The Eurographics Association and John Wiley and Sons Ltd., 2014)Subpixel rendering increases the apparent display resolution by taking into account the subpixel structure of a given display. In essence, each subpixel is addressed individually, allowing the underlying signal to be sampled ... -
Modelling of Non‐Periodic Aggregates Having a Pile Structure
(The Eurographics Association and John Wiley and Sons Ltd., 2014)This paper presents a procedure for modelling aggregates such as piles that consist of arbitrary components. The method generates an aggregate of components that need to be accumulated, and an aggregate shape represents ... -
Projection Mapping on Arbitrary Cubic Cell Complexes
(The Eurographics Association and John Wiley and Sons Ltd., 2014)This work presents a new representation used as a rendering primitive of surfaces. Our representation is defined by an arbitrary cubic cell complex: a projection‐based parameterization domain for surfaces where geometry ... -
Multi‐Scale Kernels Using Random Walks
(The Eurographics Association and John Wiley and Sons Ltd., 2014)We introduce novel multi‐scale kernels using the random walk framework and derive corresponding embeddings and pairwise distances. The fractional moments of the rate of continuous time random walk (equivalently diffusion ... -
Image Space Rendering of Point Clouds Using the HPR Operator
(The Eurographics Association and John Wiley and Sons Ltd., 2014)The hidden point removal (HPR) operator introduced by Katz et al. [KTB07] provides an elegant solution for the problem of estimating the visibility of points in point samplings of surfaces. Since the method requires computing ... -
Implicit Decals: Interactive Editing of Repetitive Patterns on Surfaces
(The Eurographics Association and John Wiley and Sons Ltd., 2014)Texture mapping is an essential component for creating 3D models and is widely used in both the game and the movie industries. Creating texture maps has always been a complex task and existing methods carefully balance ... -
Stackless Multi‐BVH Traversal for CPU, MIC and GPU Ray Tracing
(The Eurographics Association and John Wiley and Sons Ltd., 2014)Stackless traversal algorithms for ray tracing acceleration structures require significantly less storage per ray than ordinary stack‐based ones. This advantage is important for massively parallel rendering methods, where ... -
Visibility Silhouettes for Semi‐Analytic Spherical Integration
(The Eurographics Association and John Wiley and Sons Ltd., 2014)At each shade point, the spherical visibility function encodes occlusion from surrounding geometry, in all directions. Computing this function is difficult and point‐sampling approaches, such as ray‐tracing or hardware ... -
Subdivision Surfaces with Creases and Truncated Multiple Knot Lines
(The Eurographics Association and John Wiley and Sons Ltd., 2014)We deal with subdivision schemes based on arbitrary degree B‐splines. We focus on extraordinary knots which exhibit various levels of complexity in terms of both valency and multiplicity of knot lines emanating from such ... -
Robust Segmentation of Multiple Intersecting Manifolds from Unoriented Noisy Point Clouds
(The Eurographics Association and John Wiley and Sons Ltd., 2014)We present a method for extracting complex manifolds with an arbitrary number of (self‐) intersections from unoriented point clouds containing large amounts of noise. Manifolds are formed in a three‐step process. First, ... -
Scalable Realistic Rendering with Many‐Light Methods
(The Eurographics Association and John Wiley and Sons Ltd., 2014)Recent years have seen increasing attention and significant progress in many‐light rendering, a class of methods for efficient computation of global illumination. The many‐light formulation offers a unified mathematical ... -
Controlled Metamorphosis Between Skeleton‐Driven Animated Polyhedral Meshes of Arbitrary Topologies
(The Eurographics Association and John Wiley and Sons Ltd., 2014)Enabling animators to smoothly transform between animated meshes of differing topologies is a long‐standing problem in geometric modelling and computer animation. In this paper, we propose a new hybrid approach built upon ... -
Visualization of the Centre of Projection Geometrical Locus in a Single Image
(The Eurographics Association and John Wiley and Sons Ltd., 2014)Single view reconstruction (SVR) is an important approach for 3D shape recovery since many non‐existing buildings and scenes are captured in a single image. Historical photographs are often the most precise source for ...