基于拉伸量最小化的体参数化
Stretch-minimizing Volumetric Parameterization
-
摘要: 能够保证一一映射或者局部单射的参数化方法并不多. 基于拉伸量最小化的方法在曲面参数化有着广泛的应用.它提供了一种无翻映射并且能够在保角与保面积中取得较好的平衡.在本文中,我们推导了三维版本的拉伸形变能量,并将其应用于带边界约束的体参数化中.该能量函数自然包含了一个“障碍函数”项,能够有效地防止网格单元塌缩或翻折.它不需要像其它方法所采用的用新的能量或约束描述无翻条件的策略.不同于曲面参数化方法,即对网格的每个顶点进行独立优化,我们提出用一个带松弛的求解器对定义在体域上的网格形变能量总和进行整体优化.相比于其它体参数化方法,我们的方法具有拉伸量最小化方法的优点,能够保证无翻,并且在保角与保体积方面做到了较好的平衡.Abstract: Not many methods for parameterization guarantee bijectivity or local injectivity, which is essential for foldover-free mappings. Stretch-minimizing parameterization which is widely used for surface parameterization, provides foldover-free mappings and is capable of trading off between angle and area distortions. We extend its usage to volumetric parameterization in this paper by deriving a 3D version of stretch-distortion energy and incorporating fixed boundary conditions. Our energy definition includes a natural barrier term which effectively prevents elements from collapsing and folding over. It saves the effort in other methods of formulating additional energy or constrains to ensure free of foldover.We propose to minimize the overall energy integrated over the whole mesh with a relaxation-enhanced solver, which optimizes the parameterization globally. This is different from the conventional approach of surface parameterization where mesh nodes are optimized individually. Comparing to other volumetric parameterization, our approach bears the advantages of stretch-minimizing method, being foldover-free and offering a good trade-off between angle and volume distortions.