Graphics (TOG)


Search Issue
enter search term and/or author name


ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH 2015, Volume 34 Issue 4, August 2015

Section: Computational illumination

Homogeneous codes for energy-efficient illumination and imaging
Matthew O'Toole, Supreeth Achar, Srinivasa G. Narasimhan, Kiriakos N. Kutulakos
Article No.: 35
DOI: 10.1145/2766897

Programmable coding of light between a source and a sensor has led to several important results in computational illumination, imaging and display. Little is known, however, about how to utilize energy most effectively, especially for applications...

Doppler time-of-flight imaging
Felix Heide, Wolfgang Heidrich, Matthias Hullin, Gordon Wetzstein
Article No.: 36
DOI: 10.1145/2766953

Over the last few years, depth cameras have become increasingly popular for a range of applications, including human-computer interaction and gaming, augmented reality, machine vision, and medical imaging. Many of the commercially-available...

Micron-scale light transport decomposition using interferometry
Ioannis Gkioulekas, Anat Levin, Frédo Durand, Todd Zickler
Article No.: 37
DOI: 10.1145/2766928

We present a computational imaging system, inspired by the optical coherence tomography (OCT) framework, that uses interferometry to produce decompositions of light transport in small scenes or volumes. The system decomposes transport according to...

Section: Computational illumination

Integrable PolyVector fields
Olga Diamanti, Amir Vaxman, Daniele Panozzo, Olga Sorkine-Hornung
Article No.: 38
DOI: 10.1145/2766906

We present a framework for designing curl-free tangent vector fields on discrete surfaces. Such vector fields are gradients of locally-defined scalar functions, and this property is beneficial for creating surface parameterizations, since the...

Stripe patterns on surfaces
Felix Knöppel, Keenan Crane, Ulrich Pinkall, Peter Schröder
Article No.: 39
DOI: 10.1145/2767000

Stripe patterns are ubiquitous in nature, describing macroscopic phenomena such as stripes on plants and animals, down to material impurities on the atomic scale. We propose a method for synthesizing stripe patterns on triangulated...

Frame field generation through metric customization
Tengfei Jiang, Xianzhong Fang, Jin Huang, Hujun Bao, Yiying Tong, Mathieu Desbrun
Article No.: 40
DOI: 10.1145/2766927

This paper presents a new technique for frame field generation. As generic frame fields (with arbitrary anisotropy, orientation, and sizing) can be regarded as cross fields in a specific Riemannian metric, we tackle frame field design by first...

Section: Computational illumination

Computational bodybuilding: anatomically-based modeling of human bodies
Shunsuke Saito, Zi-Ye Zhou, Ladislav Kavan
Article No.: 41
DOI: 10.1145/2766957

We propose a method to create a wide range of human body shapes from a single input 3D anatomy template. Our approach is inspired by biological processes responsible for human body growth. In particular, we simulate growth of skeletal muscles and...

Biomechanical simulation and control of hands and tendinous systems
Prashant Sachdeva, Shinjiro Sueda, Susanne Bradley, Mikhail Fain, Dinesh K. Pai
Article No.: 42
DOI: 10.1145/2766987

The tendons of the hand and other biomechanical systems form a complex network of sheaths, pulleys, and branches. By modeling these anatomical structures, we obtain realistic simulations of coordination and dynamics that were previously not...

GRIDiron: an interactive authoring and cognitive training foundation for reconstructive plastic surgery procedures
Nathan Mitchell, Court Cutting, Eftychios Sifakis
Article No.: 43
DOI: 10.1145/2766918

We present an interactive simulation framework for authoring surgical procedures of soft tissue manipulation using physics-based simulation to animate the flesh. This interactive authoring tool can be used by clinical educators to craft...

Section: Computational illumination

Detailed spatio-temporal reconstruction of eyelids
Amit Bermano, Thabo Beeler, Yeara Kozlov, Derek Bradley, Bernd Bickel, Markus Gross
Article No.: 44
DOI: 10.1145/2766924

In recent years we have seen numerous improvements on 3D scanning and tracking of human faces, greatly advancing the creation of digital doubles for film and video games. However, despite the high-resolution quality of the reconstruction...

Dynamic 3D avatar creation from hand-held video input
Alexandru Eugen Ichim, Sofien Bouaziz, Mark Pauly
Article No.: 45
DOI: 10.1145/2766974

We present a complete pipeline for creating fully rigged, personalized 3D facial avatars from hand-held video. Our system faithfully recovers facial expression dynamics of the user by adapting a blendshape template to an image sequence of recorded...

Real-time high-fidelity facial performance capture
Chen Cao, Derek Bradley, Kun Zhou, Thabo Beeler
Article No.: 46
DOI: 10.1145/2766943

We present the first real-time high-fidelity facial capture method. The core idea is to enhance a global real-time face tracker, which provides a low-resolution face mesh, with local regressors that add in medium-scale details, such as expression...

Facial performance sensing head-mounted display
Hao Li, Laura Trutoiu, Kyle Olszewski, Lingyu Wei, Tristan Trutna, Pei-Lun Hsieh, Aaron Nicholls, Chongyang Ma
Article No.: 47
DOI: 10.1145/2766939

There are currently no solutions for enabling direct face-to-face interaction between virtual reality (VR) users wearing head-mounted displays (HMDs). The main challenge is that the headset obstructs a significant portion of a user's face,...

Section: Computational illumination

The SGGX microflake distribution
Eric Heitz, Jonathan Dupuy, Cyril Crassin, Carsten Dachsbacher
Article No.: 48
DOI: 10.1145/2766988

We introduce the Symmetric GGX (SGGX) distribution to represent spatially-varying properties of anisotropic microflake participating media. Our key theoretical insight is to represent a microflake distribution by the projected area of the...

