Graphics (TOG)


Search Issue
enter search term and/or author name


SIGGRAPH ASIA '10: ACM SIGGRAPH Asia 2010 papers

Section: Curves, characters & crowds

Stable inverse dynamic curves
Alexandre Derouet-Jourdan, Florence Bertails-Descoubes, Joëlle Thollot
Article No.: 137
DOI: 10.1145/1882261.1866159

2d animation is a traditional but fascinating domain that has recently regained popularity both in animated movies and video games. This paper introduces a method for automatically converting a smooth sketched curve into a 2d dynamic curve at...

Motion fields for interactive character locomotion
Yongjoon Lee, Kevin Wampler, Gilbert Bernstein, Jovan Popović, Zoran Popović
Article No.: 138
DOI: 10.1145/1882261.1866160

We propose a novel representation of motion data and control that enables characters with both highly agile responses to user input and natural handling of arbitrary external disturbances. The representation organizes motion data as samples in a...

Video-based reconstruction of animatable human characters
Carsten Stoll, Juergen Gall, Edilson de Aguiar, Sebastian Thrun, Christian Theobalt
Article No.: 139
DOI: 10.1145/1882261.1866161

We present a new performance capture approach that incorporates a physically-based cloth model to reconstruct a rigged fully-animatable virtual double of a real person in loose apparel from multi-view video recordings. Our algorithm only requires...

Morphable crowds
Eunjung Ju, Myung Geol Choi, Minji Park, Jehee Lee, Kang Hoon Lee, Shigeo Takahashi
Article No.: 140
DOI: 10.1145/1882261.1866162

Crowd simulation has been an important research field due to its diverse range of applications that include film production, military simulation, and urban planning. A challenging problem is to provide simple yet effective control over captured...

Section: Curves, characters & crowds

A practical appearance model for dynamic facial color
Jorge Jimenez, Timothy Scully, Nuno Barbosa, Craig Donner, Xenxo Alvarez, Teresa Vieira, Paul Matts, Verónica Orvalho, Diego Gutierrez, Tim Weyrich
Article No.: 141
DOI: 10.1145/1882261.1866167

Facial appearance depends on both the physical and physiological state of the skin. As people move, talk, undergo stress, and change expression, skin appearance is in constant flux. One of the key indicators of these changes is the color of...

Consistent normal interpolation
Alexander Reshetov, Alexei Soupikov, William R. Mark
Article No.: 142
DOI: 10.1145/1882261.1866168

Rendering a polygonal surface with Phong normal interpolation allows shading to appear as it would for a true curved surface while maintaining the efficiency and simplicity of coarse polygonal geometry. However, this approximation fails in certain...

Combining global and local virtual lights for detailed glossy illumination
Tomáš Davidovič, Jaroslav Křivánek, Miloš Hašan, Philipp Slusallek, Kavita Bala
Article No.: 143
DOI: 10.1145/1882261.1866169

Accurately rendering glossy materials in design applications, where previewing and interactivity are important, remains a major challenge. While many fast global illumination solutions have been proposed, all of them work under limiting...

A progressive error estimation framework for photon density estimation
Toshiya Hachisuka, Wojciech Jarosz, Henrik Wann Jensen
Article No.: 144
DOI: 10.1145/1882261.1866170

We present an error estimation framework for progressive photon mapping. Although estimating rendering error has been established for unbiased rendering algorithms, error estimation for biased rendering algorithms has not been investigated well in...

Section: Curves, characters & crowds

Diffusion maps for edge-aware image editing
Zeev Farbman, Raanan Fattal, Dani Lischinski
Article No.: 145
DOI: 10.1145/1882261.1866171

Edge-aware operations, such as edge-preserving smoothing and edge-aware interpolation, require assessing the degree of similarity between pairs of pixels, typically defined as a simple monotonic function of the Euclidean distance between pixel...

Data-driven image color theme enhancement
Baoyuan Wang, Yizhou Yu, Tien-Tsin Wong, Chun Chen, Ying-Qing Xu
Article No.: 146
DOI: 10.1145/1882261.1866172

