Published July 2007 | Version public
Journal Article

Design of tangent vector fields

Abstract

Tangent vector fields are an essential ingredient in controlling surface appearance for applications ranging from anisotropic shading to texture synthesis and non-photorealistic rendering. To achieve a desired effect one is typically interested in smoothly varying fields that satisfy a sparse set of user-provided constraints. Using tools from Discrete Exterior Calculus, we present a simple and efficient algorithm for designing such fields over arbitrary triangle meshes. By representing the field as scalars over mesh edges (i.e., discrete 1-forms), we obtain an intrinsic, coordinate-free formulation in which field smoothness is enforced through discrete Laplace operators. Unlike previous methods, such a formulation leads to a linear system whose sparsity permits efficient pre-factorization. Constraints are incorporated through weighted least squares and can be updated rapidly enough to enable interactive design, as we demonstrate in the context of anisotropic texture synthesis.

Additional Information

© 2007 ACM. This work was supported in part by NSF (CCF-0528101, CCR-0503786 and ITR DMS-0453145), DOE (W-7405- ENG-48/B341492 and DE-FG02-04ER25657), the Caltech Center for Mathematics of Information, the Alexander von Humboldt Stiftung, SUN Microsystems, Pixar, nVidia, and Autodesk. Some models courtesy Stanford University, Cyberware, and Leif Kobbelt. Special thanks to Ke Wang, Cici Koenig, Max Wardetzky, Yiying Tong, and the anonymous reviewers.

Additional details

Identifiers

Eprint ID
18186
DOI
10.1145/1239451.1239507
Resolver ID
CaltechAUTHORS:20100507-094443477

Related works

Funding

NSF
CCF-0528101
NSF
CCR-0503786
NSF
ITR DMS-0453145
Department of Energy (DOE)
W-7405-ENG-48/B341492
Department of Energy (DOE)
DE-FG02-04ER25657
Caltech Center for Mathematics of Information
Alexander von Humboldt Stiftung
SUN Microsystems
Pixar
nVidia
Autodesk

Dates

Created
2010-05-07
Created from EPrint's datestamp field
Updated
2021-11-08
Created from EPrint's last_modified field