论文部分内容阅读
本文提出了一种改进的三角形网格化算法来实现用户可实时控制的二维图像变形，该算法先采用等边三角形网格对二维图像进行离散，随后用户可以在等边三角网格的任意顶点上放置并拖动控制点到理想的位置进而影响图像变形。同时，为达到图像离散密度可调，本文提出了网格步长的概念。最后，基于Igarashi等提出的图像变形算法思想，并结合等边三角形的特性，我们提出了优化算法。实验表明，本文算法在用户放置操作点时可提供更好的体验，在图像变形尤其是图像中含有规则图像信息时得到更好的变形效果。同时随着网格顶点数的增加，程序运行速度相对Igarashi方法速度优势增加明显。