34-Issue 2

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/12150

Browse

Now showing 1 - 20 of 56

3D Fabrication of 2D Mechanisms
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Hergel, Jean; Lefebvre, Sylvain; Olga Sorkine-Hornung and Michael Wimmer
The success of physics sandbox applications and physics-based puzzle games is a strong indication that casual users and hobbyists enjoy designing mechanisms, for educational or entertainment purposes. In these applications, a variety of mechanisms are designed by assembling two-dimensional shapes, creating gears, cranks, cams, and racks. The experience is made enjoyable by the fact that the user does not need to worry about the intricate geometric details that would be necessary to produce a real mechanism. In this paper, we propose to start from such casual designs of mechanisms and turn them into a 3D model that can be printed onto widely available, inexpensive filament based 3D printers. Our intent is to empower the users of such tools with the ability to physically realize their mechanisms and see them operate in the real world. To achieve this goal we tackle several challenges. The input 2D mechanism allows for some parts to overlap during simulation. These overlapping parts have to be resolved into non-intersecting 3D parts in the real mechanism. We introduce a novel scheme based on the idea of including moving parts into one another whenever possible. This reduces bending stresses on axles compared to previous methods. Our approach supports sliding parts and arbitrarily shaped mechanical parts in the 2D input. The exact 3D shape of the parts is inferred from the 2D input and the simulation of the mechanism, using boolean operations between shapes. The input mechanism is often simply attached to the background. We automatically synthesize a chassis by formulating a topology optimization problem, taking into account the stresses exerted by the mechanism on the chassis through time.
Adaptable Anatomical Models for Realistic Bone Motion Reconstruction
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Zhu, Lifeng; Hu, Xiaoyan; Kavan, Ladislav; Olga Sorkine-Hornung and Michael Wimmer
We present a system to reconstruct subject-specific anatomy models while relying only on exterior measurements represented by point clouds. Our model combines geometry, kinematics, and skin deformations (skinning). This joint model can be adapted to different individuals without breaking its functionality, i.e., the bones and the skin remain well-articulated after the adaptation.We propose an optimization algorithm which learns the subject-specific (anthropometric) parameters from input point clouds captured using commodity depth cameras. The resulting personalized models can be used to reconstruct motion of human subjects. We validate our approach for upper and lower limbs, using both synthetic data and recordings of three different human subjects. Our reconstructed bone motion is comparable to results obtained by optical motion capture (Vicon) combined with anatomically-based inverse kinematics (OpenSIM). We demonstrate that our adapted models better preserve the joint structure than previous methods such as OpenSIM or Anatomy Transfer.
Approximating Free-form Geometry with Height Fields for Manufacturing
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Herholz, Philipp; Matusik, Wojciech; Alexa, Marc; Olga Sorkine-Hornung and Michael Wimmer
We consider the problem of manufacturing free-form geometry with classical manufacturing techniques, such as mold casting or 3-axis milling. We determine a set of constraints that are necessary for manufacturability and then decompose and, if necessary, deform the shape to satisfy the constraints per segment. We show that many objects can be generated from a small number of (mold-)pieces if slight deformations are acceptable. We provide examples of actual molds and the resulting manufactured objects.
Approximating the Generalized Voronoi Diagram of Closely Spaced Objects
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Edwards, John; Daniel, Eric; Pascucci, Valerio; Bajaj, Chandrajit; Olga Sorkine-Hornung and Michael Wimmer
We present an algorithm to compute an approximation of the generalized Voronoi diagram (GVD) on arbitrary collections of 2D or 3D geometric objects. In particular, we focus on datasets with closely spaced objects; GVD approximation is expensive and sometimes intractable on these datasets using previous algorithms. With our approach, the GVD can be computed using commodity hardware even on datasets with many, extremely tightly packed objects. Our approach is to subdivide the space with an octree that is represented with an adjacency structure. We then use a novel adaptive distance transform to compute the distance function on octree vertices. The computed distance field is sampled more densely in areas of close object spacing, enabling robust and parallelizable GVD surface generation. We demonstrate our method on a variety of data and show example applications of the GVD in 2D and 3D.
Biologically-Inspired Visual Simulation of Insect Swarms
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Li, Weizi; Wolinski, David; Pettré, Julien; Lin, Ming C.; Olga Sorkine-Hornung and Michael Wimmer
Representing the majority of living animals, insects are the most ubiquitous biological organisms on Earth. Being able to simulate insect swarms could enhance visual realism of various graphical applications. However, the very complex nature of insect behaviors makes its simulation a challenging computational problem. To address this, we present a general biologically-inspired framework for visual simulation of insect swarms. Our approach is inspired by the observation that insects exhibit emergent behaviors at various scales in nature. At the low level, our framework automatically selects and configures the most suitable steering algorithm for the local collision avoidance task. At the intermediate level, it processes insect trajectories into piecewise-linear segments and constructs probability distribution functions for sampling waypoints. These waypoints are then evaluated by the Metropolis- Hastings algorithm to preserve global structures of insect swarms at the high level. With this biologically inspired, data-driven approach, we are able to simulate insect behaviors at different scales and we evaluate our simulation using both qualitative and quantitative metrics. Furthermore, as insect data could be difficult to acquire, our framework can be adopted as a computer-assisted animation tool to interpret sketch-like input as user control and generate simulations of complex insect swarming phenomena.
A Biophysically-Based Model of the Optical Properties of Skin Aging
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Iglesias-Guitian, Jose A.; Aliaga, Carlos; Jarabo, Adrian; Gutierrez, Diego; Olga Sorkine-Hornung and Michael Wimmer
This paper presents a time-varying, multi-layered biophysically-based model of the optical properties of human skin, suitable for simulating appearance changes due to aging. We have identified the key aspects that cause such changes, both in terms of the structure of skin and its chromophore concentrations, and rely on the extensive medical and optical tissue literature for accurate data. Our model can be expressed in terms of biophysical parameters, optical parameters commonly used in graphics and rendering (such as spectral absorption and scattering coefficients), or more intuitively with higher-level parameters such as age, gender, skin care or skin type. It can be used with any rendering algorithm that uses diffusion profiles, and it allows to automatically simulate different types of skin at different stages of aging, avoiding the need for artistic input or costly capture processes. While the presented skin model is inspired on tissue optics studies, we also provided a simplified version valid for non-diagnostic applications.
CHC+RT: Coherent Hierarchical Culling for Ray Tracing
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Mattausch, Oliver; Bittner, Jirí; Jaspe, Alberto; Gobbetti, Enrico; Wimmer, Michael; Pajarola, Renato; Olga Sorkine-Hornung and Michael Wimmer
We propose a new technique for in-core and out-of-core GPU ray tracing using a generalization of hierarchical occlusion culling in the style of the CHC++ method. Our method exploits the rasterization pipeline and hardware occlusion queries in order to create coherent batches of work for localized shader-based ray tracing kernels. By combining hierarchies in both ray space and object space, the method is able to share intermediate traversal results among multiple rays. We exploit temporal coherence among similar ray sets between frames and also within the given frame. A suitable management of the current visibility state makes it possible to benefit from occlusion culling for less coherent ray types like diffuse reflections. Since large scenes are still a challenge for modern GPU ray tracers, our method is most useful for scenes with medium to high complexity, especially since our method inherently supports ray tracing highly complex scenes that do not fit in GPU memory. For in-core scenes our method is comparable to CUDA ray tracing and performs up to 5:94 better than pure shader-based ray tracing.
Color Sequence Preserving Decolorization
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Yoo, Min-Joon; Lee, In-Kwon; Lee, Seungyong; Olga Sorkine-Hornung and Michael Wimmer
Many visualization techniques use images containing meaningful color sequences. If such images are converted to grayscale, the sequence is often distorted, compromising the information in the image.We preserve the significance of a color sequence during decolorization by mapping the colors from a source image to a grid in the CIELAB color space. We then identify the most significant hues, and thin the corresponding cells of the grid to approximate a curve in the color space, eliminating outliers using a weighted Laplacian eigenmap. This curve is then mapped to a monotonic sequence of gray levels. The saturation values of the resulting image are combined with the original intensity channels to restore details such as text. Our approach can also be used to recolor images containing color sequences, for instance for viewers with color-deficient vision, or to interpolate between two images that use the same geometry and color sequence to present different data.
Composition-Aware Scene Optimization for Product Images
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Liu, Tianqiang; McCann, Jim; Li, Wilmot; Funkhouser, Thomas; Olga Sorkine-Hornung and Michael Wimmer
Increasingly, companies are creating product advertisements and catalog images using computer renderings of 3D scenes. A common goal for these companies is to create aesthetically appealing compositions that highlight objects of interest within the context of a scene. Unfortunately, this goal is challenging, not only due to the need to balance the trade-off among aesthetic principles and design constraints, but also because of the huge search space induced by possible camera parameters, object placement, material choices, etc. Previous methods have investigated only optimization of camera parameters. In this paper, we develop a tool that starts from an initial scene description and a set of high-level constraints provided by a stylist and then automatically generates an optimized scene whose 2D composition is improved. It does so by locally adjusting the 3D object transformations, surface materials, and camera parameters. The value of this tool is demonstrated in a variety of applications motivated by product catalogs, including rough layout refinement, detail image creation, home planning, cultural customization, and text inlay placement. Results of a perceptual study indicate that our system produces images preferable for product advertisement compared to a more traditional camera-only optimization.
Comprehensible Video Thumbnails
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Kim, Jongdae; Gray, Charles; Asente, Paul; Collomosse, John; Olga Sorkine-Hornung and Michael Wimmer
We present the Comprehensible Video Thumbnail; an automatically generated visual précis that summarizes salient objects and their dynamics within a video clip. Salient moving objects are detected within clips using a novel stochastic sampling technique that identifies, clusters and then tracks regions exhibiting affine motion coherence within the clip. Tracks are analyzed to determine salient instants at which motion and/or appearance changes significantly, and the resulting objects arranged in a stylized composition optimized to reduce visual clutter and enhance understanding of scene content through classification and depiction of motion type and trajectory. The result is an object-level visual gist of the clip, obtained with full automation and depicting content and motion with greater descriptive power that prior approaches. We demonstrate these benefits through a user study in which the comprehension of our video thumbnails is compared to the state of the art over a wide variety of sports footage.
Compressive Image Reconstruction in Reduced Union of Subspaces
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Miandji, Ehsan; Kronander, Joel; Unger, Jonas; Olga Sorkine-Hornung and Michael Wimmer
We present a new compressed sensing framework for reconstruction of incomplete and possibly noisy images and their higher dimensional variants, e.g. animations and light-fields. The algorithm relies on a learning-based basis representation. We train an ensemble of intrinsically two-dimensional (2D) dictionaries that operate locally on a set of 2D patches extracted from the input data. We show that one can convert the problem of 2D sparse signal recovery to an equivalent 1D form, enabling us to utilize a large family of sparse solvers. The proposed framework represents the input signals in a reduced union of subspaces model, while allowing sparsity in each subspace. Such a model leads to a much more sparse representation than widely used methods such as K-SVD. To evaluate our method, we apply it to three different scenarios where the signal dimensionality varies from 2D (images) to 3D (animations) and 4D (light-fields). We show that our method outperforms state-of-the-art algorithms in computer graphics and image processing literature.
Content-Independent Multi-Spectral Display Using Superimposed Projections
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Li, Yuqi; Majumder, Aditi; Lu, Dongming; Gopi, Meenakshisundaram; Olga Sorkine-Hornung and Michael Wimmer
Many works focus on multi-spectral capture and analysis, but multi-spectral display still remains a challenge. Most prior works on multi-primary displays use ad-hoc narrow band primaries that assure a larger color gamut, but cannot assure a good spectral reproduction. Content-dependent spectral analysis is the only way to produce good spectral reproduction, but cannot be applied to general data sets. Wide primaries are better suited for assuring good spectral reproduction due to greater coverage of the spectral range, but have not been explored much. In this paper we explore the use of wide band primaries for accurate spectral reproduction for the first time and present the first content-independent multi-spectral display achieved using superimposed projections with modified wide band primaries. We present a content-independent primary selection method that selects a small set of n primaries from a large set of m candidate primaries where m > n. Our primary selection method chooses primaries with complete coverage of the range of visible wavelength (for good spectral reproduction accuracy), low interdependency (to limit the primaries to a small number) and higher light throughput (for higher light efficiency). Once the primaries are selected, the input values of the different primary channels to generate a desired spectrum are computed using an optimization method that minimizes spectral mismatch while maximizing visual quality. We implement a real prototype of multi-spectral display consisting of 9-primaries using three modified conventional 3-primary projectors, and compare it with a conventional display to demonstrate its superior performance. Experiments show our display is capable of providing large gamut assuring a good visual appearance while displaying any multi-spectral images at a high spectral accuracy.
A Cut-Cell Geometric Multigrid Poisson Solver for Fluid Simulation
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Weber, Daniel; Mueller-Roemer, Johannes; Stork, André; Fellner, Dieter W.; Olga Sorkine-Hornung and Michael Wimmer
We present a novel multigrid scheme based on a cut-cell formulation on regular staggered grids which generates compatible systems of linear equations on all levels of the multigrid hierarchy. This geometrically motivated formulation is derived from a finite volume approach and exhibits an improved rate of convergence compared to previous methods. Existing fluid solvers with voxelized domains can directly benefit from this approach by only modifying the representation of the non-fluid domain. The necessary building blocks are fully parallelizable and can therefore benefit from multi- and many-core architectures.
Database-Assisted Object Retrieval for Real-Time 3D Reconstruction
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Li, Yangyan; Dai, Angela; Guibas, Leonidas; Nießner, Matthias; Olga Sorkine-Hornung and Michael Wimmer
In recent years, real-time 3D scanning technology has developed significantly and is now able to capture large environments with considerable accuracy. Unfortunately, the reconstructed geometry still suffers from incompleteness, due to occlusions and lack of view coverage, resulting in unsatisfactory reconstructions. In order to overcome these fundamental physical limitations, we present a novel reconstruction approach based on retrieving objects from a 3D shape database while scanning an environment in real-time. With this approach, we are able to replace scanned RGB-D data with complete, hand-modeled objects from shape databases. We align and scale retrieved models to the input data to obtain a high-quality virtual representation of the real-world environment that is quite faithful to the original geometry. In contrast to previous methods, we are able to retrieve objects in cluttered and noisy scenes even when the database contains only similar models, but no exact matches. In addition, we put a strong focus on object retrieval in an interactive scanning context —- our algorithm runs directly on 3D scanning data structures, and is able to query databases of thousands of models in an online fashion during scanning.
Designing Camera Networks by Convex Quadratic Programming
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Ghanem, Bernard; Cao, Yuanhao; Wonka, Peter; Olga Sorkine-Hornung and Michael Wimmer
In this paper, we study the problem of automatic camera placement for computer graphics and computer vision applications. We extend the problem formulations of previous work by proposing a novel way to incorporate visibility constraints and camera-to-camera relationships. For example, the placement solution can be encouraged to have cameras that image the same important locations from different viewing directions, which can enable reconstruction and surveillance tasks to perform better. We show that the general camera placement problem can be formulated mathematically as a convex binary quadratic program (BQP) under linear constraints. Moreover, we propose an optimization strategy with a favorable trade-off between speed and solution quality. Our solution is almost as fast as a greedy treatment of the problem, but the quality is significantly higher, so much so that it is comparable to exact solutions that take orders of magnitude more computation time. Because it is computationally attractive, our method also allows users to explore the space of solutions for variations in input parameters. To evaluate its effectiveness, we show a range of 3D results on real-world floorplans (garage, hotel, mall, and airport).
A Dimension-reduced Pressure Solver for Liquid Simulations
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Ando, Ryoichi; Thürey, Nils; Wojtan, Chris; Olga Sorkine-Hornung and Michael Wimmer
This work presents a method for efficiently simplifying the pressure projection step in a liquid simulation. We first devise a straightforward dimension reduction technique that dramatically reduces the cost of solving the pressure projection. Next, we introduce a novel change of basis that satisfies free-surface boundary conditions exactly, regardless of the accuracy of the pressure solve. When combined, these ideas greatly reduce the computational complexity of the pressure solve without compromising free surface boundary conditions at the highest level of detail. Our techniques are easy to parallelize, and they effectively eliminate the computational bottleneck for large liquid simulations.
Distilled Collections from Textual Image Queries
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Averbuch-Elor, Hadar; Wan, Yunhai; Qian, Yiming; Gong, Minglun; Kopf, Johannes; Zhang, Hao; Cohen-Or, Daniel; Olga Sorkine-Hornung and Michael Wimmer
We present a distillation algorithm which operates on a large, unstructured, and noisy collection of internet images returned from an online object query. We introduce the notion of a distilled set, which is a clean, coherent, and structured subset of inlier images. In addition, the object of interest is properly segmented out throughout the distilled set. Our approach is unsupervised, built on a novel clustering scheme, and solves the distillation and object segmentation problems simultaneously. In essence, instead of distilling the collection of images, we distill a collection of loosely cutout foreground ''shapes'', which may or may not contain the queried object. Our key observation, which motivated our clustering scheme, is that outlier shapes are expected to be random in nature, whereas, inlier shapes, which do tightly enclose the object of interest, tend to be well supported by similar shapes captured in similar views. We analyze the commonalities among candidate foreground segments, without aiming to analyze their semantics, but simply by clustering similar shapes and considering only the most significant clusters representing non-trivial shapes. We show that when tuned conservatively, our distillation algorithm is able to extract a near perfect subset of true inliers. Furthermore, we show that our technique scales well in the sense that the precision rate remains high, as the collection grows. We demonstrate the utility of our distillation results with a number of interesting graphics applications.
EUROGRAPHICS 2015: CGF 34-2 Frontmatter
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Olga Sorkine-Hornung; Michael Wimmer;
General and Robust Error Estimation and Reconstruction for Monte Carlo Rendering
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Bauszat, Pablo; Eisemann, Martin; Eisemann, Elmar; Magnor, Marcus; Olga Sorkine-Hornung and Michael Wimmer
Adaptive filtering techniques have proven successful in handling non-uniform noise in Monte-Carlo rendering approaches. A recent trend is to choose an optimal filter per pixel from a selection of non spatially-varying filters. Nonetheless, the best filter choice is difficult to predict in the absence of a reference rendering. Our approach relies on the observation that the reconstruction error is locally smooth for a given filter. Hence, we propose to construct a dense error prediction from a small set of sparse but robust estimates. The filter selection is then formulated as a non-local optimization problem, which we solve via graph cuts, to avoid visual artifacts due to inconsistent filter choices. Our approach does not impose any restrictions on the used filters, outperforms previous state-of-the-art techniques and provides an extensible framework for future reconstruction techniques.
Generating Design Suggestions under Tight Constraints with Gradient-based Probabilistic Programming
(The Eurographics Association and John Wiley & Sons Ltd., 2015) Ritchie, Daniel; Lin, Sharon; Goodman, Noah D.; Hanrahan, Pat; Olga Sorkine-Hornung and Michael Wimmer
We present a system for generating suggestions from highly-constrained, continuous design spaces. We formulate suggestion as sampling from a probability distribution; constraints are represented as factors that concentrate probability mass around sub-manifolds of the design space. These sampling problems are intractable using typical random walk MCMC techniques, so we adopt Hamiltonian Monte Carlo (HMC), a gradient-based MCMC method. We implement HMC in a high-performance probabilistic programming language, and we evaluate its ability to efficiently generate suggestions for two different, highly-constrained example applications: vector art coloring and designing stable stacking structures.

Browse

Browsing 34-Issue 2 by Title

Results Per Page

Sort Options