Graphics (TOG)


Search Issue
enter search term and/or author name


ACM Transactions on Graphics (TOG), Volume 25 Issue 1, January 2006

The halfway vector disk for BRDF modeling
Dave Edwards, Solomon Boulos, Jared Johnson, Peter Shirley, Michael Ashikhmin, Michael Stark, Chris Wyman
Pages: 1-18
DOI: 10.1145/1122501.1122502
We present a mathematical framework for enforcing energy conservation in a bidirectional reflectance distribution function (BRDF) by specifying halfway vector distributions in simple two-dimensional domains. Energy-conserving BRDFs can produce...

A semi-Lagrangian contouring method for fluid simulation
Adam W. Bargteil, Tolga G. Goktekin, James F. O'Brien, John A. Strain
Pages: 19-38
DOI: 10.1145/1122501.1122503
In this article, we present a semi-Lagrangian surface tracking method for use with fluid simulations. Our method maintains an explicit polygonal mesh that defines the surface, and an octree data structure that provides both a spatial index for the...

A Bayesian method for probable surface reconstruction and decimation
James R. Diebel, Sebastian Thrun, Michael Brünig
Pages: 39-59
DOI: 10.1145/1122501.1122504
We present a Bayesian technique for the reconstruction and subsequent decimation of 3D surface models from noisy sensor data. The method uses oriented probabilistic models of the measurement noise and combines them with feature-enhancing prior...

Glift: Generic, efficient, random-access GPU data structures
Aaron E. Lefohn, Shubhabrata Sengupta, Joe Kniss, Robert Strzodka, John D. Owens
Pages: 60-99
DOI: 10.1145/1122501.1122505
This article presents Glift, an abstraction and generic template library for defining complex, random-access graphics processor (GPU) data structures. Like modern CPU data structure libraries, Glift enables GPU programmers to separate algorithms from...

Rendering biological iridescences with RGB-based renderers
Yinlong Sun
Pages: 100-129
DOI: 10.1145/1122501.1122506
Brilliant iridescent colors occur on many biological objects. Current RGB-based graphics renderers are not sufficient to simulate such phenomena. This is because biological iridescences are caused by interference or diffraction, which requires...

Salient geometric features for partial shape matching and similarity
Ran Gal, Daniel Cohen-Or
Pages: 130-150
DOI: 10.1145/1122501.1122507
This article introduces a method for partial matching of surfaces represented by triangular meshes. Our method matches surface regions that are numerically and topologically dissimilar, but approximately similar regions. We introduce novel local...

Hierarchical RLE level set: A compact and versatile deformable surface representation
Ben Houston, Michael B. Nielsen, Christopher Batty, Ola Nilsson, Ken Museth
Pages: 151-175
DOI: 10.1145/1122501.1122508
This article introduces the Hierarchical Run-Length Encoded (H-RLE) Level Set data structure. This novel data structure combines the best features of the DT-Grid (of Nielsen and Museth [2004]) and the RLE Sparse Level Set (of Houston et al. [2004])...