[发明专利]一种快速AIAP形状插值算法

摘要

本发明公开了一种快速AIAP形状插值算法，包括：1)找出奇异边；2)网格分割；3)设置传播源，传播局部标价；4)初始化序列输出；5)解耦初始形状序列；6)块坐标迭代下降六个步骤。主要解决的问题是如何从给定的两个基于三角形网格的几何形状关键帧中，通过内部插值得到符合物理或视觉经验的过渡序列，并以此为基础，构建一个能够用于变形、运动移植和形状序列编辑的几何处理框架。本发明具有速度更快、矫正错切、适用于二维插值和三维插值、迭代阶段的快速收敛和抗噪特性等优点。

主权项

一种快速AIAP形状插值算法，其特征在于：包括以下步骤：1)找出奇异边给定的两个基于三角形网格的几何形状关键帧，M₀和M₁，假定两者具有相同的剖分，基于最优化的标架重建找出所有的奇异边；2)网格分割对步骤1)中的三角形网格M₀进行分割，将M₀分割为包含普通块和奇异块两类的子网格；3)设置传播源，传播局部标价在步骤2)中的任意一个普通块上放置传播源，以广度优先的方式，利用对旋转角插值后的连接映射，传播边局部标架；4)初始化序列输出将每个局部标架的X轴取出，并以特定的网格重构方法插值边长度，最后进行边拼接，输出初始化形状序列；5)解耦初始形状序列对步骤4)中的初始形状序列进行解耦，并对称地考虑能量的形式化，计算每条边满足AIAP约束的相对运动场；6)块坐标迭代下降对步骤5)中的计算，采用了块坐标下降法，这是一个迭代的过程，迭代结束后，进行边拼接，以得最终形状序列。