一种基于可复用拉普拉斯矩阵的高效网格融合方法

摘要

本发明公开了一种基于可复用拉普拉斯矩阵的高效网格融合方法。该方法包括：设置源网格模型与目标网格模型边界顶点的对应关系，计算源网格边界顶点到对应目标网格边界顶点的局部变换，采用拉普拉斯算子计算旋转场与尺度因子场，复用拉普拉斯矩阵重建几何坐标等。该方法将几何融合、旋转场与尺度因子场的插值问题均转化为拉普拉斯(泊松)方程进行求解，仅需一次Cholesky分解和多次回代计算得到融合所需的八个标量场，比起传统基于测地线的插值方法快两个数量级。该方法不仅能够获得与传统泊松融合方法相媲美的结果，而且显著地提高了效率，达到实时响应的速度。