布料和可变形材料建模综述(共6页)

1、布料和可变形(bin xng)材料建模综述前言(qin yn)在布料建模方面，早期的研究(ynji)工作主要基于布料的几何外观，没有充分运用布料的物理性能，因此只能实现有限的模拟效果。随后基于物理的布料模拟技术日渐流行。物理造型法研究布料的物理特性，并依据力学原理计算布料的运动，因此能够得到较为逼真的仿真结果。虽然仿真过程中真实度大大提高，但因为物理造型法涉及微分方程的求解，因此其计算复杂度偏高但随着计算机硬件性能的日益提高，加上各种图形算法不断换代，基于物理的布料仿真将逐渐成为主流的研究方法。本文论述了国内外基于物理仿真的布料和可变形体建模的研究现状，总结了基于物理仿真基本理论和方法。力学模

2、型的构造构建能够表达布料变形特性的力学模型是服饰动画要首先考虑的基础问题。早期由Terzopoulos等人1提出的弹性变形模型是一种连续体模型。由于不能解决布料的大变形以及非线性约束问题，该模型只能模拟较为简中。的窗帘悬挂、旗帜飘动，并未真正得到推广。另一种连续体模型有限元方法2 具有很高的真实感但数值求解和碰撞检测的处理相当复杂，计算量太大不能满足实时的要求。Provot3基于规则四边形网格利用质点-弹簧模型建立柔性布料变形仿真模型。该方法建模直观，计算简单，模拟效率比基于弹簧变形模型的方法明显提高，但是存在以下两个主要问题：1）通常只能用于生成矩形几何体，表达材料的弯曲和各向异性比较困难；

3、2）“超弹性形变”。对于“超弹性形变”，大多数改进方案采用两步走策略4来体现非线性。近期Goldenthal等人5使用带约束条件的拉格朗日乘法很好的解决了布料的“超弹性形变”问题。基于物理仿真的布料动画研究也引起了国内众多专家学者的重视6-7。碰撞检测和响应问题碰撞检测和响应处理是布料仿真的关键和难点(ndin)问题，其解决方法的优劣直接影响到布料仿真的实时性和精确性。对于一般虚拟物体的碰撞检测和响应的研究已取得了很大进步，但对于布料而言，这些碰撞检测和响应方法大多不再适用。Hub等人8研究快速运动的布料碰撞(pn zhun)问题，解决了布料在快速运动过程中的聚块问题。Tang等人9提出过一维

4、法向锥和孤集的方法(fngf)减少相邻三角片间不必要的判断，提高计算效率。Harmon等人10提出了不同于刚性作用区域的新方法，试图将所有的碰撞在单一循环内全部解决，他们的工作为该问题的解决提供了一个全新的思路。随后的研究11 更多地考虑物理意义，将各个三角片近似看作刚体，通过动量或冲量计算得到新的碰撞速度和位置。在自碰撞处理方面，Provot12 认为在一个曲面小区域中，如果曲率足够小则在这块区域内不会发生布料自碰撞现象；Baraff13针对布料的自碰撞问题，提出了新的全局交叉分析解决方案。只需对每种情况进行处理就可将布料交叉的错误纠正过来。但是当布料的分辨率不够高时会出现错误。最近，Sch

5、vartzman等人14在前者的工作基础上，针对自碰撞检测提出一种新的层次化数据结构和算法，实现了高效的自碰撞检测。实时性经过该领域众多学者的努力，碰撞检测和响应技术的准确性和稳定性得到了极大的提高。然而由于该问题本身的复杂性，算法往往难以做到实时计算，使得碰撞处理成为影响现有布料动画系统效率的瓶颈。因此，很多的研究工作集中在简化处理和加速技术上。Kang等人15 采用一些简化的碰撞技术，计算速度相当快，但是自碰撞检测和处理则不尽人意。基于图像空间的碰撞检测算法实现比较简单16 ，随着图形硬件的飞速发展，众多学者开始考虑将碰撞检测转移到GPU 上进行。Govindaraju等人17等人提出的C

6、ULLIDE算法利用GPU的遮挡查询功能，在线性时间内实现碰撞检测。随后SIGGRAPH2005上18提出基于集合的碰撞检测方法，采用GPU来处理三角片对的比较算法，使用层次编码方法方案有效地避免了使用层次结构带来的辅助空间的创建和维护，实现快速的自碰撞检测。此外国内的众多学者在这方面也做出过很多改进。四、真实感满足真实感需求(xqi)是布料动画的一个关键问题， 主要取决于物理模型对于布料各种行为特性的表现力。而现有的即使利用最为复杂的连续体模塑也很难准确地描述布料某些(mu xi)变形行为，如褶皱和屈曲等。Volino等人19提出的模型(mxng)其内力的计算和Terzopoulos等人提出

