构建三维头发造型的层次多阶约束域算法.pdfVIP

第 40 卷第 1 期 2013 年 1 月 计算机科学 Computer Science Vol. 40 No. 1 Jan 2013 构建三维头发造型的层次多阶约束域算法 韩翼李康耿国华刘伦椿尚鹏 (西北大学信息科学与技术学院 西安 710127) 摘 要 现有头发建模方法通常使用相互孤立的造型约束生成整体发型，当面对较复杂的待建发型时往往无法建立 有效的造型约束。针对真实头发造型的层次性和沿发丝逐阶段形变等特点，提出控制显式发丝形变的层次多阶约束 域算法，以有效解决采用造型约束交互式构建复杂发型的问题。该方法通过建立分别作用于全局和局部发簇的层次 约束域队列，使用多约束域逐阶段控制祥例发丝产生复杂形变。此外，结合发丝曲线的最小旋转标架(RMF)和可自 定义的空间螺旋线参数方程，为发丝添加细节效果。实验结果表明，与现有方法相比，该方法能够更加有效地构建出 丰富、自然的头发造型。 关键词 发型建模，显式发丝，层次多阶约束域，最小旋转标架 申图法分类号 TP391 文献标识码 A Hairstyle M创eling with Layered Multistage Constraint Domain HAN Yi LI Kang GENG Gu时lUa LIU Lun-chun SHANG Peng (Sch∞1 of Information Science and Technology, The Northwest University，见 an 710127 ,China) At幅tract The isolated styling constraints 盯e corrunonly used in existing hairstyle modeling , and these methods may not work when the hairstyle to be built is complicated enough. Due to the characteristic of layered and stage-by-stage de- fo口nation along hair strand ,a method of hairstyle modeling with layered multistage constraint domain was presented , by which various of complicated hairstyles can be built with styling constraints interactively. Through the establishment of global and local styling constraint queue on hair wisp , more constraints can be used to generate complicated hair strand deformation properly. Moreover , the rotation minimizing frames (RMF) of hair strand and user、defined parametric e- quations of space spiral 缸e combined to add more detailed appearanc已 The experiment result shows that rich and natu- ral hairstyle can be built with the method proposed effectively. Keywords Hairstyle modeling , Explicit hair strand , Layered multistage constraint domain , Rotation minimizing frames 建模控制和细节特征(风格化〉处理方面。 引言 头发通常是外表释放给外界的第一印象，因此也成为影 视动画制作中塑造虚拟人物角色的重要手段之一。然而迄今 为止，真实感的发型建模仍是一项非常复杂的工作。 造成这项复杂工作的重要原因在于，发丝建模数量级达 50k~100k，其几何表示和控制方法存在随着待建发型复杂程 度增加，造型工作量大幅提升的问题。近年来，研究人员相继 提出了多种发丝的几何表示方法，如参数曲面等[IJ 。而为了 进一步增强发型的真实感，需要采用显式发丝进行发型建模。 该方法的首要难点在于问题规模较大，难以针对发丝形态进 行有效控制。 Watanabe 利用真实头发成簇相似的特点，提出 发丝聚簇方法(即 wisp)凶，