It is often important for designers and photographers to convey or enhance desired color themes in their work. A color theme is typically defined as a template of colors and an associated verbal description. This paper presents a data-driven...

Stereoscopic 3D copy & paste
Wan-Yen Lo, Jeroen van Baar, Claude Knaus, Matthias Zwicker, Markus Gross
Article No.: 147
DOI: 10.1145/1882261.1866173

With the increase in popularity of stereoscopic 3D imagery for film, TV, and interactive entertainment, an urgent need for editing tools to support stereo content creation has become apparent. In this paper we present an end-to-end system for...

MovieReshape: tracking and reshaping of humans in videos
Arjun Jain, Thorsten Thormählen, Hans-Peter Seidel, Christian Theobalt
Article No.: 148
DOI: 10.1145/1882261.1866174

We present a system for quick and easy manipulation of the body shape and proportions of a human actor in arbitrary video footage. The approach is based on a morphable model of 3D human shape and pose that was learned from laser scans of real...

Metric-aware processing of spherical imagery
Michael Kazhdan, Hugues Hoppe
Article No.: 149
DOI: 10.1145/1882261.1866175

Processing spherical images is challenging. Because no spherical parameterization is globally uniform, an accurate solver must account for the spatially varying metric. We present the first efficient metric-aware solver for Laplacian processing of...

Section: Curves, characters & crowds

Cone carving for surface reconstruction
Shy Shalom, Ariel Shamir, Hao Zhang, Daniel Cohen-Or
Article No.: 150
DOI: 10.1145/1882261.1866176

We present cone carving, a novel space carving technique supporting topologically correct surface reconstruction from an incomplete scanned point cloud. The technique utilizes the point samples not only for local surface position estimation but...

Automatic reconstruction of tree skeletal structures from point clouds
Yotam Livny, Feilong Yan, Matt Olson, Baoquan Chen, Hao Zhang, Jihad El-Sana
Article No.: 151
DOI: 10.1145/1882261.1866177

Trees, bushes, and other plants are ubiquitous in urban environments, and realistic models of trees can add a great deal of realism to a digital urban scene. There has been much research on modeling tree structures, but limited work on...

Analysis, reconstruction and manipulation using arterial snakes
Guo Li, Ligang Liu, Hanlin Zheng, Niloy J. Mitra
Article No.: 152
DOI: 10.1145/1882261.1866178

Man-made objects often consist of detailed and interleaving structures, which are created using cane, coils, metal wires, rods, etc. The delicate structures, although manufactured using simple procedures, are challenging to scan and reconstruct....

Editing operations for irregular vertices in triangle meshes
Yuanyuan Li, Eugene Zhang, Yoshihiro Kobayashi, Peter Wonka
Article No.: 153
DOI: 10.1145/1882261.1866179

We describe an interactive editing framework that provides control over the type, location, and number of irregular vertices in a triangle mesh. We first provide a theoretical analysis to identify the simplest possible operations for editing...

Section: Curves, characters & crowds

Real-time collision culling of a million bodies on graphics processing units
Fuchang Liu, Takahiro Harada, Youngeun Lee, Young J. Kim
Article No.: 154
DOI: 10.1145/1882261.1866180

We cull collisions between very large numbers of moving bodies using graphics processing units (GPUs). To perform massively parallel sweep-and-prune (SaP), we mitigate the great density of intervals along the axis of sweep by using principal...

Piles of objects
Shu-Wei Hsu, John Keyser
Article No.: 155
DOI: 10.1145/1882261.1866181

We present a method for directly modeling piles of objects in multi-body simulations. Piles of objects represent some of the more interesting, but also most time-consuming portion of simulation. We propose a method for reducing computation in many...

Multi-resolution isotropic strain limiting
Huamin Wang, James O'Brien, Ravi Ramamoorthi
Article No.: 156
DOI: 10.1145/1882261.1866182