Multi-scale modeling and rendering of granular materials
Johannes Meng, Marios Papas, Ralf Habel, Carsten Dachsbacher, Steve Marschner, Markus Gross, Wojciech Jarosz
Article No.: 49
DOI: 10.1145/2766949

We address the problem of modeling and rendering granular materials---such as large structures made of sand, snow, or sugar---where an aggregate object is composed of many randomly oriented, but discernible grains. These materials pose a...

Section: Computational illumination

Power particles: an incompressible fluid solver based on power diagrams
Fernando de Goes, Corentin Wallez, Jin Huang, Dmitry Pavlov, Mathieu Desbrun
Article No.: 50
DOI: 10.1145/2766901

This paper introduces a new particle-based approach to incompressible fluid simulation. We depart from previous Lagrangian methods by considering fluid particles no longer purely as material points, but also as volumetric parcels that partition...

The affine particle-in-cell method
Chenfanfu Jiang, Craig Schroeder, Andrew Selle, Joseph Teran, Alexey Stomakhin
Article No.: 51
DOI: 10.1145/2766996

Hybrid Lagrangian/Eulerian simulation is commonplace in computer graphics for fluids and other materials undergoing large deformation. In these methods, particles are used to resolve transport and topological change, while a background Eulerian...

Restoring the missing vorticity in advection-projection fluid solvers
Xinxin Zhang, Robert Bridson, Chen Greif
Article No.: 52
DOI: 10.1145/2766982

Most visual effects fluid solvers use a time-splitting approach where velocity is first advected in the flow, then projected to be incompressible with pressure. Even if a highly accurate advection scheme is used, the self-advection step typically...

A stream function solver for liquid simulations
Ryoichi Ando, Nils Thuerey, Chris Wojtan
Article No.: 53
DOI: 10.1145/2766935

This paper presents a liquid simulation technique that enforces the incompressibility condition using a stream function solve instead of a pressure projection. Previous methods have used stream function techniques for the simulation of detailed...

Section: Computational illumination

Dihedral angle-based maps of tetrahedral meshes
Gilles-Philippe Paillé, Nicolas Ray, Pierre Poulin, Alla Sheffer, Bruno Lévy
Article No.: 54
DOI: 10.1145/2766900

We present a geometric representation of a tetrahedral mesh that is solely based on dihedral angles. We first show that the shape of a tetrahedral mesh is completely defined by its dihedral angles. This proof leads to a set of angular constraints...

Conformal mesh deformations with Möbius transformations
Amir Vaxman, Christian Müller, Ofir Weber
Article No.: 55
DOI: 10.1145/2766915

We establish a framework to design triangular and circular polygonal meshes by using face-based compatible Möbius transformations. Embracing the viewpoint of surfaces from circles, we characterize discrete conformality for such meshes, in...

Close-to-conformal deformations of volumes
Albert Chern, Ulrich Pinkall, Peter Schröder
Article No.: 56
DOI: 10.1145/2766916

Conformal deformations are infinitesimal scale-rotations, which can be parameterized by quaternions. The condition that such a quaternion field gives rise to a conformal deformation is nonlinear and in any case only admits Möbius...

Linear subspace design for real-time shape deformation
Yu Wang, Alec Jacobson, Jernej Barbič, Ladislav Kavan
Article No.: 57
DOI: 10.1145/2766952

We propose a method to design linear deformation subspaces, unifying linear blend skinning and generalized barycentric coordinates. Deformation subspaces cut down the time complexity of variational shape deformation methods and physics-based...

Section: Computational illumination

eyeSelfie: self directed eye alignment using reciprocal eye box imaging
Tristan Swedish, Karin Roesch, Ik-Hyun Lee, Krishna Rastogi, Shoshana Bernstein, Ramesh Raskar
Article No.: 58
DOI: 10.1145/2766970

Eye alignment to the optical system is very critical in many modern devices, such as for biometrics, gaze tracking, head mounted displays, and health. We show alignment in the context of the most difficult challenge: retinal imaging. Alignment in...

Optimal presentation of imagery with focus cues on multi-plane displays
Rahul Narain, Rachel A. Albert, Abdullah Bulbul, Gregory J. Ward, Martin S. Banks, James F. O'Brien
Article No.: 59
DOI: 10.1145/2766909

We present a technique for displaying three-dimensional imagery of general scenes with nearly correct focus cues on multi-plane displays. These displays present an additive combination of images at a discrete set of optical distances, allowing the...

The light field stereoscope: immersive computer graphics via factored near-eye light field displays with focus cues
Fu-Chung Huang, Kevin Chen, Gordon Wetzstein
Article No.: 60
DOI: 10.1145/2766922

Over the last few years, virtual reality (VR) has re-emerged as a technology that is now feasible at low cost via inexpensive cellphone components. In particular, advances of high-resolution micro displays, low-latency orientation trackers, and...

Section: Computational illumination

Decomposing time-lapse paintings into layers
Jianchao Tan, Marek Dvorožňák, Daniel Sýkora, Yotam Gingold
Article No.: 61
DOI: 10.1145/2766960

The creation of a painting, in the physical world or digitally, is a process that occurs over time. Later strokes cover earlier strokes, and strokes painted at a similar time are likely to be part of the same object. In the final painting, this...

Time-lapse mining from internet photos
Ricardo Martin-Brualla, David Gallup, Steven M. Seitz
Article No.: 62
DOI: 10.1145/2766903

We introduce an approach for synthesizing time-lapse videos of popular landmarks from large community photo collections. The approach is completely automated and leverages the vast quantity of photos available online. First, we cluster 86 million...

Real-time hyperlapse creation via optimal frame selection
Neel Joshi, Wolf Kienzle, Mike Toelle, Matt Uyttendaele, Michael F. Cohen
Article No.: 63
DOI: 10.1145/2766954

