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

• 作者: 吴璇 张举勇
• 来源期刊: 信息技术与网络安全
• 学科: 工学
• 关键词: 并行计算 交替方法乘子法 网格参数化 优化算法
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: ITNS主题专栏:基础软硬件生态
• 页码范围: 16-23
• 页数: 8页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19358/j.issn.2096-5133.2020.09.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张举勇		9	3	1.0	1.0
2	吴璇		8	108	5.0	8.0