一种改进的光滑自由变形方法技术
An improved smooth free-form deformation algorithm
The invention discloses an improved smooth free deformation algorithm, which belongs to the technical field of computer image processing, the algorithm includes triangle subdivision steps in uniform, uniform triangular subdivision step, by using the segment length control parameter, the subdivision generates a triangle side near the segment length of the control parameters, can effectively avoid the narrow triangle or triangle have degenerate smooth, free deformation is more robust and efficient.
【技术实现步骤摘要】
一种改进的光滑自由变形算法
本专利技术涉及计算机图像处理
，具体地说，涉及一种改进的光滑自由变形算法。
技术介绍
在几何建模和计算机动画中，空间变形是几何外形编辑和柔性体动画生成的关键技术之一，其中，最具代表性的是自由变形技术(FFD)，已发展出多个变种，如精确自由变形方法、光滑自由变形方法等，由于其简单易用、功能强大，已经被集成到3DSMax、Maya、SoftimageXSI等商业软件中。由于传统自由变形方法的变形是作用到待编辑模型的采样点上，再由采样点变形后的位置还原出模型的变形结果，导致其在变形过程中存在因采样点密度太小而出现走样的问题。为解决走样问题，通常是增加采样点的密度，但会造成性能上较大的开销；更进一步的方法是根据面片大小和曲面曲率，自适应确定采样密度，虽然降低了性能开销，但自适应算法实现相对复杂，且无法很好地处理一些奇异情况。精确自由变形作为解决FFD中走样问题的方法，其是通过沿节点盒切割初始三角面片，计算三角面片上足够数目采样点变形后的位置，再用采样点插值计算出原始三角面片变形后的精确结果。光滑自由变形方法通过以下六步骤对精确自由变形方法...
【技术保护点】
一种改进的光滑自由变形算法，包括三角均匀剖分步骤，其特征在于，所述三角均匀剖分步骤包括：步骤1，获取初始三角面片；步骤2，依据等分段长度控制参数，对初始三角面片最小内角的两边进行等分；步骤3，连接邻近最小内角顶点的两个等分点，形成顶三角形与待剖分四边形；步骤4，以待剖分四边形与顶三角形共有的端点为起点，对应连接待剖分四边形上的等分点，剖分成若干个类梯形；步骤5，依据所述等分段长度控制参数，对类梯形上底与下底进行等分，并连接等分点对类梯形进行三角剖分；若最小内角两边上的等分点数不等，则重复步骤4与步骤5，以距离最小内角顶点最远的类梯形为待剖分四边形进行三角剖分，且以位于最小内...
【技术特征摘要】
1.一种改进的光滑自由变形算法，包括三角均匀剖分步骤，其特征在于，所述三角均匀剖分步骤包括：步骤1，获取初始三角面片；步骤2，依据等分段长度控制参数，对初始三角面片最小内角的两边进行等分；步骤3，连接邻近最小内角顶点的两个等分点，形成顶三角形与待剖分四边形；步骤4，以待剖分四边形与顶三角形共有的端点为起点，对应连接待剖分四边形上的等分点，剖分成若干个类梯形；步骤5，依据所述等分段长度控制参数，对类梯形上底与下底进行等分，并连接等分点对类梯形进行三角剖分；若最小内角两边上的等分点数不等，则重复步骤4与步骤5，以距离最小内角顶点最远的类梯形为待剖分四边形进行三角剖分，且以位于最小内角等分点数较少的边上的顶点为起点。2.根据权利要求1所述的光滑自由变形算法，其特征在于，依据等分段长度控制参数对边进行等分的步骤包括：依据等分段数对边进行等分，等分段数为边长度与所述等分段长度控制参数之商的向上取整值。3.根据权利要求1所述的光滑自由变形算法，其特征在于，所述步骤2包括：接收对所述等分段长度控制参数的设定。4.根据权利...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。