[论文解读] On Smooth 3D Frame Field Design

Nicolas Ray, Dmitry Sokolov|arXiv (Cornell University)|Jul 13, 2015

Structural Analysis and Optimization参考文献 11被引用 51

一句话总结

本文通过在球面上使用函数表示法统一了二维与三维框架场设计，将高效的二维优化算法扩展至三维。提出了一种基于球谐系数的平滑能量函数，并采用Wigner D-矩阵实现旋转的线性化模型，显著提升了三维四边形/六面体重网格化任务的初始化质量。

ABSTRACT

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.

研究动机与目标

• 使用球面上的函数表示法，统一二维与三维框架场设计的数学表述。
• 利用球谐函数重新表述二维框架场问题，使其与三维方法保持一致。
• 通过统一的函数框架，将高效的二维优化机制扩展至三维。
• 通过解决边界条件施加与旋转表示问题，改进三维框架场的初始化质量。
• 通过生成高质量、平滑的三维框架场，实现更优的四边形与六面体重网格化。

提出的方法

• 使用最高至四阶的球谐函数，将三维正交框架表示为2-球面上的函数。
• 将框架场的平滑性定义为球谐表示函数梯度的L2范数，以最小化域内变化。
• 利用Wigner D-矩阵对框架旋转进行建模，实现小欧拉角变化下框架表示向量旋转的线性化。
• 将优化问题表述为带有旋转自由度线性约束的二次能量最小化问题。
• 通过允许沿曲面法线自由旋转，利用从旋转基导出的改进约束矩阵来施加边界条件。
• 使用标准线性求解器求解所得线性系统，初始化基于球谐系数优化。

实验结果

研究问题

• RQ1 二维框架场设计问题能否使用与三维相同的函数表示框架进行重述？
• RQ2 三维框架场的函数表示如何实现对平滑性与旋转约束的一致处理？
• RQ3 通过函数空间中的欧氏距离近似框架旋转差异（而非实际旋转角）会产生何种影响？
• RQ4 能否通过函数表示框架将高效的二维优化机制扩展至三维？
• RQ5 与现有方法相比，所提方法在三维框架场生成初始化质量方面有何改进？

主要发现

• 二维框架场问题可等价地使用球谐函数表述，其标准表示向量方法可视为该框架下的特例。
• 函数方法揭示，二维优化等价于最小化表示函数梯度的L2范数，该方法比直接最小化旋转更平滑、更易求解。
• 三维框架场优化基于同一函数框架推导，实现了对平滑性与约束的一致处理。
• 正确施加边界条件——允许沿曲面法线自由旋转——显著提升了初始化质量，减少了后续平滑过程中的伪影。
• 所提方法为三维框架场提供了更优的初始化，优于基于球谐优化或前向传播的现有方法。
• 该方法仅通过线性求解器即可实现鲁棒且高效的三维框架场生成，初始阶段无需迭代非线性优化。