Graphics (TOG)


Search Issue
enter search term and/or author name


ACM Transactions on Graphics (TOG), Volume 30 Issue 1, January 2011

Shape google: Geometric words and expressions for invariant shape retrieval
Alexander M. Bronstein, Michael M. Bronstein, Leonidas J. Guibas, Maks Ovsjanikov
Article No.: 1
DOI: 10.1145/1899404.1899405

The computer vision and pattern recognition communities have recently witnessed a surge of feature-based methods in object recognition and image retrieval applications. These methods allow representing images as collections of “visual...

Matting and compositing of transparent and refractive objects
Sai-Kit Yeung, Chi-Keung Tang, Michael S. Brown, Sing Bing Kang
Article No.: 2
DOI: 10.1145/1899404.1899406

This article introduces a new approach for matting and compositing transparent and refractive objects in photographs. The key to our work is an image-based matting model, termed the Attenuation-Refraction Matte (ARM), that encodes plausible...

Contributing vertices-based Minkowski sum of a nonconvex--convex pair of polyhedra
Hichem Barki, Florence Denis, Florent Dupont
Article No.: 3
DOI: 10.1145/1899404.1899407

The exact Minkowski sum of polyhedra is of particular interest in many applications, ranging from image analysis and processing to computer-aided design and robotics. Its computation and implementation is a difficult and complicated task when...

Subspace video stabilization
Feng Liu, Michael Gleicher, Jue Wang, Hailin Jin, Aseem Agarwala
Article No.: 4
DOI: 10.1145/1899404.1899408

We present a robust and efficient approach to video stabilization that achieves high-quality camera motion for a wide range of videos. In this article, we focus on the problem of transforming a set of input 2D motion trajectories so that they are...

A comprehensive theory of volumetric radiance estimation using photon points and beams
Wojciech Jarosz, Derek Nowrouzezahrai, Iman Sadeghi, Henrik Wann Jensen
Article No.: 5
DOI: 10.1145/1899404.1899409

We present two contributions to the area of volumetric rendering. We develop a novel, comprehensive theory of volumetric radiance estimation that leads to several new insights and includes all previously published estimates as special cases. This...

A nonsmooth Newton solver for capturing exact Coulomb friction in fiber assemblies
Florence Bertails-Descoubes, Florent Cadoux, Gilles Daviet, Vincent Acary
Article No.: 6
DOI: 10.1145/1899404.1899410

We focus on the challenging problem of simulating thin elastic rods in contact, in the presence of friction. Most previous approaches in computer graphics rely on a linear complementarity formulation for handling contact in a stable way, and...