一种布料仿真中消除嵌入的方法及系统技术方案

本发明专利技术公开了一种布料仿真中消除嵌入的方法及系统，涉及布料仿真消除嵌入方法和系统领域；其包括步骤：根据仿真对象建立计算模型后计算相互嵌入的三角形对和三角形对的嵌入面积；计算嵌入面积对移动方向的梯度向量，并以所述梯度向量作为接触力的方向；施加上述方向的接触力驱使布料发生位移消除嵌入；本发明专利技术计算嵌入面积对移动方向的梯度向量，并将所述梯度向量作为接触力的方向后消除嵌入，避免现有传统的接触力学模型消除嵌入存在消除嵌入效率低的问题，达到了快速消除布料仿真中的相互嵌入，更高效地仿真多层布的接触现象。

A Method and System for Eliminating Embedding in Cloth Simulation

【技术实现步骤摘要】
一种布料仿真中消除嵌入的方法及系统
本专利技术涉及布料仿真消除嵌入方法和系统领域，尤其是一种布料仿真中消除嵌入的方法及系统。
技术介绍
布料仿真在服装设计、电子商务、服装定制等很多领域都有广泛的应用，而布料仿真中的关键就是接触仿真和消除嵌入。布料仿真指根据布料所受到的内力和外力，代入力学方程求解布料的运动轨迹。现实中的布料因为接触力的存在不会相互嵌入，但是在动力学仿真中，两块没有嵌入的布是不可能产生相互的接触力。因此普遍的做法是先允许布产生相互嵌入的假设下进行一次动力学仿真，然后再根据嵌入情况引入接触力，最后在接触力的作用下进行下一次动力学仿真，不断重复以上流程，在此循环过程中通过接触力将相互嵌入消除。有效的嵌入消除是布料仿真中重要的一个环节。传统的接触力学将接触力的方向设为接触面的法向，这种方法在消除嵌入时效率较低，因为接触面的法向不是嵌入消除最快捷的方向。因此，需要一种消除嵌入的方法能克服以上问题。
技术实现思路
本专利技术的目的在于：本专利技术提供了一种布料仿真中消除嵌入的方法及系统,解决现有采用传统的接触力学模型消除嵌入存在消除嵌入效率低的问题。本专利技术采用的技术方案如下：一种布料仿真中消除嵌入的方法，包括如下步骤：根据仿真对象建立计算模型后计算相互嵌入的三角形对和三角形对的嵌入面积；计算嵌入面积对移动方向的梯度向量，并以所述梯度向量作为接触力的方向；施加上述方向的接触力驱使布料发生位移消除嵌入。优选地，所述计算嵌入面积对移动方向的梯度向量包括如下步骤：步骤a：计算嵌入对应的交叉线段长度l和方向r：r＝(Pi+1-Pi)/l(2)其中，Pi＝[xi，yi，zi]和Pi+1＝[xi+1，yi+1，zi+1]分别表示三角网格中有两个三角形相互穿插时两个交点的坐标；步骤b：计算交叉线段长度的梯度G：其中，n和n′分别表示两三角形的法向向量；a和a′表示第二个三角形两个相交边的方向向量；式(3)表示一个三角形插入另一个三角形内部时交叉线段长度的梯度G；式(4)表示两个三角形互相插入时交叉线段长度的梯度G；步骤c：计算嵌入面积对移动方向的梯度向量H：其中，O′表示相交区域内的任意一点的坐标，Ω表示向量叉乘算子，Ω(a)b＝a×b。一种布料仿真中消除嵌入的系统，包括计算机建模模块：用于建立仿真物体的网络模型，所述网络模型包括几何形状单元，所述几何形状单元包括三角形和/或四边形；嵌入消除模块：用于识别网络模型对应的嵌入区域后计算嵌入面积，并计算嵌入面积对移动方向的梯度向量后获取接触力方向；力学仿真模块：用于根据力学方程计算仿真物体在特定内外力下的运动轨迹，所述特定内外力包括接触力。优选地，所述嵌入消除模块包括交叉线段长度和方向计算模块、交叉线段长度的梯度计算模块和嵌入面积对移动方向的梯度向量计算模块，所述嵌入面积对移动方向的梯度向量计算模块根据交叉线段长度和方向计算模块、交叉线段长度的梯度计算模块的计算结果计算嵌入面积对移动方向的梯度向量。优选地，所述嵌入消除模块还包括相交计算单元，用于判断任意两个三角形是否相交以及相交点的坐标。综上所述，由于采用了上述技术方案，本专利技术的有益效果是：1.本专利技术计算嵌入面积对移动方向的梯度向量，并以所述梯度向量作为接触力的方向，避免现有采用传统的接触力学消除嵌入存在的效率低的问题，达到了快速消除布料仿真中的相互嵌入，更高效地仿真多层布的接触现象的效果；2.本专利技术的原理：当三角形I和三角形II有嵌入面积f的时候，假设三角形I作为参照物，三角形II移动距离[u，v，w]，则向量[df/du，df/dv，df/dw]就是嵌入面积对移动距离的梯度，三角形II对I施加一个方向为梯度向量的力(同时I对II会产生一个相反方向的力)，则II会相对于I向梯度相反的方向移动，使得嵌入面积f以最高效的方式被消除；3.本专利技术提供一种消除嵌入的系统，通过嵌入消除模块网络模型对应的嵌入区域后计算嵌入面积，并计算嵌入面积对移动方向的梯度向量后获取接触力方向后，力学仿真模块根据力学方程计算仿真物体在特定内外力下的运动轨迹，从而消除布料仿真中的嵌入，将梯度向量方向作为接触力进行力学仿真，实现快速消除嵌入。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1为本专利技术的效果示意图；图2为本专利技术的计算模块示意图；图3为本专利技术的两个三角形嵌入示意图；图4为本专利技术的布落在球上的仿真效果示意图；具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术，即所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本专利技术实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本专利技术保护的范围。需要说明的是，术语“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。以下结合实施例对本专利技术的特征和性能作进一步的详细描述。实施例1有效的嵌入消除是布料仿真中重要的一个环节。传统的接触力学将接触力的方向设为接触面的法向，这种方法在消除嵌入时效率较低，因为接触面的法向不是嵌入消除最快捷的方向。因此本申请提出一种消除嵌入的方法，包括如下步骤：第一步：将需要仿真的布料和球建立计算模型，用离散的三角形网络模拟现实中的物体，如图2所示。第二步：通过遍历，循环对模型内的任意两个三角形进行如下操作：第三步：相交判断，如果没有相交则不存在接触力，则运算结束；如果有相交则进行第四至第七步计算；第四步：获取两个三角形的法向量n和n′，两个交点的坐标Pi＝[xi，yi，zi]和Pi+1＝[xi+1，yi+1，zi+1]，第二个三角形两个相交边的方向向量a和a′，如图3所示：计算交叉线段长度l和方向r：r＝(Pi+1-Pi)/l第五步：根据嵌入方式计算交叉线段长度对移动方向的梯度向量G：情况I，情况II，第六步：计算嵌入面积对移动方向的梯度向量H：其中，O′表示相交区域内的任意一点的坐标，Ω表示向量叉乘算子，Ω(a)b＝a×b。第七步：在仿真模型中施加方向为H接触力，布料在接触力的驱使下运动，发生位移，实现消除嵌入。如图1所示，根据消除嵌入前后的对比，可本文档来自技高网...

