基于三角形骨架坐标的图象渐变算法

为快速进行不规则多边形区域内的数字图象渐变处理，提出了一种基于三角形骨架坐标的图象渐变算法，即先将图象区域分割为若干个三角形区域，再逐个对这些三角形区域建立象素点的骨架坐标，这样三角形骨架外壳的改变就会带动其内部图象的渐变，并根据骨架坐标变换，推导三角形区域内象素点坐标随外壳三角形顶点改变的计算公式，进而建立了骨架外壳改变后的新象素点与原始象素点间的颜色对应关系。利用该不规则多边形区域内的图象渐变算法，可解决运动模拟等常见图象的变形问题。

An Image Deformation Algorithm Based on Triangle Skeleton Coordiante

In order to realize digital image deformation in an irregular polygon area rapidly, an image deformation algorithm is presented, which is based on triangle skeleton coordinate. First, any irregular polygon image area can be divided to a few of triangle areas. Then, according to skeleton coordinate system of triangle shell, skeleton coordinate can be calculated for any pixel in every triangle area. Because any change of a triangle shell will cause particular image deformation inside it, the change of a triangle shell can be designed intentionally to control image deformation inside it. Using skeleton coordinate system, a formula is proposed which can be used to compute any variation of a pixel's coordinate when a triangle shell is changed. Based on the formula, a corresponding relation of color is established between a new pixel after triangle shell change and original image pixels. Using the image deformation algorithm in an irregular polygon area, some image deformation problems such as motion simulation can be solved.