7、的模型不同，可以处理布匹跌落地上时产生的褶皱，模拟演员的穿衣、脱衣等多种复杂情况。Volino20等人设计的基于曲率的线性函数模型以及Wardetzky等人21 22设计的基于曲率的二次函数模型，这两种模型的计算开销都比传统的基于曲率的非线性模型低得多， 效果也改进很多。Wang等人23 通过对数据库中现实存在的不同布料样品进行测量，建立了分段线性弹性模型以逼近不同材质布料的特性，以数据驱动的方法实现布料动画。五、挑战及展望首先是缺乏统-、稳定、髙效的物理模型，因而目前一些商品化系统采用的还是最简单的 Provot或Baraff方法。其次，求解动力学方程也比较复杂，模型本身规模比较大时就无法实

8、时计算、产生动态的布料动画。另外，还需要处理布料与其他场景和物体之间的互碰撞以及布料自身的自碰撞，由此导致的不稳定性和计算开销影响算法的实时性，甚至某些极端情况下还会导致某些缺陷和失败。 近年来很多学者考虑采用物理方法与几何方法相结合的算法，采用几何方法模拟布料运动状态下的褶皱表现，为实时获得布料动画的视觉真实感提供了新的思路。参考文献1 Kang YM， Choi J H， Cho H G，et al。Fast and stable animation of cloth with an approximated implicit methodC /Proc of Computer Graph

9、ics Int 。Piscalaway。NJ；IEEE，2000:247-2552Volino P。 Magnenat-Thalmann N。A simple approach to nonlinear tensile stiffness for accurate cloth simulationJ。 ACM trans on Graphics。2010。28(4):1-163Provot X。Deformation constraint in a mass-spring model to describe rigid cloth behaviorC/Proc of Graphics Inte

10、rface 1995。San Francisco;Morgan Kaumann，1995;147-1544Desbrun M，Sehroder P。Barr A。Interactive animation of structured deformable objects C/Proc of Graphics Interface 1999。San Francisco;Morgan Kaufmann。1999:1-85Goldenthal R。Harmon D。Fattal T 。et al。Efficient simulation of inextensible cloth j。ACM Tran

11、s on Graphics。2007。26(3):1-76 朱淮冰，金小刚，冯结青，等。布料动画模拟(mn)综述J。计算机辅助设计(shj)与图形学报，2004， 16(5): 613-6187 轰许，龙朝阵。基于(jy)1MEX的织物动态仿典的近似解法J。计算机研究与发展，2004， 4 1(7): 1220-12258Hub S B。Metaxas D N。A collision resolution alforithm for clump-free fast moving clothJ。The Visual Computer。2006。22(6):434-4449Tang M。Curti

12、s S。Yoon S E 。Et al。Interactive continuous collision detection between deformable models using connectivity based cullingC/Proc of the 2008 ACM Symp on Solid and Physical Modeling。New York:ACM。2008:25-3610Harnon D。 Vouga E。Tamstorf T。et al。Robust treatment of simultaneous collisionsj。ACM Trans on Gr

13、aphics。2008。27(3):1-412Provot X。Collision and self-collision handling in cloth model dedicated to design graments c/proc of th ACM SIGGRAPH/Eruographics Workshop on Animation and Simulation。Piscataway。NJ;IEEE。1997;177-18913Baraff D。M Kass。Within A。 Untangling clothJ。ACM Trans on Graphics。2003。22(3):

14、862-87014Schvartzman S C。Pereza G。 Otaduy M A。Star-contours for efficient hierarchical self-collision detectiomJ。ACM Trans on Graphics。2010。29(4):80:1-815Lang Y M。Choi J H。Cho H G。et al。 Fast and stable amimation of cloth with an approximated implicit methodC/proc of Computer Graphics Int。 Piscatawa

15、y。NJ;IEEE。2000。8(1/2/3):322-32916Vassilev T。SPanlang B。Fast cloth animation on walking avatarsJ。Eurographics。2001。20(3):137-15017Govindaraju N。Redon SlLin M。et al。CULLIDE:Interactive collision detection between complex models in large environments using graphics hardwareC/Proc of the ACM SIGGRAPH/Eu

16、rographics18Govindaraju N K。et al。Interactive collision detection between deformable models using chromatic decomposition J。ACM Trans on Graphics，2005，24(3):991-99919Volino P，Coruchesne M，Magernal Thalmann N。Versatile and efficient techniques for simulating cloth and other deformable objectsC/Proc o

17、f the 22nd Annual Conf on Computer Graphics and Interactive Techniques。New York:ACM，1995:137-14420Volino P，Magneant-Thalmann N。Simple linear bending stiffness in particle systemsC/Proc of the ACM SIGGRAPH/Eurographics Symp on Computer Animation New York:ACM，2006:101-10521Bergou M，Wardetzky M，Harmon

18、D，et al。A quadratic bending model for inextensible surfacesC/Proc of th ACM SIGGRAPH/Eurographics Symp on Geometry Processing。New York:ACM。2006:227-23022Wardetzky M，Bergou M，Harmon D，et al。 Discrete quadratic curvature energiesJ。Computer Aided Geometric Design，2007，24(8):499-51823Wang Huamin，OBrien J F。Ramamoorthi R。Data-dr