[发明专利]一种改进的光滑自由变形方法

摘要

本发明公开了一种改进的光滑自由变形算法，属于计算机图像处理技术领域，该算法包括三角均匀剖分步骤，在三角均匀剖分步骤中，通过利用等分段长度控制参数，使剖分产生子三角形的边长接近等分段长度控制参数，有效避免了狭长三角形或蜕化三角形的产生，使光滑自由变形更加鲁棒高效。

主权项

1.一种改进的光滑自由变形方法，包括定义变形空间步骤、三角均匀剖分步骤、模型嵌入步骤、几何变形步骤、法向变形步骤、几何微调步骤和细分绘制步骤，其特征在于，所述三角均匀剖分步骤在GPU平台上实现，包括：步骤1，获取初始三角面片；步骤2，依据等分段长度控制参数，对初始三角面片最小内角的两边进行等分；步骤3，连接邻近最小内角顶点的两个等分点，形成顶三角形与待剖分四边形；步骤4，以待剖分四边形与顶三角形共有的端点为起点，对应连接待剖分四边形上的等分点，剖分成若干个类梯形；步骤5，依据所述等分段长度控制参数，对类梯形上底与下底进行等分，并连接等分点对类梯形进行三角剖分；若最小内角两边上的等分点数不等，则重复步骤4与步骤5，以距离最小内角顶点最远的类梯形为待剖分四边形进行三角剖分，且以位于最小内角等分点数较少的边上的顶点为起点。