Long videos can be played much faster than real-time by recording only one frame per second or by dropping all but one frame each second, i.e., by creating a timelapse. Unstable hand-held moving videos can be stabilized with a number...

Section: Computational illumination

Isotopic approximation within a tolerance volume
Manish Mandad, David Cohen-Steiner, Pierre Alliez
Article No.: 64
DOI: 10.1145/2766950

We introduce in this paper an algorithm that generates from an input tolerance volume a surface triangle mesh guaranteed to be within the tolerance, intersection free and topologically correct. A pliant meshing algorithm is used to capture the...

Data-driven interactive quadrangulation
Giorgio Marcias, Kenshi Takayama, Nico Pietroni, Daniele Panozzo, Olga Sorkine-Hornung, Enrico Puppo, Paolo Cignoni
Article No.: 65
DOI: 10.1145/2766964

We propose an interactive quadrangulation method based on a large collection of patterns that are learned from models manually designed by artists. The patterns are distilled into compact quadrangulation rules and stored in a database. At...

Convolutional wasserstein distances: efficient optimal transportation on geometric domains
Justin Solomon, Fernando de Goes, Gabriel Peyré, Marco Cuturi, Adrian Butscher, Andy Nguyen, Tao Du, Leonidas Guibas
Article No.: 66
DOI: 10.1145/2766963

This paper introduces a new class of algorithms for optimization problems involving optimal transportation over geometric domains. Our main contribution is to show that optimal transportation can be made tractable over large domains used in...

Section: Computational illumination

Sampling based scene-space video processing
Felix Klose, Oliver Wang, Jean-Charles Bazin, Marcus Magnor, Alexander Sorkine-Hornung
Article No.: 67
DOI: 10.1145/2766920

Many compelling video processing effects can be achieved if per-pixel depth information and 3D camera calibrations are known. However, the success of such methods is highly dependent on the accuracy of this "scene-space" information. We present a...

audeosynth: music-driven video montage
Zicheng Liao, Yizhou Yu, Bingchen Gong, Lechao Cheng
Article No.: 68
DOI: 10.1145/2766966

We introduce music-driven video montage, a media format that offers a pleasant way to browse or summarize video clips collected from various occasions, including gatherings and adventures. In music-driven video montage, the music drives the...

High-quality streamable free-viewpoint video
Alvaro Collet, Ming Chuang, Pat Sweeney, Don Gillett, Dennis Evseev, David Calabrese, Hugues Hoppe, Adam Kirk, Steve Sullivan
Article No.: 69
DOI: 10.1145/2766945

We present the first end-to-end solution to create high-quality free-viewpoint video encoded as a compact data stream. Our system records performances using a dense set of RGB and IR video cameras, generates dynamic textured surfaces, and...

Section: Computational illumination

Bijective parameterization with free boundaries
Jason Smith, Scott Schaefer
Article No.: 70
DOI: 10.1145/2766947

We present a fully automatic method for generating guaranteed bijective surface parameterizations from triangulated 3D surfaces partitioned into charts. We do so by using a distortion metric that prevents local folds of triangles in the...

Computing locally injective mappings by advanced MIPS
Xiao-Ming Fu, Yang Liu, Baining Guo
Article No.: 71
DOI: 10.1145/2766938

Computing locally injective mappings with low distortion in an efficient way is a fundamental task in computer graphics. By revisiting the well-known MIPS (Most-Isometric ParameterizationS) method, we introduce an advanced MIPS method that...

Seamless surface mappings
Noam Aigerman, Roi Poranne, Yaron Lipman
Article No.: 72
DOI: 10.1145/2766921

We introduce a method for computing seamless bijective mappings between two surface-meshes that interpolates a given set of correspondences.

A common approach for computing a map between surfaces is to cut the surfaces to disks, flatten...

Bounded distortion harmonic mappings in the plane
Renjie Chen, Ofir Weber
Article No.: 73
DOI: 10.1145/2766989

We present a framework for the computation of harmonic and conformal mappings in the plane with mathematical guarantees that the computed mappings are C, locally injective and satisfy strict bounds on the conformal and isometric...

Section: Computational illumination

Data-driven finite elements for geometry and material design
Desai Chen, David I. W. Levin, Shinjiro Sueda, Wojciech Matusik
Article No.: 74
DOI: 10.1145/2766889

Crafting the behavior of a deformable object is difficult---whether it is a biomechanically accurate character model or a new multimaterial 3D printable design. Getting it right requires constant iteration, performed either manually or driven by...

Nonlinear material design using principal stretches
Hongyi Xu, Funshing Sin, Yufeng Zhu, Jernej Barbič
Article No.: 75
DOI: 10.1145/2766917

The Finite Element Method is widely used for solid deformable object simulation in film, computer games, virtual reality and medicine. Previous applications of nonlinear solid elasticity employed materials from a few standard families such as...

Subspace condensation: full space adaptivity for subspace deformations
Yun Teng, Mark Meyer, Tony DeRose, Theodore Kim
Article No.: 76
DOI: 10.1145/2766904

Subspace deformable body simulations can be very fast, but can behave unrealistically when behaviors outside the prescribed subspace such as novel external collisions, are encountered. We address this limitation by presenting a fast, flexible new...

Section: Computational illumination

Perceptually based downscaling of images
A. Cengiz Öztireli, Markus Gross
Article No.: 77
DOI: 10.1145/2766891

We propose a perceptually based method for downscaling images that provides a better apparent depiction of the input image. We formulate image downscaling as an optimization problem where the difference between the input and output images is...

An L1 image transform for edge-preserving smoothing and scene-level intrinsic decomposition
Sai Bi, Xiaoguang Han, Yizhou Yu
Article No.: 78
DOI: 10.1145/2766946

Identifying sparse salient structures from dense pixels is a longstanding problem in visual computing. Solutions to this problem can benefit both image manipulation and understanding. In this paper, we introduce an image transform based on the...