【技术保护点】
1.一种布料仿真中消除嵌入的方法，其特征在于：包括如下步骤：根据仿真对象建立计算模型后计算相互嵌入的三角形对和三角形对的嵌入面积；计算嵌入面积对移动方向的梯度向量，并以所述梯度向量作为接触力的方向；施加上述方向的接触力驱使布料发生位移消除嵌入。

【技术特征摘要】
1.一种布料仿真中消除嵌入的方法，其特征在于：包括如下步骤：根据仿真对象建立计算模型后计算相互嵌入的三角形对和三角形对的嵌入面积；计算嵌入面积对移动方向的梯度向量，并以所述梯度向量作为接触力的方向；施加上述方向的接触力驱使布料发生位移消除嵌入。2.根据权利要求1所述的一种布料仿真中消除嵌入的方法，其特征在于：所述计算嵌入面积对移动方向的梯度向量包括如下步骤：步骤a：计算嵌入对应的交叉线段长度l和方向r：r＝(Pi+1-Pi)/l(2)其中，Pi＝[xi，yi，zi]和Pi+1＝[xi+1，yi+1，zi+1]分别表示三角网格中有两个三角形相互穿插时两个交点的坐标；步骤b：计算交叉线段长度的梯度G：其中，n和n′分别表示两三角形的法向向量；a和a′表示第二个三角形两个相交边的方向向量；式(3)表示一个三角形插入另一个三角形内部时交叉线段长度的梯度G；式(4)表示两个三角形互相插入时交叉线段长度的梯度G；步骤c：计算嵌入面积对移动方向的梯度向量H：其中，O′表示相交区域内的任意一点的...

【专利技术属性】
技术研发人员：郑超，
申请(专利权)人：成都数象科技有限公司，
类型：发明
国别省市：四川,51