会员注册 | 登录 | 微信快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

物理学论文-虚拟穿衣中织物模型的建立和碰撞检测的处理.doc物理学论文-虚拟穿衣中织物模型的建立和碰撞检测的处理.doc -- 2 元

宽屏显示 收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

物理学论文虚拟穿衣中织物模型的建立和碰撞检测的处理摘要结合实现静态虚拟穿衣中的实际问题,详细地介绍了基于弹簧质点模型的织物变形模型和基于AABB层次包围盒的碰撞检测算法。借助层次空间分解法的思想,将缝合衣片的相对位置同人模自身的结构信息相结合,灵活地构造人模AABB树,减少了不相交元素的碰撞检测次数,从而提高了算法的效率。最后还给出了实现整个虚拟穿衣过程的具体步骤。关键词织物变形仿真弹簧质点模型碰撞检测空间分解法层次包围盒法显式欧拉方法1前言随着计算机技术和人类社会经济的发展,对于纺织服装业CAD/CAM的应用要求也越来越高,二维服装CAD系统已经不能满足要求,人们迫切希望借助计算机完成一些更加实用的三维功能。若能直接将二维服装CAD系统设计的衣片,在计算机上真实地模拟出穿在人体上的效果,便可以帮助设计师直接在计算机上进行着装效果检查、服装裁剪片缝合检查等工作。这样就可大大提高服装从设计阶段到生产阶段间的效率,具有非常重要的实用价值。要通过计算机实现这一功能,有两个关键的问题必须解决1建立合适的织物变形模型2选择高效而实用的碰撞检测算法。研究织物变形仿真的方法通常分为三类几何的、物理的和混合的几何和物理方法的混合。纯几何的造型方法很难反映织物的物理特性,因此基于物理的方法研究,近年来已占据了主导地位。在织物变形物理仿真模型中1,按比拟织物结构的方式又可分为两大类1离散质点型模型比较典型的有Feynma等建立的质点网格模型、Breen等建立的粒子模型和XProvot等建立的弹簧质点模型2连续介质型模型比较典型的有Terzopoulos等建立的弹性变型模型、Liling等建立的空气动力模型、Aono建立的波传播模型、Collier等建立的有限元模型等。以上的织物变形物理仿真模型,由于其建模的原理和方法不尽相同,因此,它们适用于不同的应用场合有其各自的优缺点。我们结合设计虚拟穿衣功能的实际,认为XProvot所建立的弹簧质点模型,模型简单,易于计算机实现,在模拟衣片复杂的动态变形过程时,能够取得比较真实的模拟效果和较快的模拟速度。在模拟三维服装穿在人体上的真实效果时,会遇到大量的碰撞现象衣片同人模之间以及衣片自身间的一种相互渗透和穿越。只有很好地解决了渗透和穿越的问题,才能逼真地完成虚拟穿衣的模拟过程。因此,碰撞检测是整个模拟过程的关键。碰撞检测非常耗时,最简单的碰撞检测算法是对两个碰撞体中的所有基本几何元素通常为三角形进行两两相交测试。现有的碰撞检测算法大致可划分为两大类空间分解法spacedecomposition,和层次包围盒法hierarchicalboundingvolumes。前者是将整个虚拟空间划分成相等体积的小单元格,只对占据同一单元格或相邻单元格的几何对象进行相交测试。比较典型的方法有八叉树和BSP树。层次包围盒法的核心思想是利用体积略大而几何特性简单的包围盒将复杂几何对象包裹起来,在进行碰撞检测时,首先进行包围盒之间相交测试,只有包围盒相交时,才对其所包裹的对象,做进一步求交计算。在构造碰撞体的包围盒时,若引入树状层次结构,可快速剔除不发生碰撞的元素,减少大量不必要的相交测试,从而提高碰撞检测效率。比较典型的包围盒类型有沿坐标轴的包围盒AABBaxisalignedboundingboxes,包围球sphere,方向包围盒OBBorientedboundingbox等。在本文中,我们充分利用了AABB层次包围盒法的优势,同时在构建静态人模的AABB树时,又借助层次空间分解法中子空间在空间排列上的有序性和相关性的思想,将缝合衣片的相对位置同人模自身的结构信息相结合,灵活地构造人模AABB树,这样减少了需相交测试的元素,从而提高了碰撞检测的效率。2织物的变形模型2.1织物变形模型的描述我们建立的织物变形模型是以XProvot的弹簧质点模型作为基础,将织物设想为一个个质点集合,质点间相互关系归结为质点间的弹簧作用。其中弹簧分为三类结构弹簧、剪切弹簧和弯曲弹簧,具体构成如图1所示。图1织物模型离散成规则网格1结构弹簧在质点Pij和Pi1,j间,以及Pij和Pi,j1间的弹簧为结构弹簧,结构弹簧是为了保持质点间初始状态时的距离。2剪切弹簧在质点Pij和Pi1,j1间,以及Pi1,j和Pi,j1间的弹簧为剪切弹簧。剪切弹簧是为了防止织物在自身平面过渡和不真实的变形,而给织物的一个剪切刚性。3弯曲弹簧在质点Pij和Pi2,j间,以及Pij和Pi,j2间的弹簧为弯曲弹簧,弯曲弹簧是为了防止织物弯曲。2.2质点的位移在缝合衣片过程中,衣片上所有质点因受力而产生一定的位移,质点位移我们选用Nowton运动定律来描述F外力i,jF内力i,jmai,j其中,m是质点Pi,j的质量。在本文中,我们假定布料是各向均质的,因此,质点的质量可由衣片总质量除以质点总数得到,ai,j是该点加速度,F外力i,j是该点所受的外力,F内力i,j是该点所受的内力。为了简化模型,在我们三维服装CAD系统中,只考虑两种外力缝合力和重力。可以用以下公式来表示F外力i,jF缝合力i,jF重力i,j在衣片缝合过程中,为了将不同的衣片缝在一起,我们在衣片对应缝合边上加载缝合力。在模型中,缝合力被定义成对应缝合点之间距离的线性函数。对两个缝合点pi,j和qi,j间的缝合力,可以按如下公式计算F缝合力i,jCsDispi,j,qi,jNpi,jqi,j式中Cs为缝合力系数,该系数与织物的缝合性能有关,通常,较难变形的布料采用较大的缝合力系数Dispi,j,qi,j表示两缝合点pi,j和qi,j间的距离Npi,jqi,j表示从pi,j点指向qi,j点的单位方向矢量。为了获得较真实的仿真效果,我们在变形模型中考虑了衣片所受的重力。质点所受的重力可按如下公式计算F重力i,jmi,jg式中mi,j为质点pi,j的质量。在弹簧质点模型中,唯一考虑的弹性内力是弹簧的弹性变形力,由于采用的是理想的弹簧质点系统,可以利用胡克Hooke定律来计算弹簧的弹性变形力F内力i,j∑k,l∈RkPi,jPk,l‖Pi,jPk,l‖0Pi,jPk,l‖Pi,jPk,l‖其中,k是弹簧的弹性变形系数,R是Pi,j邻点的集合,‖Pi,jPk,l‖0表示质点Pi,j与质点Pk,l之间的原始距离,弹簧的弹性变形系数k可以依据所选用织物的材料性能参数曲线确定。2.3织物变形模型的求解我们选择显式欧拉方法来求解织物变形模型。求解公式如下ai,jt△t1mi,jFi,jtVi,jt△tVi,jt△tai,jt△tPi,jt△tPi,jt△tVi,jt△t其中,Fi,j是质点Pi,j所受所有力的合力,mi,jt是质点Pi,j的质量,ai,jt、Vi,jt和Pi,jt分别是质点Pi,j在时间t的加速度,速度和位置。△t是系统选定的时间步长。3基于AABB树层次包围盒的碰撞检测3.1建立AABB树一个碰撞体的AABB被定义为包含该碰撞体,且边平行于坐标轴的最小六面体。因此,描述一个AABB,仅需六个标量。在构造AABB包围盒时,需沿着碰撞体局部坐标系统的轴向X,Y,Z来构造,所以所有的AABB包围盒具有一致的方向。AABB树是基于AABB的二叉树,按照由上至下的递归细分方式构造生成的。在每一次递归过程中,要求取最小的AABB,需沿所选择的剖分面将碰撞体分为正负两半,并将所对应的原始几何元素如三角面分别归属正、负两边,整个递归过程类似于空间二叉剖分,只是每次剖分的对象是AABB,而不是空间区域。递归细分一直要进行到每一个叶子节点只包容一个原始几何元素为止,所以具有n个原始几何元素的AABB树具有n1个非叶子节点和n个叶子节点。对于剖分面的选择,在本文中,选择垂直AABB的最长轴,且平分该轴的平面。经试验证明,这种方式,在大多数情况下的算法复杂度仅为Onlogn,较其它的剖分面选择方法有了极大的提高。至于原始几何元素的归属则应依据几何元素的重心P在最长轴上的投影坐标。若投影坐标大于剖分面的坐标mid,则在剖分面的正向,否则在负向,如图2所示。图2三角面归属负区域,因为其质心投影坐标小于剖分面的基准坐标3.2AABB的相交判断AABB间的相交测试比较简单,两个AABB相交当且仅当它们在三个坐标轴上的投影区间均相交。通过投影,我们即将三维求交问题转化为一维求交问题。而对一维求交问题,我们则采用SATSeparatingAxesTest2法。因SAT无需求交计算,只需比较两个包围盒分别在三个轴向上投影的重叠情况,即可得出相交测试结果,非常简单。现以在一个轴向上的投影情况为例说明图3AABBs在X轴向相交判断。设A,B为两包围盒,X为投影轴,CA,CB分别为A,B的中心点,PA,PB为点CA,CB在X上的投影。RA,RB分别为包围盒A,B在X上的投影。若RARBPAPB,如图3所示则在轴向X上A和B不相交,反之在轴向X上A和B邻接或相53第5期高成英等虚拟穿衣中织物模型的建立和碰撞检测的处理交。当包围盒A,B在三条轴向上的投影均相交时,则A,B相交。定义AABB的六个最大最小值分别确定了它在三个坐标轴上的投影区间,因此AABB间的相交测试最多只需六次比较运算,非常简单快速。3.3AABB树的更新当衣片移动、旋转后,需要对AABB进行更新,根据定义AABB的6个最大最小值的组合,可以得到AABB的8个顶点,对这8个顶点进行相应的旋转和平移变化,并根据变化后的顶点计算新的AABB。当衣片发生变形时,需要重新计算AABB树中发生变形了的叶结点的AABB,再利用变形叶节点的新AABB来重新计算它们父节点的AABB。这种计算必须严格按照从下到上的方式进行。父节点AABB的具体求法为令Xmax1,Xmin1,Ymax1,Ymin1,Zmax1,Zmin1和Xmax2,Xmin2,Ymax2,Ymin2,Zmax2,Zmin2分别是两个变形叶结点的AABB,则父结点的AABB即为maxXmax1,Xmax2,minXmin1,Xmin2,maxYmax1,Ymax2,minYmin1,Ymin2,maxZmax1,Zmax2,minZmin1,Zmin2,只需6次比较运算就完成一个结点的更新,其效率远远高于重新构造AABB包围盒树。3.4基于AABB树的碰撞检测算法基于AABB树碰撞检测算法的核心是通过有效地遍历这两棵树,以确定在当前位置下,两个碰撞体的某些部分是否发生碰撞,这是一个双重递归遍历的过程。算法描述如下step1分别为人模和衣片构造AABB树。step2人模的AABB树的根结点遍历衣片的AABB树。如果发现人模AABB树的根结点的包围盒与衣片AABB树内部结点的包围盒不相交,则停止向下遍历如果遍历能到达衣片AABB树的叶节点,再用该叶节点遍历人模AABB树。如果能到达人模AABB树的叶节点,则进一步进行基本几何元素间的相交测试。step3检测基本几何元素间是否相交。3.5自碰撞检测在衣片缝合过程中,除了衣片同人模之间的碰撞外,由于衣片的动态变形,使得衣片与衣片自身间也有碰撞现象,因此必须进行进一步的自相交检测。在系统设计中,我们利用三角形表面曲率来简化计算。当邻近三角形法线的夹角较小时,它们不可能发生碰撞,只有当夹角超过阈值,才有可能碰撞。我们为每个三角形建立它的临近三角形列表,通过判断每个三角形的所有邻近区域的三角形表面曲率,来排除大部分不可能相交的情况,从而简化了计算。4虚拟穿衣的具体实现步骤1读入二维服装CAD系统设计的衣片2选择所有需要缝合衣片的对应的缝合边3将二维衣片离散并形成初始的弹簧质点系统a将衣片离散成规则四边域网格,再将四边域网格的对角线相连,形成规则三角形网格的弹簧质点系统。三角形的顶点形成质点,三角形的边形成相应的弹簧。衣片的三角化,正是为方便地建立衣片的AABB树b按质点间的相应关系,加入各种弹力。在离散衣片时,需特别注意的是在2中所选择的对应缝合边的长度一定要相等,且当衣片离散化时,在对应缝合边上的原始几何元素这里为三角形的个数也应相同。若在2中所选择的对应缝合边长度不等,或原始几何元素个数不同时,系统将需做一些预处理将其中一条缝合边的所有信息删除,将另一条缝合边的相应信息赋给它。4将衣片交互式地放置在人体模型附近的初始位置在该步骤中,首先,给每一缝合衣片赋一个别名系统自定义的标准别名左前片,右前片,左后片,右后片等,根据每一衣片的别名,衣片被自动地放置在人体模型附近的相应初始位置上。5分别为人模和衣片建立AABB树本文中所涉及的两个碰撞体,分别为人模和衣片,其中人模在整个动态模拟过程中为静态的,因此,只需在初始化时构造一次AABB树即可。为了进一步提高碰撞检测的效率,我们在构造人模的AABB树时,应根据4中得到的缝合衣片别名,结合人模的几何结构,灵活构造人模的AABB树。例如假设我们在4中,得到衣片分别为左前片,右前片,左后片,右后片。我们即可知,将要缝合的为一件四片裁剪片的上衣,所以在构造人模的AABB树,我们只取人模上半身数据来构造人模的AABB,具体层次结构如图4所示。在进行人模和衣片间碰撞检测时,根据衣片的别名分别进行局部检测,例如左前片,就只需和人模AABB树第三层最左边的结点,左前半身的AABB进行碰撞检测有效地减少了需要碰撞检测的元素。系统根据所缝合的衣
编号:201312171159592218    大小:18.61KB    格式:DOC    上传时间:2013-12-17
  【编辑】
2
关 键 词:
行业资料 农林牧渔 精品文档 物理学论
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

当前资源信息

4.0
 
(2人评价)
浏览:4次
docin上传于2013-12-17

官方联系方式

客服手机:13961746681   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

相关资源

相关资源

相关搜索

行业资料   农林牧渔   精品文档   物理学论  
关于我们 - 网站声明 - 网站地图 - 友情链接 - 网站客服客服 - 联系我们
copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5