欢迎访问《图学学报》 分享到:

图学学报

• 专论:第21届中国计算机辅助设计与图形学暨第11届全国几何设计与计算机联合会议(CAD&CG GDC 2018 桂林) • 上一篇    下一篇

热测地场控制的近似刚性网格变形技术

  

  1. 浙江工业大学理学院,浙江 杭州 310023
  • 出版日期:2019-02-28 发布日期:2019-02-27
  • 基金资助:
    国家自然科学基金项目(61572430)

As-Rigid-As-Possible Mesh Deformation Controlled by  Geometric Field in Heat

  1. College of Science, Zhejiang University of Technology, Hangzhou Zhejiang 310023, China
  • Online:2019-02-28 Published:2019-02-27

摘要: 为保持三维模型局部细节,修正近似刚性网格变形算法(ARAP)应用于大尺度以及 非完全刚性变形中出现的扭曲、翻折问题,提出了一种基于测地场约束的近似刚性变形方法。 首先对模型进行 Laplacian 变形,并通过奇异值分解求得局部单位的旋转矩阵,计算模型刚性变 形能量;然后通过求解稀疏线性系统,更新变形点,再通过求解两次稀疏线性系统,计算变形 过程中产生的测地场偏差,并修正变形网格,得到与原始网格测地场接近的变形结果;反复迭 代上述步骤,直到热测地场偏差满足一定要求,获得最终变形结果。结果表明,该方法能在网 格变形过程中快速地完成网格点修正功能,在应用于大尺度变形中也能有效地避免网格出现翻 折问题。

关键词: 近似刚性变形, 热测地场, 稀疏线性系统, 翻折

Abstract: In order to maintain the details of the 3D model, correct the problem of distortion and folding of the as-rigid-as-possible (ARAP) mesh deformation used in large and nonperfect rigid deformation, an ARAP deformation method is proposed based on geometric field in heat. First, the Laplacian deformation of the model is carried out. On this basis, the rotation matrix of local cell is solved by singular value decomposition, and the rigid deformation energy of the model is calculated. Then by solving the sparse linear system, the deformation points are updated. By solving the two-time sparse linear system, we calculate the geometric field deviation of the deformation process, and correct the deformed mesh to get the deformation results close to those of the original mesh. Iterate the above steps until the geometric field deviation to meet certain requirements, and finally the final deformation results are obtained. The example shows that the method can quickly complete the mesh point correction function in mesh deformation process, and it can also effectively avoid grid collapse when applied to large-scale deformation.

Key words: as-rigid-as-possible mesh deformation, geometric field in heat, sparse linear system, folding