On Smooth 3D Frame Field Design

We analyze actual methods that generate smooth frame fields both in 2D and in 3D. We formalize the 2D problem by representing frames as functions (as it was done in 3D), and show that the derived optimization problem is the one that previous work obtain via " representation vectors ". We show (in 2D) why this non linear optimization problem is easier to solve than directly minimizing the rotation angle of the field, and observe that the 2D algorithm is able to find good fields. Now, the 2D and the 3D optimization problems are derived from the same formulation (based on representing frames by functions). Their energies share some similarities from an optimization point of view (smoothness , local minima, bounds of partial derivatives, etc.), so we applied the 2D resolution mechanism to the 3D problem. Our evaluation of all existing 3D methods suggests to initialize the field by this new algorithm, but possibly use another method for further smoothing.

[1]  M. A. Blanco,et al.  Evaluation of the rotation matrices in the basis of real spherical harmonics , 1997 .

[2]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[3]  D. Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH 2009.

[4]  Hujun Bao,et al.  Boundary aligned smooth 3D cross-frame field , 2011, ACM Trans. Graph..

[5]  Joachim Weickert,et al.  Visualization and Processing of Tensor Fields: Advances and Perspectives , 2009 .

[6]  Pierre Alliez,et al.  Integer-grid maps for reliable quad meshing , 2013, ACM Trans. Graph..

[7]  Hujun Bao,et al.  Frame Field Singularity Correctionfor Automatic Hexahedralization , 2014, IEEE Transactions on Visualization and Computer Graphics.

[8]  Baining Guo,et al.  All-hex meshing using singularity-restricted field , 2012, ACM Trans. Graph..

[9]  Franck Ledoux,et al.  A PDE Based Approach to Multidomain Partitioning and Quadrilateral Meshing , 2012, IMR.

[10]  Jaime Fernández Rico,et al.  Rotation of real spherical harmonics , 1989 .

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

[12]  Mark S. Gordon,et al.  Rapid and stable determination of rotation matrices between spherical harmonics by direct recursion , 1999 .

[13]  Christiane Görller-Walrand,et al.  Chapter 155 Rationalization of crystal-field parametrization , 1996 .

[14]  K. Ruedenberg,et al.  Rotation Matrices for Real Spherical Harmonics. Direct Determination by Recursion , 1998 .

[15]  E. Zhang,et al.  Rotational symmetry field design on surfaces , 2007, SIGGRAPH 2007.

[16]  Keenan Crane,et al.  Globally optimal direction fields , 2013, ACM Trans. Graph..