Current Issue Cover
雅可比矩阵引导的无翻转体映射生成

徐茂峰, 刘利刚(中国科学技术大学数学科学学院, 合肥 230026)

摘 要
目的 体映射建立了两个3维体网格之间的对应关系,是计算机图形学中的重要研究方向。很多应用要求体映射是无翻转的,即其雅可比矩阵的行列式处处大于0。然而,现有的无翻转体映射生成算法经常无法完全消除翻转。挑战主要在于很难在保证满足位置约束的前提下消除映射的翻转。为此,提出一种新的无翻转体映射计算方法,核心是一种新的变形方法。方法 首先放松位置约束,然后在变形过程中通过线搜索的方式保证不产生翻转,最后将网格无翻转地变形到满足位置约束。为实现这个变形过程,提出一种雅可比矩阵引导的变形算法。虽然现有的无翻转体映射方法不能完全消除翻转,但其雅可比矩阵可以作为本文变形算法的指导。此外,优化了位置能量,使得变形网格最终能够满足位置约束要求。为了满足体映射低扭曲的要求,算法最后在固定位置约束的前提下进一步优化了体映射的扭曲能量。结果 对大量复杂网格进行实验,本文算法能够保证生成无翻转的体映射,并且通过多步优化最终结果均能满足给定的位置约束要求。结论 通过与现有其他算法的优点和局限性对比,结果表明本文算法具有较好的鲁棒性。本文算法从一个全新的角度促进了无翻转体映射生成技术的进步与发展。
关键词
Generation of foldover-free volumetric mapping guided by Jacobian matrix

Xu Maofeng, Liu Ligang(School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026, China)

Abstract
Objective Computing low-distortion volumetric mapping while avoiding foldovers is an important issue in computer graphics and geometry processing. Foldover-free volumetric mapping has a wide range of applications in many fields such as mesh deformation, remeshing, mesh optimization, and shape analysis. Objects in the real world contain internal structures. Volumetric mapping not only needs to consider the surface but also needs to deal with internal complex geometric and topological structures. Volumetric mapping must be foldover-free, that is, the determinant of the Jacobian matrix of the volume mapping is greater than 0 everywhere because no negative volume is observed in real objects. The difficulties in generating a foldover-free volumetric mapping are as follows:1) The input mapping may have foldovers. Removing these foldovers is difficult because the foldover-free constraint is nonlinear and nonconvex. 2) Volumetric mapping needs to satisfy the given position constraints. Position constraints and foldover-free constraints are mutually restricted, and simultaneously meeting these two constraints is difficult. The traditional volumetric mapping generation method mainly includes two cate-gories. Maintenance-based methods start from a foldover-free initialization, try to reduce the mapping distortion by optimizing energy, and use the line search method to prevent the mesh from flipping during the optimization. However, these methods rely on foldover-free initialization, and several of them may require additional input information, which is difficult to obtain. Other methods try to eliminate foldovers in the initial volumetric mapping. These methods do not rely on the foldover-free initialization, and no additional input information is required. However, they cannot guarantee that foldovers can be completely eliminated. Our goal is to generate foldover-free volumetric mappings and make these mappings satisfy the position constraints. However, simultaneously satisfying these two conditions is not trivial. Method A volumetric mapping generation algorithm guided by Jacobian matrix is proposed to solve this problem. The core of our algorithm is a new deformation method that first relaxes the position constraint and then uses the Jacobian matrix as the deformation guide to deform the mesh to satisfy the position constraint while avoiding foldovers. To achieve this deformation goal, a Jacobian-guided deformation algorithm is proposed. Our findings reveal that although the previous method cannot completely eliminate flips, its Jacobian matrix can be used as a guide for our deformation algorithm. In addition, the position energy is optimized such that the deformed mesh can finally satisfy the position constraints. Finally, the position constraint is fixed, and the distortion of the volumetric mapping is further reduced by optimizing the energy. Result Experiments are conducted on a large number of complex models. Different target shapes (i.e., a ball, a PolyCube and a general surface) are used as position constraints of the boundary vertices. When the boundary position is constrained to be a ball, the previous method often cannot completely eliminate foldovers because the target shape is very different from the input mesh. However, our method produces good results for these complex models. Our method has no requirements for the initial mapping, and three initialization types are used in our experiment. These initializations include a large number of foldovers, which can be completely eliminated in the end. These experiments prove that our method is robust. Compared with the previous method, our method can theoretically guarantee that the volumetric mapping generated by our method does not have foldovers. Experiment results show that the position energy can be controlled to a very small value, which proves that our method can meet the position constraint requirements. Conclusion This paper generates foldover-free volumetric mapping and proposes a Jacobian-guided deformation algorithm, which changes the idea of traditional volumetric mapping generation algorithm. Our algorithm can generate foldover-free volumetric mappings and be applied to more research. However, our method also has limitations. Our algorithm needs a reasonable Jacobian matrix as a guide, which affects our deformation results. In addition, although good volumetric mapping results can be generated, no theoretical guarantee ensures that the position constraints can be met.
Keywords

订阅号|日报