Graphics (TOG)


Search Issue
enter search term and/or author name


ACM Transactions on Graphics (TOG), Volume 36 Issue 5, October 2017

Deep Correlations for Texture Synthesis
Omry Sendik, Daniel Cohen-Or
Article No.: 161
DOI: 10.1145/3015461

Example-based texture synthesis has been an active research problem for over two decades. Still, synthesizing textures with nonlocal structures remains a challenge. In this article, we present a texture synthesis technique that builds upon...

Efficient Solver for Spacetime Control of Smoke
Zherong Pan, Dinesh Manocha
Article No.: 162
DOI: 10.1145/3016963

We present a novel algorithm to control the physically-based animation of smoke. Given a set of keyframe smoke shapes, we compute a dense sequence of control force fields that can drive the smoke shape to match several keyframes at certain time...

A Schur Complement Preconditioner for Scalable Parallel Fluid Simulation
Jieyu Chu, Nafees Bin Zafar, Xubo Yang
Article No.: 163
DOI: 10.1145/3092818

We present an algorithmically efficient and parallelized domain decomposition based approach to solving Poisson’s equation on irregular domains. Our technique employs the Schur complement method, which permits a high degree of parallel...

Two-Scale Topology Optimization with Microstructures
Bo Zhu, Mélina Skouras, Desai Chen, Wojciech Matusik
Article No.: 164
DOI: 10.1145/3095815

In this article, we present a novel two-scale framework to optimize the structure and the material distribution of an object given its functional specifications. Our approach utilizes multi-material microstructures as low-level building blocks of...

Woven Fabric Model Creation from a Single Image
Giuseppe Claudio Guarnera, Peter Hall, Alain Chesnais, Mashhuda Glencross
Article No.: 165
DOI: 10.1145/3132187

We present a fast, novel image-based technique for reverse engineering woven fabrics at a yarn level. These models can be used in a wide range of interior design and visual special effects applications. To recover our pseudo-Bidirectional Texture...

Practical Acquisition and Rendering of Diffraction Effects in Surface Reflectance
Antoine Toisoul, Abhijeet Ghosh
Article No.: 166
DOI: 10.1145/3012001

We propose two novel contributions for measurement-based rendering of diffraction effects in surface reflectance of planar homogeneous diffractive materials. As a general solution for commonly manufactured materials, we propose a practical...

Implicitizing Rational Tensor Product Surfaces Using the Resultant of Three Moving Planes
Li-Yong Shen, Ron Goldman
Article No.: 167
DOI: 10.1145/3119909

Implicitizing rational surfaces is a fundamental computational task in Computer Graphics and Computer Aided Design. Ray tracing, collision detection, and solid modeling all benefit from implicitization procedures for rational surfaces. The...

Wasserstein Blue Noise Sampling
Hongxing Qin, Yi Chen, Jinlong He, Baoquan Chen
Article No.: 168
DOI: 10.1145/3119910

In this article, we present a multi-class blue noise sampling algorithm by throwing samples as the constrained Wasserstein barycenter of multiple density distributions. Using an entropic regularization term, a constrained transport plan in the...

MergeTree: A Fast Hardware HLBVH Constructor for Animated Ray Tracing
Timo Viitanen, Matias Koskela, Pekka Jääskeläinen, Heikki Kultala, Jarmo Takala
Article No.: 169
DOI: 10.1145/3132702

Ray tracing is a computationally intensive rendering technique traditionally used in offline high-quality rendering. Powerful hardware accelerators have been recently developed that put real-time ray tracing even in the reach of mobile devices....

T-junctions in Spline Surfaces
Kȩstutis Karčiauskas, Daniele Panozzo, Jörg Peters
Article No.: 170
DOI: 10.1145/3136954

T-junctions occur where surface strips start or terminate. This paper develops a new way to create smooth piecewise polynomial free-form spline surfaces from quad-meshes that include T-junctions. All mesh nodes are interpreted as control points of...

Opt: A Domain Specific Language for Non-Linear Least Squares Optimization in Graphics and Imaging
Zachary Devito, Michael Mara, Michael Zollhöfer, Gilbert Bernstein, Jonathan Ragan-Kelley, Christian Theobalt, Pat Hanrahan, Matthew Fisher, Matthias Niessner
Article No.: 171
DOI: 10.1145/3132188

Many graphics and vision problems can be expressed as non-linear least squares optimizations of objective functions over visual data, such as images and meshes. The mathematical descriptions of these functions are extremely concise, but their...