[发明专利]一种实现平移敏感的Laplacian网格编辑方法

摘要

本发明提供一种实现平移敏感的Laplacian网格编辑方法。Laplacian网格编辑方法常用于计算机动画和工业造型中的模型编辑，但Laplacian坐标不具有平移敏感性，不能很好地保持模型的几何细节特征。因此，本发明提出一种由顶点法线旋转Laplacian坐标的方法，通过原Laplacian坐标重建一个中间模型，计算该模型顶点法线，并旋转原Laplacian坐标至顶点法线的平行方向，再次重建模型获得最终结果。本发明的方法使Laplacian坐标实现了平移敏感的变形效果，且该方法自动计算顶点法线，避免了繁琐的Laplacian向量估算，实现简捷，较好地保持了模型的几何细节特征。

主权项

1、一种实现平移敏感的Laplacian网格编辑方法，其特征在于：该方法包括以下步骤：(1)输入三维网格模型M0，定义M0＝(V，E，F)有|V|个顶点。其中V，E，F分别表示顶点、边、面的集合；(2)通过M0的笛卡尔坐标构造其Laplacian坐标(微分坐标，δ坐标)，记顶点vi的Laplacian坐标为δi；(3)用户通过交互手段对模型M0实行变形操作；(4)根据已知的变形后的顶点集合cj，满足vj＝cj，j∈{1，2，...，m}，作为位置约束条件，从Laplacian坐标重建笛卡尔坐标中的模型Mk，k＝1；(5)当Mk与理想效果的模型的误差相差较大时，记为ε＞E，继续步骤(6)，否则，跳到步骤(12)；(6)由中间模型Mk获取顶点vi各邻接面的法线如果模型凹凸变化较多，继续步骤(7)，否则跳到步骤(8)；(7)如果与δi的朝向不一致，调整 (8)计算顶点平均法线F(vi)；(9)旋转Laplacian向量δi；(10)求解中间模型Mk+1，k＝k+1；(11)如果Mk与理想效果的模型的误差满足阈值，继续步骤(12)，否则，跳到步骤(5)；(12)获得最终模型Mk，结束。