Vector field design on surfaces

被引:141
作者
Zhang, Eugene
Mischaikow, Konstantin
Turk, Greg
机构
[1] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97331 USA
[2] Georgia Inst Technol, GVU Ctr, Atlanta, GA 30332 USA
[3] Georgia Inst Technol, Coll Comp, Atlanta, GA 30332 USA
[4] Georgia Inst Technol, Ctr Dynam Syst & Nonlinear Studies, Sch Math, Atlanta, GA 30332 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2006年 / 25卷 / 04期
关键词
algorithms; vector field design; topology; surfaces; computational geometry; nonphotorealistic rendering; texture synthesis;
D O I
10.1145/1183287.1183290
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Vector field design on surfaces is necessary for many graphics applications: example-based texture synthesis, nonphotorealistic rendering, and fluid simulation. For these applications, singularities contained in the input vector field often cause visual artifacts. In this article, we present a vector field design system that allows the user to create a wide variety of vector fields with control over vector field topology, such as the number and location of singularities. Our system combines basis vector fields to make an initial vector field that meets user specifications. The initial vector field often contains unwanted singularities. Such singularities cannot always be eliminated due to the Poincare-Hopf index theorem. To reduce the visual artifacts caused by these singularities, our system allows the user to move a singularity to a more favorable location or to cancel a pair of singularities. These operations offer topological guarantees for the vector field in that they only affect user-specified singularities. We develop efficient implementations of these operations based on Conley index theory. Our system also provides other editing operations so that the user may change the topological and geometric characteristics of the vector field. To create continuous vector fields on curved surfaces represented as meshes, we make use of the ideas of geodesic polar maps and parallel transport to interpolate vector values defined at the vertices of the mesh. We also use geodesic polar maps and parallel transport to create basis vector fields on surfaces that meet the user specifications. These techniques enable our vector field design system to work for both planar domains and curved surfaces. We demonstrate our vector field design system for several applications: example-based texture synthesis, painterly rendering of images, and pencil sketch illustrations of smooth surfaces.
引用
收藏
页码:1294 / 1326
页数:33
相关论文
共 40 条
[1]   Anisotropic polygonal remeshing [J].
Alliez, P ;
Cohen-Steiner, D ;
Devillers, O ;
Lévy, B ;
Desbrun, M .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :485-493
[2]  
[Anonymous], 1974, Differential Equations, Dynamical Systems, and Linear Algebra
[3]  
CALCATERRA C, 2003, FLOW BOX THEOREM LIP
[4]   A VARIABLE ORDER RUNGE-KUTTA METHOD FOR INITIAL-VALUE PROBLEMS WITH RAPIDLY VARYING RIGHT-HAND SIDES [J].
CASH, JR ;
KARP, AH .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1990, 16 (03) :201-222
[5]  
Conley C., 1978, AM MATH SOC CBMS
[6]   Hierarchical morse-smale complexes for piecewise linear 2-manifolds [J].
Edelsbrunner, H ;
Harer, J ;
Zomorodian, A .
DISCRETE & COMPUTATIONAL GEOMETRY, 2003, 30 (01) :87-107
[7]   Topological persistence and simplification [J].
Edelsbrunner, H ;
Letscher, D ;
Zomorodian, A .
DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (04) :511-533
[8]   Mean value coordinates [J].
Floater, MS .
COMPUTER AIDED GEOMETRIC DESIGN, 2003, 20 (01) :19-27
[9]  
GIRSHICK A, 2000, P 1 INT S NONPH AN R, P43, DOI DOI 10.1145/340916.340922
[10]  
Hale J. K., 1991, DYNAMICS BIFURCATION