In this paper we describe a fast strain-limiting method that allows stiff, incompliant materials to be simulated efficiently. Unlike prior approaches, which act on springs or individual strain components, this method acts on the strain tensors in...

Animation wrinkling: augmenting coarse cloth simulations with realistic-looking wrinkles
Damien Rohmer, Tiberiu Popa, Marie-Paule Cani, Stefanie Hahmann, Alla Sheffer
Article No.: 157
DOI: 10.1145/1882261.1866183

Moving garments and other cloth objects exhibit dynamic, complex wrinkles. Generating such wrinkles in a virtual environment currently requires either a time-consuming manual design process, or a computationally expensive simulation, often...

Section: Curves, characters & crowds

Automatic generation of destination maps
Johannes Kopf, Maneesh Agrawala, David Bargeron, David Salesin, Michael Cohen
Article No.: 158
DOI: 10.1145/1882261.1866184

Destination maps are navigational aids designed to show anyone within a region how to reach a location (the destination). Hand-designed destination maps include only the most important roads in the region and are non-uniformly scaled to ensure...

Resizing by symmetry-summarization
Huisi Wu, Yu-Shuen Wang, Kun-Chuan Feng, Tien-Tsin Wong, Tong-Yee Lee, Pheng-Ann Heng
Article No.: 159
DOI: 10.1145/1882261.1866185

Image resizing can be achieved more effectively if we have a better understanding of the image semantics. In this paper, we analyze the translational symmetry, which exists in many real-world images. By detecting the symmetric lattice in an...

A comparative study of image retargeting
Michael Rubinstein, Diego Gutierrez, Olga Sorkine, Ariel Shamir
Article No.: 160
DOI: 10.1145/1882261.1866186

The numerous works on media retargeting call for a methodological approach for evaluating retargeting results. We present the first comprehensive perceptual study and analysis of image retargeting. First, we create a benchmark of images and...

Video quality assessment for computer graphics applications
Tunç Ozan Aydin, Martin Čadík, Karol Myszkowski, Hans-Peter Seidel
Article No.: 161
DOI: 10.1145/1882261.1866187

Numerous current Computer Graphics methods produce video sequences as their outcome. The merit of these methods is often judged by assessing the quality of a set of results through lengthy user studies. We present a full-reference video quality...

Section: Curves, characters & crowds

Circularly polarized spherical illumination reflectometry
Abhijeet Ghosh, Tongbo Chen, Pieter Peers, Cyrus A. Wilson, Paul Debevec
Article No.: 162
DOI: 10.1145/1882261.1866163

We present a novel method for surface reflectometry from a few observations of a scene under a single uniform spherical field of circularly polarized illumination. The method is based on a novel analysis of the Stokes reflectance field of...

Content-adaptive parallax barriers: optimizing dual-layer 3D displays using low-rank light field factorization
Douglas Lanman, Matthew Hirsch, Yunhee Kim, Ramesh Raskar
Article No.: 163
DOI: 10.1145/1882261.1866164

We optimize automultiscopic displays built by stacking a pair of modified LCD panels. To date, such dual-stacked LCDs have used heuristic parallax barriers for view-dependent imagery: the front LCD shows a fixed array of slits or pinholes,...

Optical computing for fast light transport analysis
Matthew O'Toole, Kiriakos N. Kutulakos
Article No.: 164
DOI: 10.1145/1882261.1866165

We present a general framework for analyzing the transport matrix of a real-world scene at full resolution, without capturing many photos. The key idea is to use projectors and cameras to directly acquire eigenvectors and the Krylov subspace of...

Light reallocation for high contrast projection using an analog micromirror array
Reynald Hoskinson, Boris Stoeber, Wolfgang Heidrich, Sidney Fels
Article No.: 165
DOI: 10.1145/1882261.1866166

We demonstrate for the first time a proof of concept projector with a secondary array of individually controllable, analog micromirrors added to improve the contrast and peak brightness of conventional projectors. The micromirrors reallocate the...