A computational approach for obstruction-free photography
Tianfan Xue, Michael Rubinstein, Ce Liu, William T. Freeman
Article No.: 79
DOI: 10.1145/2766940

We present a unified computational approach for taking photos through reflecting or occluding elements such as windows and fences. Rather than capturing a single image, we instruct the user to take a short image sequence while slightly moving the...

Section: Computational illumination

Dynamic terrain traversal skills using reinforcement learning
Xue Bin Peng, Glen Berseth, Michiel van de Panne
Article No.: 80
DOI: 10.1145/2766910

The locomotion skills developed for physics-based characters most often target flat terrain. However, much of their potential lies with the creation of dynamic, momentum-based motions across more complex terrains. In this paper, we learn...

Online control of simulated humanoids using particle belief propagation
Perttu Hämäläinen, Joose Rajamäki, C. Karen Liu
Article No.: 81
DOI: 10.1145/2767002

We present a novel, general-purpose Model-Predictive Control (MPC) algorithm that we call Control Particle Belief Propagation (C-PBP). C-PBP combines multimodal, gradient-free sampling and a Markov Random Field factorization to effectively perform...

Intuitive and efficient camera control with the toric space
Christophe Lino, Marc Christie
Article No.: 82
DOI: 10.1145/2766965

A large range of computer graphics applications such as data visualization or virtual movie production require users to position and move viewpoints in 3D scenes to effectively convey visual information or tell stories. The desired viewpoints and...

Section: Computational illumination

Interaction context (ICON): towards a geometric functionality descriptor
Ruizhen Hu, Chenyang Zhu, Oliver van Kaick, Ligang Liu, Ariel Shamir, Hao Zhang
Article No.: 83
DOI: 10.1145/2766914

We introduce a contextual descriptor which aims to provide a geometric description of the functionality of a 3D object in the context of a given scene. Differently from previous works, we do not regard functionality as an...

Elements of style: learning perceptual shape style similarity
Zhaoliang Lun, Evangelos Kalogerakis, Alla Sheffer
Article No.: 84
DOI: 10.1145/2766929

The human perception of stylistic similarity transcends structure and function: for instance, a bed and a dresser may share a common style. An algorithmically computed style similarity measure that mimics human perception can benefit a range of...

Style compatibility for 3D furniture models
Tianqiang Liu, Aaron Hertzmann, Wilmot Li, Thomas Funkhouser
Article No.: 85
DOI: 10.1145/2766898

This paper presents a method for learning to predict the stylistic compatibility between 3D furniture models from different object classes: e.g., how well does this chair go with that table? To do this, we collect relative assessments of style...

Section: Computational illumination

Semantic shape editing using deformation handles
Mehmet Ersin Yumer, Siddhartha Chaudhuri, Jessica K. Hodgins, Levent Burak Kara
Article No.: 86
DOI: 10.1145/2766908

We propose a shape editing method where the user creates geometric deformations using a set of semantic attributes, thus avoiding the need for detailed geometric manipulations. In contrast to prior work, we focus on continuous deformations instead...

Single-view reconstruction via joint analysis of image and shape collections
Qixing Huang, Hai Wang, Vladlen Koltun
Article No.: 87
DOI: 10.1145/2766890

We present an approach to automatic 3D reconstruction of objects depicted in Web images. The approach reconstructs objects from single views. The key idea is to jointly analyze a collection of images of different objects along with a smaller...

Section: Computational illumination

Architecture-scale human-assisted additive manufacturing
Hironori Yoshida, Takeo Igarashi, Yusuke Obuchi, Yosuke Takami, Jun Sato, Mika Araki, Masaaki Miki, Kosuke Nagata, Kazuhide Sakai, Syunsuke Igarashi
Article No.: 88
DOI: 10.1145/2766951

Recent digital fabrication tools have opened up accessibility to personalized rapid prototyping; however, such tools are limited to product-scale objects. The materials currently available for use in 3D printing are too fine for large-scale...

Parametric self-supporting surfaces via direct computation of airy stress functions
Masaaki Miki, Takeo Igarashi, Philippe Block
Article No.: 89
DOI: 10.1145/2766888

This paper presents a method that employs parametric surfaces as surface geometry representations at any stage of a computational process to compute self-supporting surfaces. This approach can be differentiated from existing relevant methods...

Foldabilizing furniture
Honghua Li, Ruizhen Hu, Ibraheem Alhashim, Hao Zhang
Article No.: 90
DOI: 10.1145/2766912

We introduce the foldabilization problem for space-saving furniture design. Namely, given a 3D object representing a piece of furniture, our goal is to apply a minimum amount of modification to the object so that it can be folded to save...

Computational interlocking furniture assembly
Chi-Wing Fu, Peng Song, Xiaoqi Yan, Lee Wei Yang, Pradeep Kumar Jayaraman, Daniel Cohen-Or
Article No.: 91
DOI: 10.1145/2766892

Furniture typically consists of assemblies of elongated and planar parts that are connected together by glue, nails, hinges, screws, or other means that do not encourage disassembly and re-assembly. An alternative approach is to use an...

Section: Computational illumination

LazyFluids: appearance transfer for fluid animations
Ondřej Jamriška, Jakub Fišer, Paul Asente, Jingwan Lu, Eli Shechtman, Daniel Sýkora
Article No.: 92
DOI: 10.1145/2766983

In this paper we present a novel approach to appearance transfer for fluid animations based on flow-guided texture synthesis. In contrast to common practice where pre-captured sets of fluid elements are combined in order to achieve desired motion...

Fluid volume modeling from sparse multi-view images by appearance transfer
Makoto Okabe, Yoshinori Dobashi, Ken Anjyo, Rikio Onai
Article No.: 93
DOI: 10.1145/2766958

