基于GPU并行优化的网格参数化算法

摘要

网格参数化是计算机图形学、数字几何处理领域的研究热点,在动画、医疗、工业设计等领域中都发挥着重要作用。现有参数化方法主要思路是构造一个高度非线性的全局优化问题,因此计算效率低,难以并行。提出了一种可并行、可扩展的参数化算法。该算法通过引入辅助变量。然后使用交替方向乘子算法(Alternating Direction Method of Multipliers,ADMM),迭代优化每个面和每条边上的子问题得到参数化映射。为了验证算法模型的高效性,使用GPU加速,相比于现存单线程算法,本文算法因为高度并行化运行时间缩短了至少百倍以上。