【图像拼接】论文精读：As-Rigid-As-Possible Shape Manipulation（ARAP）

---

# 前言

论文地址及相关内容：As-Rigid-As-Possible Shape Manipulation

题目

保持刚性不变的图像变形算法

1.摘要

论文提出了一个二维图形互动系统。图形是建立在三角形网格上的，用户只需移动几个网格顶点（限制顶点），系统通过最小化每个三角形的误差计算网格剩余顶点（自由顶点）的位置。

算法分两步：

1. 适当旋转每个三角形。
2. 调整大小。

关键是使用二次度量误差将最小化问题转换成线性方程组，然后再解这个方程组。

刚性形状变形是很难的，论文的研究使其变得简单。

2.算法的总体流程

总的流程分三步：

1. 将图形用三角形网格覆盖
2. 选择三个点（限制顶点）
3. 操纵限制点，整体形变

3.算法具体细节

算法输入是所有受限网格顶点坐标集合，输出是最小化误差后剩余不受限顶点坐标。关键是找到一