Design of tangent vector fields

被引:98
作者
Fisher, Matthew [1 ]
Schroeder, Peter [1 ]
Desbrun, Mathieu [1 ]
Hoppe, Hugues [1 ]
机构
[1] CALTECH, Pasadena, CA 91125 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2007年 / 26卷 / 03期
关键词
discrete exterior calculus; discrete differential 1-forms; constrained Laplace and Poisson problems for 1-forms; texture synthesis;
D O I
10.1145/1239451.1239507
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页数:9
相关论文
共 42 条
  • [1] [Anonymous], P S GEOM PROC
  • [2] Arnold DN, 2000, LECT NOTES COMP SCI, V11, P89
  • [3] Arnold DN, 2006, ACT NUMERIC, V15, P1, DOI 10.1017/S0962492906210018
  • [4] BOBENKO AI, 2005, IN PRESS DISCR COMP
  • [5] Bossavit A, 1999, INT J NUMER MODEL EL, V12, P129, DOI 10.1002/(SICI)1099-1204(199901/04)12:1/2<129::AID-JNM327>3.0.CO
  • [6] 2-G
  • [7] An intuitive framework for real-time freeform modeling
    Botsch, M
    Kobbelt, L
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03): : 630 - 634
  • [8] BOTSCH M, 2005, LECT NOTES COMPUTER, V3604, P62
  • [9] Cabral B, 1993, P 20 ANN C COMP GRAP, P263, DOI DOI 10.1145/166117.166151
  • [10] Wavelet noise
    Cook, RL
    DeRose, T
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (03): : 803 - 811