We propose a method of three-dimensional (3D) modeling of volumetric fluid phenomena from sparse multi-view images (e.g., only a single-view input or a pair of front- and side-view inputs). The volume determined from such sparse inputs using...

Deformation capture and modeling of soft objects
Bin Wang, Longhua Wu, KangKang Yin, Uri Ascher, Libin Liu, Hui Huang
Article No.: 94
DOI: 10.1145/2766911

We present a data-driven method for deformation capture and modeling of general soft objects. We adopt an iterative framework that consists of one component for physics-based deformation tracking and another for spacetime optimization of...

Section: Computational illumination

Zoomorphic design
Noah Duncan, Lap-Fai Yu, Sai-Kit Yeung, Demetri Terzopoulos
Article No.: 95
DOI: 10.1145/2766902

Zoomorphic shapes are man-made shapes that possess the form or appearance of an animal. They have desirable aesthetic properties, but are difficult to create using conventional modeling tools. We present a method for creating zoomorphic shapes by...

Shading-based refinement on volumetric signed distance functions
Michael Zollhöfer, Angela Dai, Matthias Innmann, Chenglei Wu, Marc Stamminger, Christian Theobalt, Matthias Nießner
Article No.: 96
DOI: 10.1145/2766887

We present a novel method to obtain fine-scale detail in 3D reconstructions generated with low-budget RGB-D cameras or other commodity scanning devices. As the depth data of these sensors is noisy, truncated signed distance fields are typically...

Section: Computational illumination

PatchTable: efficient patch queries for large datasets and applications
Connelly Barnes, Fang-Lue Zhang, Liming Lou, Xian Wu, Shi-Min Hu
Article No.: 97
DOI: 10.1145/2766934

This paper presents a data structure that reduces approximate nearest neighbor query times for image patches in large datasets. Previous work in texture synthesis has demonstrated real-time synthesis from small exemplar textures. However, high...

Learning visual similarity for product design with convolutional neural networks
Sean Bell, Kavita Bala
Article No.: 98
DOI: 10.1145/2766959

Popular sites like Houzz, Pinterest, and LikeThatDecor, have communities of users helping each other answer questions about products in images. In this paper we learn an embedding for visual search in interior design. Our embedding contains two...

Section: Computational illumination

LinkEdit: interactive linkage editing using symbolic kinematics
Moritz Bächer, Stelian Coros, Bernhard Thomaszewski
Article No.: 99
DOI: 10.1145/2766985

We present a method for interactive editing of planar linkages. Given a working linkage as input, the user can make targeted edits to the shape or motion of selected parts while preserving other, e.g., functionally-important aspects. In order to...

Fab forms: customizable objects for fabrication with validity and geometry caching
Maria Shugrina, Ariel Shamir, Wojciech Matusik
Article No.: 100
DOI: 10.1145/2766994

We address the problem of allowing casual users to customize parametric models while maintaining their valid state as 3D-printable functional objects. We define Fab Form as any design representation that lends itself to interactive...

Computational design of twisty joints and puzzles
Timothy Sun, Changxi Zheng
Article No.: 101
DOI: 10.1145/2766961

We present the first computational method that allows ordinary users to create complex twisty joints and puzzles inspired by the Rubik's Cube mechanism. Given a user-supplied 3D model and a small subset of rotation axes, our method automatically...

Reduced-order shape optimization using offset surfaces
Przemyslaw Musialski, Thomas Auzinger, Michael Birsak, Michael Wimmer, Leif Kobbelt
Article No.: 102
DOI: 10.1145/2766955

Given the 2-manifold surface of a 3d object, we propose a novel method for the computation of an offset surface with varying thickness such that the solid volume between the surface and its offset satisfies a set of prescribed constraints and at...

Section: Computational illumination

RAPter: rebuilding man-made scenes with regular arrangements of planes
Aron Monszpart, Nicolas Mellado, Gabriel J. Brostow, Niloy J. Mitra
Article No.: 103
DOI: 10.1145/2766995

With the proliferation of acquisition devices, gathering massive volumes of 3D data is now easy. Processing such large masses of pointclouds, however, remains a challenge. This is particularly a problem for raw scans with missing data, noise, and...

Coupled segmentation and similarity detection for architectural models
İlke Demir, Daniel G. Aliaga, Bedrich Benes
Article No.: 104
DOI: 10.1145/2766923

Recent shape retrieval and interactive modeling algorithms enable the re-use of existing models in many applications. However, most of those techniques require a pre-labeled model with some semantic information. We introduce a fully automatic...

Section: Computational illumination

Controlling procedural modeling programs with stochastically-ordered sequential Monte Carlo
Daniel Ritchie, Ben Mildenhall, Noah D. Goodman, Pat Hanrahan
Article No.: 105
DOI: 10.1145/2766895

We present a method for controlling the output of procedural modeling programs using Sequential Monte Carlo (SMC). Previous probabilistic methods for controlling procedural models use Markov Chain Monte Carlo (MCMC), which receives control...

WorldBrush: interactive example-based synthesis of procedural virtual worlds
Arnaud Emilien, Ulysse Vimont, Marie-Paule Cani, Pierre Poulin, Bedrich Benes
Article No.: 106
DOI: 10.1145/2766975

We present a novel approach for the interactive synthesis and editing of virtual worlds. Our method is inspired by painting operations and uses methods for statistical example-based synthesis to automate content synthesis and deformation. Our...

Advanced procedural modeling of architecture
Michael Schwarz, Pascal Müller
Article No.: 107
DOI: 10.1145/2766956

We present the novel grammar language CGA++ for the procedural modeling of architecture. While existing grammar-based approaches can produce stunning results, they are limited in what modeling scenarios can be realized. In particular, many...

Learning shape placements by example
Paul Guerrero, Stefan Jeschke, Michael Wimmer, Peter Wonka
Article No.: 108
DOI: 10.1145/2766933

