[发明专利]图像扭曲方法

权利要求书

1.一种图像扭曲方法，至少包含：

提供原始多边形；

提供扭曲关系；

将该原始多边形切割成多个原始三角形，其中每一该些原始三角形是由多个第一像素单元所组成，而且包含多个顶点；

依序对该些原始三角形进行扭曲步骤，以产生多个扭曲三角形；以及

将该些扭曲三角形组合，以产生扭曲多边形。

2.根据权利要求1所述的图像扭曲方法，其中该扭曲步骤还包含：

根据该些第一顶点和该扭曲关系来计算出该扭曲三角形的多个第二顶点；以及

根据该些第二顶点和该扭曲关系来进行内插步骤，以产生该扭曲三角形。

3.根据权利要求2所述的图像扭曲方法，其中该扭曲三角形是由多个第二像素单元形成，每两相邻的第二像素单元具有第一间距，而该内插步骤至少包含：累加该第一间距来产生每一该些第二像素单元的第一地址。

4.根据权利要求3所述的图像扭曲方法，其中该内插步骤还包含：根据该第一间距来产生第二间距，该第二间距为每两相邻的第一像素单元的间距，该两相邻的第一像素单元是对应至该两相邻的第二像素单元。

5.根据权利要求4所述的图像扭曲方法，其中该内插步骤还包含：累加该第二间距来产生每一该些第一像素单元的第二地址。

6.根据权利要求1所述的图像扭曲方法，其中该内插步骤是使用线性内插法。