Section: Curves, characters & crowds

Parallel Poisson disk sampling with spectrum analysis on surfaces
John Bowers, Rui Wang, Li-Yi Wei, David Maletz
Article No.: 166
DOI: 10.1145/1882261.1866188

The ability to place surface samples with Poisson disk distribution can benefit a variety of graphics applications. Such a distribution satisfies the blue noise property, i.e. lack of low frequency noise and structural bias in the Fourier power...

Anisotropic blue noise sampling
Hongwei Li, Li-Yi Wei, Pedro V. Sander, Chi-Wing Fu
Article No.: 167
DOI: 10.1145/1882261.1866189

Blue noise sampling is widely employed for a variety of imaging, geometry, and rendering applications. However, existing research so far has focused mainly on isotropic sampling, and challenges remain for the anisotropic scenario both in sample...

Spectral sampling of manifolds
A. Cengiz Öztireli, Marc Alexa, Markus Gross
Article No.: 168
DOI: 10.1145/1882261.1866190

A central problem in computer graphics is finding optimal sampling conditions for a given surface representation. We propose a new method to solve this problem based on spectral analysis of manifolds which results in faithful reconstructions and...

Accelerating spatially varying Gaussian filters
Jongmin Baek, David E. Jacobs
Article No.: 169
DOI: 10.1145/1882261.1866191

High-dimensional Gaussian filters, most notably the bilateral filter, are important tools for many computer graphics and vision tasks. In recent years, a number of techniques for accelerating their evaluation have been developed by exploiting the...

Section: Curves, characters & crowds

Computational highlight holography
Christian Regg, Szymon Rusinkiewicz, Wojciech Matusik, Markus Gross
Article No.: 170
DOI: 10.1145/1882261.1866192

Computational highlight holography converts three-dimensional computer models into mechanical "holograms" fabricated on (specular) reflective or refractive materials. The surface consists of small grooves with patches of paraboloids or...

Optimizing continuity in multiscale imagery
Charles Han, Hugues Hoppe
Article No.: 171
DOI: 10.1145/1882261.1866193

Multiscale imagery often combines several sources with differing appearance. For instance, Internet-based maps contain satellite and aerial photography. Zooming within these maps may reveal jarring transitions. We present a scheme that creates a...

Axial-cones: modeling spherical catadioptric cameras for wide-angle light field rendering
Yuichi Taguchi, Amit Agrawal, Ashok Veeraraghavan, Srikumar Ramalingam, Ramesh Raskar
Article No.: 172
DOI: 10.1145/1882261.1866194

Catadioptric imaging systems are commonly used for wide-angle imaging, but lead to multi-perspective images which do not allow algorithms designed for perspective cameras to be used. Efficient use of such systems requires accurate geometric ray...

Section: Curves, characters & crowds

Free-flowing granular materials with two-way solid coupling
Rahul Narain, Abhinav Golas, Ming C. Lin
Article No.: 173
DOI: 10.1145/1882261.1866195

We present a novel continuum-based model that enables efficient simulation of granular materials. Our approach fully solves the internal pressure and frictional stresses in a granular material, thereby allows visually noticeable behaviors of...

Scalable fluid simulation using anisotropic turbulence particles
Tobias Pfaff, Nils Thuerey, Jonathan Cohen, Sarah Tariq, Markus Gross
Article No.: 174
DOI: 10.1145/1882261.1866196

It is usually difficult to resolve the fine details of turbulent flows, especially when targeting real-time applications. We present a novel, scalable turbulence method that uses a realistic energy model and an efficient particle representation...

Multi-phase fluid simulations using regional level sets
Byungmoon Kim
Article No.: 175
DOI: 10.1145/1882261.1866197

We address the problem of Multi-Phase (or Many-Phase) Fluid simulations. We propose to use the regional level set (RLS) that can handle a large number of regions and materials, and hence, is appropriate for simulations of many immiscible...

