arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.12112cs.CGcs.NAmath.NA
收藏

实用最低失真映射

Practical lowest distortion mapping

Vladimir Garanzha, Igor Kaporin, Liudmila Kudryavtseva, François Protais, David Desobry, Dmitry Sokolov

摘要:

构造最优变形是计算数学中一个长期存在的问题。我们考虑了计算具有最小可能的准等距常数(相对长度变化的全局估计)的准等距变形的问题。我们将我们的技术建立在[Garanzha et al. 2021 a]上,[Garanzha et al. 2021 a]是最近提出的一种数值优化方案,该方案通过部分解决有限数量的最小化问题,可证明地解开二维和三维网格与反向元素。在本文中,我们显示了连续问题之间的相似性,为网格解开,并达到规定的变形质量阈值。这两个问题都可以通过基于参数依赖超弹性泛函的有限元近似的优化问题的有限个部分解来解决。我们的方法是基于一个多凸泛函承认一个适定的变分问题。总之,我们可靠地建立二维和三维网格变形与最小的已知失真估计(准等距常数),以及稳定的准共形参数化非常僵硬的问题。

英文摘要:

Construction of optimal deformations is one of the long standing problems of computational mathematics. We consider the problem of computing quasi-isometric deformations with minimal possible quasi-isometry constant (global estimate for relative length change).We build our technique upon [Garanzha et al. 2021a], a recently proposed numerical optimization scheme that provably untangles 2D and 3D meshes with inverted elements by partially solving a finite number of minimization problems. In this paper we show the similarity between continuation problems for mesh untangling and for attaining prescribed deformation quality threshold. Both problems can be solved by a finite number of partial solutions of optimization problems which are based on finite element approximations of parameter-dependent hyperelastic functionals. Our method is based on a polyconvex functional which admits a well-posed variational problem. To sum up, we reliably build 2D and 3D mesh deformations with smallest known distortion estimates (quasi-isometry constants) as well as stable quasi conformal parameterizations for very stiff problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