基于细分网格模型骨架驱动变形技术.docVIP

基于细分网格模型骨架驱动变形技术 　　摘要 针对传统骨架驱动变形方法中模型细节特征不能得到有效保持的问题，提出一种基于细分的骨架驱动网格模型变形方法。首先，对网格模型待变形区域基于截交线进行局部骨架提取和控制网格构建，分别建立骨架与控制网格以及控制网格所对应细分曲面与待变形模型区域之间的关联关系；然后，将基本函数作用下的自由变形方法应用于骨架变形，通过骨架变形驱动控制网格变形，将变形前后控制网格所对应细分曲面的变化信息转为网格模型泊松梯度场的改变；最后，根据改变后梯度场重建网格模型。实例表明，该变形方法针对不同网格模型均可以得到较好的编辑效果，且细节信息在变形后都得到了有效保持。与传统骨架驱动变形方法相比，该方法除具备交互操作简单直观的优势外，同时能够更好保持变形模型几何细节特征，更为适合具有丰富几何细节的复杂模型的变形编辑。 　　关键词 网格变形；骨架驱动；细分曲面；泊松梯度场；细节保持 　　中图分类号 TP391.72 　　文献标志码 A 　　0引言 　　骨架驱动变形技术因其控制手段灵活、操作简单一直是曲面造型领域研究的热点问题。现实中很多动植物（包括人体模型或工业产品模型都具有明显的骨架特征，可通过施加骨架驱动变形来实现模型的运动模拟或变形设计。目前骨架驱动变形技术已广泛应用于动画、工业产品设计、生物医学、航空航天等众多领域。 　　针对骨架驱动变形方法，国内外研究学者做了大量的工作。其中，文献[1-2]分别通过引入势函数元球和勾画线实现骨架直接驱动的模型变形，但变形后模型容易产生自交、畸变，同时其细节特征也不能得到有效保持；Capell等[3]将模型嵌入控制网格，骨架驱动控制网格，模型随控制网格变形而变形，该方法同样不能有效保持模型的细节特征且变形操作复杂；文献[4]以网格模型的简化模型作为控制网格，通过操纵骨架对简化模型进行变形，继而利用变形后简化模型顶点对原网格模型进行Laplacian变形，该方法引入微分域网格编辑技术有细节特征保持的优势，但简化网格形状与原网格模型贴合性较差，故影响到模型的变形质量。 　　文献[5]将细分技术引入到基于控制网格的变形方法中，采用任意拓扑的细分网格控制模型变形，使控制网格与模型表面更加贴合；但调节控制网格顶点实现变形，过程较为繁琐，且其变形也是对模型顶点坐标的直接操纵，对于细节特征较为丰富的模型，变形结果也不能有效保持其细节特征，可能出现变形不自然、扭曲等变形缺陷。 　　本文提出一种基于细分的骨架驱动网格模型变形方法。该方法具有传统骨架驱动变形方法交互操作简便的优势；同时将细分技术引入模型变形，细分曲面作为中间变形控制曲面，更为贴合模型表面形状，可更好保证模型变形效果；另外，该方法融合了泊松网格编辑的优势，能够有效保持变形模型细节特征。 　　1基于细分的骨架驱动变形流程 　　基于细分的三维网格模型骨架驱动变形流程如图1所示。首先对模型变形区域骨架进行提取，同时构建变形区域控制网格；然后通过骨架变形驱动控制网格变形，根据变形前后细分控制曲面实现模型变形。 　　2变形区域局部骨架提取 　　骨架作为网格模型信息的压缩表示，其提取质量的好坏直接影响骨架驱动模型变形质量。现有骨架提取方法主要有拓扑细化法、距离变换法、Voronoi图和Reeb图法，以及手工提取方法等[6-7]。这些方法中有的可以实现骨架的自动提取但算法比较复杂；有的通过交互方式得到骨架，算法简单但交互过程过于繁琐，甚至得到的骨架不够精确。文中变形作用于模型局部区域，骨架提取采用了基于截交线的交互式提取方法，具体提取步骤如下： 　　首先，在拟提取区域边界位置，按一定方向拾取若干网格顶点，利用Dijkstra算法[8]，根据这些顶点划定局部区域边界；然后在边界内拾取任意网格顶点作为种子点，基于种子生长算法[9]确定模型变形区域网格；之后，在待变形区域首尾处根据不共线三点确定一个平面，通过在模型表面拾取顶点的方法，交互确定初始截平面，并自动插值得到若干中间等分截平面；最后，求解这些几何截面与变形区域网格的截交线，基于截交线得到变形区域局部骨架。 　　以下详细给出等分截平面概念及生成算法： 　　1如图2所示，首先对两端初始截平面S0和S1的法向量n0和n1进行叉乘，得到旋转轴，然后由空间向量夹角公式得到旋转角度λ； 　　2根据要插入的预设等分截平面个数，这里不妨设为h-1个，对旋转角度λ进行h等分； 　　3求解S0和S1两初始截平面中心点，将其连接线段h等分，分别得到h-1个等分顶点Ci（i=1，2，…，h-1； 　　4由初始截平面S0的法向量n0分别绕旋转轴旋转角度值（λ?i/h（i=1，2，…，h-1，得到各等分截面的法向量pi（i=1，2，…，h-1； 　　5根据各等分顶点Ci（等分截面