Detail-preserving fully-Eulerian interface tracking framework
Nambin Heo, Hyeong-Seok Ko
Article No.: 176
DOI: 10.1145/1882261.1866198

This paper introduces a fully-Eulerian interface tracking framework that preserves the fine details of liquids. Unlike existing Eulerian methods, the proposed framework shows good mass conservation even though it does not employ conventional...

Section: Curves, characters & crowds

Unbiased, adaptive stochastic sampling for rendering inhomogeneous participating media
Yonghao Yue, Kei Iwasaki, Bing-Yu Chen, Yoshinori Dobashi, Tomoyuki Nishita
Article No.: 177
DOI: 10.1145/1882261.1866199

Realistic rendering of participating media is one of the major subjects in computer graphics. Monte Carlo techniques are widely used for realistic rendering because they provide unbiased solutions, which converge to exact solutions. Methods based...

A hierarchical volumetric shadow algorithm for single scattering
Ilya Baran, Jiawen Chen, Jonathan Ragan-Kelley, Frédo Durand, Jaakko Lehtinen
Article No.: 178
DOI: 10.1145/1882261.1866200

Volumetric effects such as beams of light through participating media are an important component in the appearance of the natural world. Many such effects can be faithfully modeled by a single scattering medium. In the presence of shadows,...

Fast parallel surface and solid voxelization on GPUs
Michael Schwarz, Hans-Peter Seidel
Article No.: 179
DOI: 10.1145/1882261.1866201

This paper presents data-parallel algorithms for surface and solid voxelization on graphics hardware. First, a novel conservative surface voxelization technique, setting all voxels overlapped by a mesh's triangles, is introduced, which is up to...

Volumetric modeling with diffusion surfaces
Kenshi Takayama, Olga Sorkine, Andrew Nealen, Takeo Igarashi
Article No.: 180
DOI: 10.1145/1882261.1866202

The modeling of volumetric objects is still a difficult problem. Solid texture synthesis methods enable the design of volumes with homogeneous textures, but global features such as smoothly varying colors seen in vegetables and fruits are...

Section: Curves, characters & crowds

Computer-generated residential building layouts
Paul Merrell, Eric Schkufza, Vladlen Koltun
Article No.: 181
DOI: 10.1145/1882261.1866203

We present a method for automated generation of building layouts for computer graphics applications. Our approach is motivated by the layout design process developed in architecture. Given a set of high-level requirements, an architectural program...

Context-based search for 3D models
Matthew Fisher, Pat Hanrahan
Article No.: 182
DOI: 10.1145/1882261.1866204

Large corpora of 3D models, such as Google 3D Warehouse, are now becoming available on the web. It is possible to search these databases using a keyword search. This makes it possible for designers to easily include existing content into new...

Data-driven suggestions for creativity support in 3D modeling
Siddhartha Chaudhuri, Vladlen Koltun
Article No.: 183
DOI: 10.1145/1882261.1866205

We introduce data-driven suggestions for 3D modeling. Data-driven suggestions support open-ended stages in the 3D modeling process, when the appearance of the desired model is ill-defined and the artist can benefit from customized examples that...

Style-content separation by anisotropic part scales
Kai Xu, Honghua Li, Hao Zhang, Daniel Cohen-Or, Yueshan Xiong, Zhi-Quan Cheng
Article No.: 184
DOI: 10.1145/1882261.1866206

We perform co-analysis of a set of man-made 3D objects to allow the creation of novel instances derived from the set. We analyze the objects at the part level and treat the anisotropic part scales as a shape style. The co-analysis then...

Multi-feature matching of fresco fragments
Corey Toler-Franklin, Benedict Brown, Tim Weyrich, Thomas Funkhouser, Szymon Rusinkiewicz
Article No.: 185
DOI: 10.1145/1882261.1866207

We present a multiple-feature approach for determining matches between small fragments of archaeological artifacts such as Bronze-Age and Roman frescoes. In contrast with traditional 2D and 3D shape matching approaches, we introduce a set of...