We present a method to learn and propagate shape placements in 2D polygonal scenes from a few examples provided by a user. The placement of a shape is modeled as an oriented bounding box. Simple geometric relationships between this bounding...

Section: Computational illumination

Skin microstructure deformation with displacement map convolution
Koki Nagano, Graham Fyffe, Oleg Alexander, Jernej Barbiç, Hao Li, Abhijeet Ghosh, Paul Debevec
Article No.: 109
DOI: 10.1145/2766894

We present a technique for synthesizing the effects of skin microstructure deformation by anisotropically convolving a high-resolution displacement map to match normal distribution changes in measured skin samples. We use a 10-micron resolution...

Two-shot SVBRDF capture for stationary materials
Miika Aittala, Tim Weyrich, Jaakko Lehtinen
Article No.: 110
DOI: 10.1145/2766967

Material appearance acquisition usually makes a trade-off between acquisition effort and richness of reflectance representation. In this paper, we instead aim for both a light-weight acquisition procedure and a rich reflectance representation...

Image based relighting using neural networks
Peiran Ren, Yue Dong, Stephen Lin, Xin Tong, Baining Guo
Article No.: 111
DOI: 10.1145/2766899

We present a neural network regression method for relighting realworld scenes from a small number of images. The relighting in this work is formulated as the product of the scene's light transport matrix and new lighting vectors, with the light...

Measurement-based editing of diffuse albedo with consistent interreflections
Bo Dong, Yue Dong, Xin Tong, Pieter Peers
Article No.: 112
DOI: 10.1145/2766979

We present a novel measurement-based method for editing the albedo of diffuse surfaces with consistent interreflections in a photograph of a scene under natural lighting. Key to our method is a novel technique for decomposing a photograph of a...

Section: Computational illumination

OmniAD: data-driven omni-directional aerodynamics
Tobias Martin, Nobuyuki Umetani, Bernd Bickel
Article No.: 113
DOI: 10.1145/2766919

This paper introduces "OmniAD," a novel data-driven pipeline to model and acquire the aerodynamics of three-dimensional rigid objects. Traditionally, aerodynamics are examined through elaborate wind tunnel experiments or expensive fluid dynamics...

An implicit viscosity formulation for SPH fluids
Andreas Peer, Markus Ihmsen, Jens Cornelis, Matthias Teschner
Article No.: 114
DOI: 10.1145/2766925

We present a novel implicit formulation for highly viscous fluids simulated with Smoothed Particle Hydrodynamics SPH. Compared to explicit methods, our formulation is significantly more efficient and handles a larger range of viscosities....

Codimensional non-Newtonian fluids
Bo Zhu, Minjae Lee, Ed Quigley, Ronald Fedkiw
Article No.: 115
DOI: 10.1145/2766981

We present a novel method to simulate codimensional non-Newtonian fluids on simplicial complexes. Our method extends previous work for codimensional incompressible flow to various types of non-Newtonian fluids including both shear thinning and...

Section: Computational illumination

Animating human dressing
Alexander Clegg, Jie Tan, Greg Turk, C. Karen Liu
Article No.: 116
DOI: 10.1145/2766986

Dressing is one of the most common activities in human society. Perfecting the skill of dressing can take an average child three to four years of daily practice. The challenge is primarily due to the combined difficulty of coordinating different...

A perceptual control space for garment simulation
Leonid Sigal, Moshe Mahler, Spencer Diaz, Kyna McIntosh, Elizabeth Carter, Timothy Richards, Jessica Hodgins
Article No.: 117
DOI: 10.1145/2766971

We present a perceptual control space for simulation of cloth that works with any physical simulator, treating it as a black box. The perceptual control space provides intuitive, art-directable control over the simulation behavior based on a...

Space-time sketching of character animation
Martin Guay, Rémi Ronfard, Michael Gleicher, Marie-Paule Cani
Article No.: 118
DOI: 10.1145/2766893

We present a space-time abstraction for the sketch-based design of character animation. It allows animators to draft a full coordinated motion using a single stroke called the space-time curve (STC). From the STC we compute a dynamic line...

Realtime style transfer for unlabeled heterogeneous human motion
Shihong Xia, Congyi Wang, Jinxiang Chai, Jessica Hodgins
Article No.: 119
DOI: 10.1145/2766999

This paper presents a novel solution for realtime generation of stylistic human motion that automatically transforms unlabeled, heterogeneous motion data into new styles. The key idea of our approach is an online learning algorithm that...

Dyna: a model of dynamic human shape in motion
Gerard Pons-Moll, Javier Romero, Naureen Mahmood, Michael J. Black
Article No.: 120
DOI: 10.1145/2766993

To look human, digital full-body avatars need to have soft-tissue deformations like those of real people. We learn a model of soft-tissue deformations from examples using a high-resolution 4D capture system and a method that accurately registers a...

Section: Computational illumination

Adaptive rendering with linear predictions
Bochang Moon, Jose A. Iglesias-Guitian, Sung-Eui Yoon, Kenny Mitchell
Article No.: 121
DOI: 10.1145/2766992

We propose a new adaptive rendering algorithm that enhances the performance of Monte Carlo ray tracing by reducing the noise, i.e., variance, while preserving a variety of high-frequency edges in rendered images through a novel prediction based...

A machine learning approach for filtering Monte Carlo noise
Nima Khademi Kalantari, Steve Bako, Pradeep Sen
Article No.: 122
DOI: 10.1145/2766977

The most successful approaches for filtering Monte Carlo noise use feature-based filters (e.g., cross-bilateral and cross non-local means filters) that exploit additional scene features such as world positions and shading normals. However, their...

Gradient-domain path tracing
Markus Kettunen, Marco Manzi, Miika Aittala, Jaakko Lehtinen, Frédo Durand, Matthias Zwicker
Article No.: 123
DOI: 10.1145/2766997

