Region-Based Line Field Design Using Harmonic Functions

Field design has wide applications in graphics and visualization. One of the main challenges in field design has been how to provide users with both intuitive control over the directions in the field on one hand and robust management of its topology on the other hand. In this paper, we present a design paradigm for line fields that addresses this challenge. Rather than asking users to input all singularities as in most methods that offer topology control, we let the user provide a partitioning of the domain and specify simple flow patterns within the partitions. Represented by a selected set of harmonic functions, the elementary fields within the partitions are then combined to form continuous fields with rich appearances and well-determined topology. Our method allows a user to conveniently design the flow patterns while having precise and robust control over the topological structure. Based on the method, we developed an interactive tool for designing line fields from images, and demonstrated the utility of the fields in image stylization.

[1]  Konstantin Mischaikow,et al.  Vector field design on surfaces , 2006, TOGS.

[2]  Hans Hagen,et al.  Scaling the {Topology} of 2D symmetric, {Second}-{Order} {Tensor} {Fields} , 2000 .

[3]  William A. Barrett,et al.  Interactive live-wire boundary extraction , 1997, Medical Image Anal..

[4]  Holger Theisel.  Designing 2D Vector Fields of Arbitrary Topology , 2002, Comput. Graph. Forum.

[5]  Konstantin Mischaikow,et al.  Vector Field Editing and Periodic Orbit Extraction Using Morse Decomposition , 2007, IEEE Transactions on Visualization and Computer Graphics.

[6]  Lingling Fan,et al.  Singular Points Detection Based on Zero-Pole Model in Fingerprint Images , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Eugene Zhang,et al.  Rotational symmetry field design on surfaces , 2007, ACM Trans. Graph..

[8]  J. Walsh.  The Location of Critical Points of Analytic and Harmonic Functions , 1950 .

[9]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

[10]  Pierre Alliez,et al.  Designing quadrangulations with discrete harmonic forms , 2006, SGP '06.

[11]  Michael Garland,et al.  Fair morse functions for extracting the topological structure of a surface mesh , 2004, ACM Trans. Graph..

[12]  Irfan A. Essa,et al.  Image and video based painterly animation , 2004, NPAR '04.

[13]  Shi-Min Hu,et al.  Metric-Driven RoSy Field Design and Remeshing , 2010, IEEE Transactions on Visualization and Computer Graphics.

[14]  Bruno Lévy,et al.  N-symmetry direction field design , 2008, TOGS.

[15]  Hans Hagen,et al.  Continuous topology simplification of planar vector fields , 2001, Proceedings Visualization, 2001. VIS '01..

[16]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, ACM Trans. Graph..

[17]  Pierre Alliez,et al.  Periodic global parameterization , 2006, TOGS.

[18]  Lambertus Hesselink,et al.  The topology of symmetric, second-order tensor fields , 1994, VIS '94.

[19]  Daniel Cohen-Or,et al.  Feature-aligned shape texturing , 2009, ACM Trans. Graph..

[20]  Santiago V. Lombeyda,et al.  Discrete multiscale vector field decomposition , 2003, ACM Trans. Graph..

[21]  Seungyong Lee,et al.  Flow-Based Image Abstraction , 2009, IEEE Transactions on Visualization and Computer Graphics.

[22]  Barry G. Sherlock,et al.  A model for interpreting fingerprint topology , 1993, Pattern Recognit..

[23]  Keenan Crane,et al.  Trivial Connections on Discrete Surfaces , 2010, Comput. Graph. Forum.

[24]  Michael S. Floater,et al.  Mean value coordinates , 2003, Comput. Aided Geom. Des..

[25]  Tong-Yee Lee,et al.  Stylized and abstract painterly rendering system using a multiscale segmented sphere hierarchy , 2006, IEEE Transactions on Visualization and Computer Graphics.

[26]  Bruno Lévy,et al.  Geometry-aware direction field processing , 2009, TOGS.

[27]  Discontinuous boundary conditions and the Dirichlet problem , 1923 .

[28]  Chung-Ren Yan,et al.  Stylized Rendering Using Samples of a Painted Image , 2008, IEEE Transactions on Visualization and Computer Graphics.

[29]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[30]  Hans Hagen,et al.  Scaling the Topology of Symmetric, Second-Order Planar Tensor Fields , 2003 .

[31]  Eugene Zhang,et al.  Interactive Tensor Field Design and Visualization on Surfaces , 2007, IEEE Transactions on Visualization and Computer Graphics.

[32]  Aaron Hertzmann,et al.  Painterly rendering with curved brush strokes of multiple sizes , 1998, SIGGRAPH.