Graphics (TOG)


Search Issue
enter search term and/or author name


ACM Transactions on Graphics (TOG), Volume 33 Issue 1, January 2014

Interactive generalized penetration depth computation for rigid and articulated models using object norm
Min Tang, Young J. Kim
Article No.: 1
DOI: 10.1145/2517108

We present a novel, real-time algorithm to accurately approximate the generalized penetration depth (PDg) between two overlapping rigid or articulated models. Given the high complexity of computing...

Coupled structure-from-motion and 3D symmetry detection for urban facades
Duygu Ceylan, Niloy J. Mitra, Youyi Zheng, Mark Pauly
Article No.: 2
DOI: 10.1145/2517348

Repeated structures are ubiquitous in urban facades. Such repetitions lead to ambiguity in establishing correspondences across sets of unordered images. A decoupled structure-from-motion reconstruction followed by symmetry detection often produces...

k-d Darts: Sampling by k-dimensional flat searches
Mohamed S. Ebeida, Anjul Patney, Scott A. Mitchell, Keith R. Dalbey, Andrew A. Davidson, John D. Owens
Article No.: 3
DOI: 10.1145/2522528

We formalize sampling a function using k-d darts. A k-d Dart is a set of independent, mutually orthogonal, k-dimensional hyperplanes called k-d flats. A dart has d choose k flats, aligned with the...

Diffusion pruning for rapidly and robustly selecting global correspondences using local isometry
Gary K. L. Tam, Ralph R. Martin, Paul L. Rosin, Yu-Kun Lai
Article No.: 4
DOI: 10.1145/2517967

Finding correspondences between two surfaces is a fundamental operation in various applications in computer graphics and related fields. Candidate correspondences can be found by matching local signatures, but as they only consider local geometry,...

Context-based coherent surface completion
Gur Harary, Ayellet Tal, Eitan Grinspun
Article No.: 5
DOI: 10.1145/2532548

We introduce an algorithm to synthesize missing geometry for a given triangle mesh that has “holes.” Similarly to previous work, the algorithm is context based in that it fills the hole by synthesizing geometry that is similar to the...

Mesh saliency via spectral processing
Ran Song, Yonghuai Liu, Ralph R. Martin, Paul L. Rosin
Article No.: 6
DOI: 10.1145/2530691

We propose a novel method for detecting mesh saliency, a perceptually-based measure of the importance of a local region on a 3D surface mesh. Our method incorporates global considerations by making use of spectral attributes of the mesh,...

Exponential integrators for stiff elastodynamic problems
Dominik L. Michels, Gerrit A. Sobottka, Andreas G. Weber
Article No.: 7
DOI: 10.1145/2508462

We investigate the application of exponential integrators to stiff elastodynamic problems governed by second-order differential equations. Classical explicit numerical integration schemes have the shortcoming that the stepsizes are limited by the...

Boosting monte carlo rendering by ray histogram fusion
Mauricio Delbracio, Pablo Musé, Antoni Buades, Julien Chauvier, Nicholas Phelps, Jean-Michel Morel
Article No.: 8
DOI: 10.1145/2532708

This article proposes a new multiscale filter accelerating Monte Carlo renderer. Each pixel in the image is characterized by the colors of the rays that reach its surface. The proposed filter uses a statistical distance to compare with each other...

Parallel chen-han (PCH) algorithm for discrete geodesics
Xiang Ying, Shi-Qing Xin, Ying He
Article No.: 9
DOI: 10.1145/2534161

In many graphics applications, the computation of exact geodesic distance is very important. However, the high computational cost of existing geodesic algorithms means that they are not practical for large-scale models or time-critical...

A practical algorithm for rendering interreflections with all-frequency BRDFs
Kun Xu, Yan-Pei Cao, Li-Qian Ma, Zhao Dong, Rui Wang, Shi-Min Hu
Article No.: 10
DOI: 10.1145/2533687

Algorithms for rendering interreflection (or indirect illumination) effects often make assumptions about the frequency range of the materials' reflectance properties. For example, methods based on Virtual Point Lights (VPLs) perform well for...

Field-aligned mesh joinery
Paolo Cignoni, Nico Pietroni, Luigi Malomo, Roberto Scopigno
Article No.: 11
DOI: 10.1145/2537852

Mesh joinery is an innovative method to produce illustrative shape approximations suitable for fabrication. Mesh joinery is capable of producing complex fabricable structures in an efficient and visually pleasing manner. We represent an input...

Exploring quadrangulations
Chi-Han Peng, Michael Barton, Caigui Jiang, Peter Wonka
Article No.: 12
DOI: 10.1145/2541533

We present a framework for exploring topologically unique quadrangulations of an input shape. First, the input shape is segmented into surface patches. Second, different topologies are enumerated and explored in each patch. This is realized by an...