We introduce gradient-domain rendering for Monte Carlo image synthesis. While previous gradient-domain Metropolis Light Transport sought to distribute more samples in areas of high gradients, we show, in contrast, that estimating image gradients...

Variance analysis for Monte Carlo integration
Adrien Pilleboue, Gurprit Singh, David Coeurjolly, Michael Kazhdan, Victor Ostromoukhov
Article No.: 124
DOI: 10.1145/2766930

We propose a new spectral analysis of the variance in Monte Carlo integration, expressed in terms of the power spectra of the sampling pattern and the integrand involved. We build our framework in the Euclidean space using Fourier tools and on the...

Section: Computational illumination

Single-view hair modeling using a hairstyle database
Liwen Hu, Chongyang Ma, Linjie Luo, Hao Li
Article No.: 125
DOI: 10.1145/2766931

Human hair presents highly convoluted structures and spans an extraordinarily wide range of hairstyles, which is essential for the digitization of compelling virtual avatars but also one of the most challenging to create. Cutting-edge hair...

SecondSkin: sketch-based construction of layered 3D models
Chris De Paoli, Karan Singh
Article No.: 126
DOI: 10.1145/2766948

SecondSkin is a sketch-based modeling system focused on the creation of structures comprised of layered, shape interdependent 3D volumes. Our approach is built on three novel insights gleaned from an analysis of representative artist...

Flow aligned surfacing of curve networks
Hao Pan, Yang Liu, Alla Sheffer, Nicholas Vining, Chang-Jian Li, Wenping Wang
Article No.: 127
DOI: 10.1145/2766990

We propose a new approach for automatic surfacing of 3D curve networks, a long standing computer graphics problem which has garnered new attention with the emergence of sketch based modeling systems capable of producing such networks. Our approach...

Topology-constrained surface reconstruction from cross-sections
Ming Zou, Michelle Holloway, Nathan Carr, Tao Ju
Article No.: 128
DOI: 10.1145/2766976

In this work we detail the first algorithm that provides topological control during surface reconstruction from an input set of planar cross-sections. Our work has broad application in a number of fields including surface modeling and biomedical...

Section: Computational illumination

MultiFab: a machine vision assisted platform for multi-material 3D printing
Pitchaya Sitthi-Amorn, Javier E. Ramos, Yuwang Wangy, Joyce Kwan, Justin Lan, Wenshou Wang, Wojciech Matusik
Article No.: 129
DOI: 10.1145/2766962

We have developed a multi-material 3D printing platform that is high-resolution, low-cost, and extensible. The key part of our platform is an integrated machine vision system. This system allows for self-calibration of printheads, 3D scanning, and...

Color imaging and pattern hiding on a metallic substrate
Petar Pjanic, Roger D. Hersch
Article No.: 130
DOI: 10.1145/2766944

We present a new approach for the reproduction of color images on a metallic substrate that look bright and colorful under specular reflection observation conditions and also look good under non-specular reflection observation conditions. We fit...

Computational hydrographic printing
Yizhong Zhang, Chunji Yin, Changxi Zheng, Kun Zhou
Article No.: 131
DOI: 10.1145/2766932

Hydrographic printing is a well-known technique in industry for transferring color inks on a thin film to the surface of a manufactured 3D object. It enables high-quality coloring of object surfaces and works with a wide range of materials, but...

Section: Computational illumination

Stable constrained dynamics
Maxime Tournier, Matthieu Nesme, Benjamin Gilles, François Faure
Article No.: 132
DOI: 10.1145/2766969

We present a unification of the two main approaches to simulate deformable solids, namely elasticity and constraints. Elasticity accurately handles soft to moderately stiff objects, but becomes numerically hard as stiffness increases. Constraints...

Air meshes for robust collision handling
Matthias Müller, Nuttapong Chentanez, Tae-Yong Kim, Miles Macklin
Article No.: 133
DOI: 10.1145/2766907

We propose a new method for both collision detection and collision response geared towards handling complex deformable objects in close contact. Our method does not miss collision events between time steps and solves the challenging problem of...

Aerophones in flatland: interactive wave simulation of wind instruments
Andrew Allen, Nikunj Raghuvanshi
Article No.: 134
DOI: 10.1145/2767001

We present the first real-time technique to synthesize full-bandwidth sounds for 2D virtual wind instruments. A novel interactive wave solver is proposed that synthesizes audio at 128,000Hz on commodity graphics cards. Simulating the wave equation...

Section: Computational illumination

Elastic textures for additive fabrication
Julian Panetta, Qingnan Zhou, Luigi Malomo, Nico Pietroni, Paolo Cignoni, Denis Zorin
Article No.: 135
DOI: 10.1145/2766937

We introduce elastic textures: a set of parametric, tileable, printable, cubic patterns achieving a broad range of isotropic elastic material properties: the softest pattern is over a thousand times softer than the stiffest, and the...

Microstructures to control elasticity in 3D printing
Christian Schumacher, Bernd Bickel, Jan Rys, Steve Marschner, Chiara Daraio, Markus Gross
Article No.: 136
DOI: 10.1145/2766926

We propose a method for fabricating deformable objects with spatially varying elasticity using 3D printing. Using a single, relatively stiff printer material, our method designs an assembly of small-scale microstructures that have the effect of a...

By-example synthesis of structurally sound patterns
Jérémie Dumas, An Lu, Sylvain Lefebvre, Jun Wu, Christian Dick
Article No.: 137
DOI: 10.1145/2766984

Several techniques exist to automatically synthesize a 2D image resembling an input exemplar texture. Most of the approaches optimize a new image so that the color neighborhoods in the output closely match those in the input, across all scales. In...

