The invention discloses a fast segmentation free smooth triangular deformation algorithm, which belongs to the technical field of computer image processing, the algorithm includes delta uniform mesh steps; trigonometric uniform subdivision steps include the basis of segment length control parameters, the calculation of the initial triangle three side of the number of segments; acquisition and edge segment number corresponding to three the section from the lookup table divides the triangle on the initial triangles, the lookup table is the three side of the triangle with the number of segments for the index subdivision scheme set. By using a lookup table, not only speed up the running speed of the triangle mesh uniform, and shortened the various initial triangle mesh time difference, thus suitable for the parallel GPU trigonometric uniform subdivision calculation.
【技术实现步骤摘要】
一种快速分割三角形的光滑自由变形算法
本专利技术涉及计算机图像处理
,具体地说,涉及一种快速分割三角形的光滑自由变形算法。
技术介绍
在几何建模和计算机动画中,空间变形是几何外形编辑和柔性体动画生成的关键技术之一,其中,最具代表性的是自由变形技术(FFD),已发展出多个变种,如精确自由变形方法、光滑自由变形方法等,由于其简单易用、功能强大,已经被集成到3DSMax、Maya、SoftimageXSI等商业软件中。由于传统自由变形方法的变形是作用到待编辑模型的采样点上,再由采样点变形后的位置还原出模型的变形结果,导致其在变形过程中存在因采样点密度太小而出现走样的问题。为解决走样问题,通常是增加采样点的密度,但会造成性能上较大的开销;更进一步的方法是根据面片大小和曲面曲率,自适应确定采样密度,虽然降低了性能开销,但自适应算法实现相对复杂,且无法很好地处理一些奇异情况。精确自由变形作为解决FFD中走样问题的方法,其是通过沿节点盒切割初始三角面片,计算三角面片上足够数目采样点变形后的位置,再用采样点插值计算出原始三角面片变形后的精确结果。光滑自由变形方法通过以下七个步骤对精确自由变形方法进行改进:(1)定义变形空间步骤选用B样条体作为变形空间,记作R(u,v,w):其中,表示mu×mv×mw个控制顶点。是B样条基函数。然后用该变形空间包裹住待变形模型。(2)三角剖分步骤通过B样条体上的节点盒分割初始三角面片。(3)模型嵌入步骤在本步骤中,嵌入过程为计算待变形模型在变形空间中参数坐标的过程,具体通过嵌入函数U=E(X)将采样点从世界坐标系映射到变形空间,其中, ...
【技术保护点】
一种快速分割三角形的光滑自由变形算法,包括三角均匀剖分步骤;其特征在于,所述三角均匀剖分步骤包括:依据等分段长度控制参数,计算初始三角面片三边的等分段数;从查找表中获取与三边等分段数相对应的剖分方案对初始三角面片进行三角剖分,所述查找表为以三角面片三边的等分段数为索引的剖分方案集合。
【技术特征摘要】
1.一种快速分割三角形的光滑自由变形算法,包括三角均匀剖分步骤;其特征在于,所述三角均匀剖分步骤包括:依据等分段长度控制参数,计算初始三角面片三边的等分段数;从查找表中获取与三边等分段数相对应的剖分方案对初始三角面片进行三角剖分,所述查找表为以三角面片三边的等分段数为索引的剖分方案集合。2.根据权利要求1所述的光滑自由变形算法,其特征在于:等分段数为初始三角面片的边长度与等分段长度控制参数之商的向上取整值。3.根据权利要求1所述的光滑自由变形算法,其特征在于,还包括:接收对等分段长度控制参数的设定。4.根据权利要求1所述的光滑自由变形算法,其特征在于:所述剖分方案包括各等分点的重心坐标及剖分后各子三角形顶点的连接关系。5.根据权利要求4所述的光滑自由变形算法,其特征在于,所述从查找表中获取与三边等分段数相对应的剖分方案对初始三角面片进行三角剖分的步骤包括:从查找表中获取对应剖分方案中等分点的重心坐标与子三角形顶点的连接关系;根据初始三角面片三个顶点在当前坐标系中的坐标及对应剖分方案中各等分点的重心坐标,计算出各等分点在当前坐标系中的坐标;根据连接关系连接各等分点对初始三角面片进行三角剖分。6.根据权利要求1至5任一项权利要求所述的光滑自由变形算法,其特征在于,生成所述查找表的步骤包括:计算一系列基准三角面片三边的长度;依据基准等分段长度控制参数,计算各基准三角面片三边的等分段数;对基准三角面片进行三角剖分,并从剖分结果中提取剖分方案;剖分方案以三...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。