https://segmentfault.com/a/11...上一篇文章简单介绍了质心坐标系,这里不再重复。
标准化坐标:
满足一下特性的质心坐标,我们就可以构造插值:
这样,我们就可以已知的顶点对未知的点进行插值:
下面结合一种实际应用的例子:
在对一幅图像进行图像变形时,如果我们选定了一个边界(多边形),我们可以对这个多边形进行三角化(即将其分割成若干个三角形,在计算几何中称为Triangulation)。
然后对每一个三角形计算求得其每个顶点v的重心坐标bi(i=1~N)。
通过bi(i=1~N),我们代入变形后的多边形顶点fi(i=1~N),计算出对应的点F(即为原始三角形的顶点通过插值计算后对应的点),F的像素值应设置为原始的顶点vi的像素。
对于变形后的三角形(顶点为上一步计算得到的F)内部的点,我们通过https://segmentfault.com/a/11...的方法将变形后的多边形的a,b,c遍历求得内部点target_point_k,然后将a,b,c代入原始的三角形旧的点origin_point_k,点target_point_k的像素就应该为点origin_point_k的像素值。
求重心坐标的几种方法:
这种变形被称为Cage based image deformation,原始的多边形称为一个 cage,在改变 cage 的形状之后,其内部的点会根据边界的变化做相应的改变。在cage based image deformation中,可以认为内部点的重心坐标在 cage 形状改变的过程中是不发生变化的,这样就可以根据重心坐标建立一个对应关系,从而求得变化后的图像。对每个三角形内部点,并计算出这些点关于三角形三个顶点的重心坐标。在实时拖动的过程中,将当前重心坐标代入原图像中,得到变换的原像(像素点),从而可得到该点所对应的像素值
参考资料:https://zh.wikipedia.org/wiki...
http://www.xuetangx.com/cours...
http://www.inf.usi.ch/faculty...