Design and fabrication of flexible rod meshes
Jesús Pérez, Bernhard Thomaszewski, Stelian Coros, Bernd Bickel, José A. Canabal, Robert Sumner, Miguel A. Otaduy
Article No.: 138
DOI: 10.1145/2766998

We present a computational tool for fabrication-oriented design of flexible rod meshes. Given a deformable surface and a set of deformed poses as input, our method automatically computes a printable rod mesh that, once manufactured, closely...

Section: Computational illumination

Palette-based photo recoloring
Huiwen Chang, Ohad Fried, Yiming Liu, Stephen DiVerdi, Adam Finkelstein
Article No.: 139
DOI: 10.1145/2766978

Image editing applications offer a wide array of tools for color manipulation. Some of these tools are easy to understand but offer a limited range of expressiveness. Other more powerful tools are time consuming for experts and inscrutable to...

Section: Computational illumination

3DFlow: continuous summarization of mesh editing workflows
Jonathan D. Denning, Valentina Tibaldo, Fabio Pellacini
Article No.: 140
DOI: 10.1145/2766936

Mesh editing software is improving, allowing skilled artists to create detailed meshes efficiently. For a variety of reasons, artists are interested in sharing not just their final mesh but also their whole workflow, though the common media for...

Practical hex-mesh optimization via edge-cone rectification
Marco Livesu, Alla Sheffer, Nicholas Vining, Marco Tarini
Article No.: 141
DOI: 10.1145/2766905

The usability of hexahedral meshes depends on the degree to which the shape of their elements deviates from a perfect cube; a single concave, or inverted element makes a mesh unusable. While a range of methods exist for discretizing 3D...

Hexahedral mesh re-parameterization from aligned base-complex
Xifeng Gao, Zhigang Deng, Guoning Chen
Article No.: 142
DOI: 10.1145/2766941

Recently, generating a high quality all-hex mesh of a given volume has gained much attention. However, little, if any, effort has been put into the optimization of the hex-mesh structure, which is equally important to the local element quality of...

Dyadic T-mesh subdivision
Denis Kovacs, Justin Bisceglio, Denis Zorin
Article No.: 143
DOI: 10.1145/2766972

Meshes with T-joints (T-meshes) and related high-order surfaces have many advantages in situations where flexible local refinement is needed. At the same time, designing subdivision rules and bases for T-meshes is much more difficult, and fewer...

Section: Computational illumination

Lillicon: using transient widgets to create scale variations of icons
Gilbert Louis Bernstein, Wilmot Li
Article No.: 144
DOI: 10.1145/2766980

Good icons are legible, and legible icons are scale-dependent. Experienced icon designers use a set of common strategies to create legible scale variations of icons, but executing those strategies with current tools can be challenging. In part,...

Vector graphics animation with time-varying topology
Boris Dalstein, Rémi Ronfard, Michiel van de Panne
Article No.: 145
DOI: 10.1145/2766913

We introduce the Vector Animation Complex (VAC), a novel data structure for vector graphics animation, designed to support the modeling of time-continuous topological events. This allows features of a connected drawing to merge, split, appear, or...

Accelerating vector graphics rendering using the graphics hardware pipeline
Vineet Batra, Mark J. Kilgard, Harish Kumar, Tristan Lorach
Article No.: 146
DOI: 10.1145/2766968

We describe our successful initiative to accelerate Adobe Illustrator with the graphics hardware pipeline of modern GPUs. Relying on OpenGL 4.4 plus recent OpenGL extensions for advanced blend modes and first-class GPU-accelerated path rendering,...

Piko: a framework for authoring programmable graphics pipelines
Anjul Patney, Stanley Tzeng, Kerry A. Seitz, Jr., John D. Owens
Article No.: 147
DOI: 10.1145/2766973

We present Piko, a framework for designing, optimizing, and retargeting implementations of graphics pipelines on multiple architectures. Piko programmers express a graphics pipeline by organizing the computation within each stage into spatial bins...

Section: Computational illumination

Fast grid-free surface tracking
Nuttapong Chentanez, Matthias Müller, Miles Macklin, Tae-Yong Kim
Article No.: 148
DOI: 10.1145/2766991

We present a novel explicit surface tracking method. Its main advantage over existing approaches is the fact that it is both completely grid-free and fast which makes it ideal for the use in large unbounded domains. A further advantage is that its...

Double bubbles sans toil and trouble: discrete circulation-preserving vortex sheets for soap films and foams
Fang Da, Christopher Batty, Chris Wojtan, Eitan Grinspun
Article No.: 149
DOI: 10.1145/2767003

Simulating the delightful dynamics of soap films, bubbles, and foams has traditionally required the use of a fully three-dimensional many-phase Navier-Stokes solver, even though their visual appearance is completely dominated by the thin liquid...

Simulating rigid body fracture with surface meshes
Yufeng Zhu, Robert Bridson, Chen Greif
Article No.: 150
DOI: 10.1145/2766942

We present a new brittle fracture simulation method based on a boundary integral formulation of elasticity and recent explicit surface mesh evolution algorithms. Unlike prior physically-based simulations in graphics, this avoids the need for...

High-resolution brittle fracture simulation with boundary elements
David Hahn, Chris Wojtan
Article No.: 151
DOI: 10.1145/2766896

We present a method for simulating brittle fracture under the assumptions of quasi-static linear elastic fracture mechanics (LEFM). Using the boundary element method (BEM) and Lagrangian crack-fronts, we produce highly detailed fracture surfaces....

Section: Computational illumination

Improving light field camera sample design with irregularity and aberration
Li-Yi Wei, Chia-Kai Liang, Graham Myhre, Colvin Pitts, Kurt Akeley
Article No.: 152
DOI: 10.1145/2766885

Conventional camera designs usually shun sample irregularities and lens aberrations. We demonstrate that such irregularities and aberrations, when properly applied, can improve the quality and usability of light field cameras. Examples include...