CN105354879A - 基于质点弹簧结构的通用服装三维模型仿真方法及系统 - Google Patents

Abstract

本发明公开了一种基于质点弹簧结构的通用服装三维模型的仿真方法，该方法通过获取服装模型的顶点和三角面的信息，构建邻接关系，并建立该服装的质点弹簧结构模型；基于数值求解算法，利用迭代运算获得质点在t时刻的运动轨迹。本发明进一步公开了一种基于质点弹簧结构的服装三维模型仿真系统。本发明将弹簧模型简化为结构弹簧和弯曲弹簧，在不影响仿真结果的同时，减少了计算量，提高了仿真效率；本发明引入了质点运动预测机制，提高了仿真的可靠性和仿真的纠错能力，使仿真结果更加符合服装布料的物理特性；本发明无需对质点的速度数据进行计算，仅需计算三角面上顶点的位置，提高了仿真的速度。

Description

基于质点弹簧结构的通用服装三维模型仿真方法及系统

技术领域

本发明涉及仿真分析，特别是涉及一种基于质点弹簧结构分析的服装三维模型仿真方法及系统。

背景技术

布料以及服装的计算机仿真一直是国内外研究的热点与难点。在虚拟现实技术中，布料是柔性物体，与普通刚体的三维仿真不同，布料的表面形状随时在发生着变形。进而，由布料和衣片组成的三维服装的模拟所需要解决的问题会更多，除了真实性以外，还要强调实时性、交互性，最终要与人体进行复杂的碰撞检测。不论是在国际还是国内，柔性织物与三维服装的造型与仿真研究倍受关注，除了具有以上的理论与技术上的挑战性之外，其在不同的领域都有着广泛的应用前景：

(1)服装的计算机辅助设计。利用服装的虚拟现实技术可以做到设计可视化、虚拟立体裁剪，以及服装版型的自动生成。

(2)计算机三维动画和游戏。实现实时地模拟角色的着装特效，给玩家带来更加真实的体验。

(3)虚拟试衣。随着“互联网+”及服装O2O的发展，服饰类的产品不可避免地面临虚拟试穿试戴的环节，传统电子商务中静态的模特图片营销已经不能满足消费者不断提高的要求。

(4)服装的个性化定制。个性化定制已经成为服装设计与加工很重要的一个发展方向，与电子商务的要求一样，消费者也需要进行线上的体验，虚拟试衣的效果将直接影响消费的意愿。

从研究的过程来说，服装的仿真是从单片布料的模拟开始的。针对布料的编织弹性特性，将布料对象看作由虚拟质点和弹簧构成网格结构，通过求解欧拉方程迭代求解每个质点的受力和运动情况。随后本行业中提出了一种使用大步长的隐式积分方法求解织物模拟的运动方程，实时地增强对粒子的约束，运算速度得到了大幅度的提高。研究者们尽管对于布料的运动方程表达不完全一样，但大部分都是基于牛顿运动的物理模型。国外学者基于对布料变形的超弹现象，通过设置伸长阈值并引入补偿力，来克服布料仿真过程中出现的超弹现象。当检测到弹簧的伸长超过伸长阈值时,增大弹簧力使得弹簧快速回复到适当的位置上，但会造成弹簧的震荡，影响系统的稳定性。国内学者针对“服装-人体”碰撞检测中实时性与复杂性的瓶颈，提出无需更新大量中间数据的前提下减少碰撞检测时间复杂度的解决方法。国内学者进一步提出实现织物力学特性与仿真模型参数的映射关系，力图让模拟的织物变形符合真实面料的物理属性。随后国内学者又尝试了虚拟织物的多触点交互原型系统，实现两个手指的感知并呈现织物形变效果。

对于面向服装辅助设计领域的服装模拟研究，则更多考虑的是如何将衣片模拟出真实的穿着效果。通常是建立二维衣片到三维服装的映射模型，通过求解服装真实感模拟方程，给出质点所受内力和外力的组成，并呈现服装褶皱与悬垂的效果。或者反过来，先生成三维服装曲面，再通过交互设计展开成二维的衣片以供生产环节使用。

另外，基于近几年出现的体感交互设备，也出现了一些商用的二维或三维试衣系统，但都是利用传感器的体感信息分别处理人体与服饰的位置与姿态，回避了服装动力学物理属性，并非真实的动态试衣。

近几十年来，各种改进的方法不断地推进柔性织物的仿真水平，但总体来说在以下几个方面还有待进一步提高：

(1)实时性亟待提高。要实现布料中大量质点的运动轨迹符合真实织物的特性还是比较耗时的工作。迭代过程中需要大量重复计算质点的动力学方程，服装质点与人体的碰撞检测与响应也是影响计算效率的主要因素，所以目前常用的布料解算器(比如Maya、3DSMax软件)需要大量的时间进行渲染，而不是实时仿真。

(2)算法的通用性不强。早期的方法仅使用规则的矩形平面做布料的模拟，目前研究中也多是采用规则化的质点网格形式，而且采用的衣服模型也是非常简单的样式，比如T恤、裙子等等，还有一些算法是研究二维衣片缝合生成三维服装的技术。可以说，目前的大部分算法对于那些使用通用的三维建模软件建立的服装模型来说是不适合的。

发明内容

本发明要解决的技术问题是提供一种基于质点弹簧结构分析的服装三维模型仿真方法及系统，目的是能够实现服装三维模型的通用性，突破规则网格质点模型的限制。

为解决上述技术问题，本发明采用下述技术方案：

基于质点弹簧结构的通用服装三维模型仿真方法，该方法的步骤包括

获取服装模型的顶点和三角面的信息；

通过所述顶点和三角面的信息，构建邻接关系，并建立该服装的质点弹簧结构模型；

基于数值求解算法，将所述弹簧模型中质点的位置和力学量展开，并进行迭代运算获得质点在t时刻的运动轨迹，即服装的三维仿真模型。

优选的，该方法的步骤进一步包括对所述质点的运动轨迹进行约束和补偿。

优选的，所述邻接关系包括邻接点和邻接面；

所述邻接点是以任意点为顶点，通过边与该点连接的周边的点；

所述邻接面是以任意三角面为中心面，与该中心面共边的三角面。

优选的，所述步构建邻接关系包括

利用边将每个顶点的邻接点连接，并将所有边作为结构弹簧；

在每个三角面及其邻接面中的所有顶点中，选取三个顶点作为弯曲弹簧的质点。

优选的，所述选取的三个顶点的入度为2。

优选的，利用所述基于质点弹簧结构的弹簧模型对服装仿真时，只采用结构弹簧和弯曲弹簧作为仿真参数，忽略剪切弹簧。

优选的，所述对所述质点的运动轨迹进行约束和补偿的步骤包括

假设某弹簧两质点分别为V_i和V_j，其初始弹簧L_ij满足：L_ij＝p_i-p_j；

新的坐标位置的弹簧向量为L'_ij＝p'_i-p'_j，则质点坐标的补偿向量为：

${\mathrm{\Δp}}_i=-\frac{L_{ij}^{,}\left(\left|L_{ij}^{,}\right|-\left|L_{ij}\right|\right)}{2\left|L_{ij}^{,}\right|},{\mathrm{\Δp}}_j=\frac{L_{ij}^{,}\left(\left|L_{ij}^{,}\right|-\left|L_{ij}\right|\right)}{2\left|L_{ij}^{,}\right|}.$

优选的，所述利用迭代算法进行模型的仿真迭代的步骤进一步包括

在每次迭代之后，检查每个弹簧的状态是否符合约束条件；如果不符合，则对新的坐标位置进行补偿修正，以修正后的坐标作为迭代后的结果。

基于质点弹簧结构的通用服装三维模型仿真系统，该系统包括

服装信息获取模块，用于获取服装模型的顶点和面的信息；

弹簧模型构建模块，通过所述点和面的信息，构建邻接关系，并建立该服装的基于质点弹簧结构的弹簧模型；

运动轨迹解析模块，基于数值求解算法，将所述弹簧模型中质点的位置和力学量展开，获得质点在t时刻的运动轨迹；

迭代模块，基于所述弹簧模型和质点t时刻的运动轨迹，利用迭代算法进行模型的仿真迭代，获得服装的三维仿真模型。

优选的，该系统进一步包括约束模块，用于执行以下步骤

假设某弹簧两质点分别为V_i和V_j，其初始弹簧L_ij满足：L_ij＝p_i-p_j；

新的坐标位置的弹簧向量为L'_ij＝p'_i-p'_j，则质点坐标的补偿向量为：

${\mathrm{\Δp}}_i=-\frac{L_{ij}^{,}\left(\left|L_{ij}^{,}\right|-\left|L_{ij}\right|\right)}{2\left|L_{ij}^{,}\right|},{\mathrm{\Δp}}_j=\frac{L_{ij}^{,}\left(\left|L_{ij}^{,}\right|-\left|L_{ij}\right|\right)}{2\left|L_{ij}^{,}\right|}.$

本发明的有益效果如下：

本发明所述技术方案针对任意服装三维模型进行了设计，满足了通用性的要求。本发明基于三维模型不是规则的网格质点结构的特点，将不规则三角面映射成结构和弯曲弹簧模型；本发明引入质点运动的预测机制，不对质点的移动速度进行显式的计算，提高了算法的可靠性，并为约束计算和位置纠偏提供了机会；本发明使用简便易行的方法实现了刚性弹簧变形，有效解决了过拉伸现象，更加符合服装布料的物理特性；本发明无需计算质点运动中的速度数据，只需计算三角面片顶点的位置信息，在执行速度上具有优势，为实时地服装仿真奠定了基础。本发明所述技术方案具有简洁性和可模块化的优势。

附图说明

图1-a示出本发明所述模型的不规则顶点模型的示意图；

图1-b示出本发明所述局部的三角面组合的示意图；

图2示出本发明所述点与面的邻接关系的示意图；

图3示出本发明所述弯曲弹簧的构造的示意图；

图4-a示出本发明所述质点弹簧模型的示意图；

图4-b示出本发明所述结构弹簧的示意图；

图4-c示出本发明所述剪切弹簧的示意图；

图4-d示出本发明所述弯曲弹簧的示意图；

图5示出仿真过程中施加重力条件的布料下落效果仿真的示意图；

图6示出本发明所述布料的“超弹”现象的示意图；

图7示出本发明所述过度拉伸约束的示意图；

图8示出本发明所述仿真方法的仿真流程图；

图9示出本发明实施例中仿真效果的示意图；

图10示出本发明实施例中不同精度模型的仿真时间对比的示意图。

具体实施方式

为了更清楚地说明本发明，下面结合优选实施例和附图对本发明做进一步的说明。附图中相似的部件以相同的附图标记进行表示。本领域技术人员应当理解，下面所具体描述的内容是说明性的而非限制性的，不应以此限制本发明的保护范围。

目前大部分的研究还是着眼于提高算法的效率，并没用从通用性的角度考虑算法的适用范围。而在现实中，大量的三维服装模型文件是使用通用的建模软件(如Maya、3DSMax等)建立起来的，其模型的主要特点是表面由大量的不规则三角面片组成，那么，现有的针对于规则网格质点进行计算的仿真方法就显得不够实用和灵活。因此，本发明主要针对仿真算法的通用性进行研究。

本发明所述技术方案主要解决如下问题：①如何将不规则的三角面通过邻接关系映射到互相约束的弹簧模型空间，建立任意三维模型的质点弹簧结构；②如何使用高效的Verlet积分器快速计算弹簧质点的运动轨迹；③如何约束弹簧质点的运动，防止布料过拉伸(超弹)现象的发生。

本发明公开了一种基于质点弹簧结构分析的服装三维模型仿真方法，该方法的步骤包括

1、获取任意服装三维模型的顶点和面信息，并进行质点弹簧映射

传统的质点弹簧模型是针对于规则的网格，网格模型中点与边的建立是具有规律的，常见的规则是矩形阵列。这样做的好处是容易计算，并且完美适合于结构、剪切和弯曲弹簧的定义。在早期的布料仿真研究中基本上采用了规则的网格模型，衣片缝合的模拟研究也一般采用此类模型，对于缝合点的选取也具有一定的便利性。但是缺点也是很明显的，即基于规则网格的算法不适用于业界流行的建模软件(如Maya、3DSMax)创建的模型，造成算法的通用性不足。

如图1-a所示，是一个用3DSMax建立的任意服装的三维服装模型结构，图1-b是局部放大图。普通的三维模型都是由大量的顶点，以及顶点组成的三角面片组成。为了造型，顶点的位置并不规则。为了适用质点弹簧模型，需要对模型顶点和三角面进行映射处理。

弹簧中的剪切结构会引起经纬线上机械的相互作用，不会导致织线本身的伸长，在三角面片组成的普通模型中，剪切弹簧与结构弹簧的作用已经趋于模糊。因此，为了提高模型的模拟性能，可以对质点弹簧模型进行了简化，在模拟布料时不考虑剪切弹簧，只考虑结构弹簧和弯曲弹簧，这样既可以保持较好的整体模拟效果，又同时减少了计算量，提高了效率。

根据输入的服装模型顶点与面的信息构造邻接关系。邻接关系包括两种：

1)顶点的邻接关系。通过边连接的顶点是邻接顶点。如图2所示为任意服装模型中顶点和三角面的邻接关系图，图中v₀是v₁、v₂、v₃、v₄和v₅的邻接顶点。

2)三角面的邻接关系。两个共边的三角面是邻接面。如图3所示为通过查找邻接面定义弯曲弹簧，图3中的Tr₁与Tr₅、Tr₂都是邻接面。

任意闭曲面的三角剖分满足：每一条边恰是两个三角形的一条公共边，因而每个三角形有且仅有三个邻接三角形。据此可以定义弯曲弹簧。根据以上分析，基于三角面片的任意服装模型的弹簧结构构造规则如下：

1)所有邻接的顶点所构成的边都作为结构弹簧。

2)对于每个三角面，查找其三个邻接面，在包含的所有顶点中，选取入度为2的三个顶点作为弯曲弹簧的质点。如图3所示，v₁、v₂和v₃分别组成了三个弯曲弹簧的质点。

2、质点运动模型

如图4-a所示为质点弹簧的结构。经典的质点弹簧模型是一个由m×n个虚拟质点组成的网格，质点之间用无质量的、自然长度不为零的弹簧连接，如图4-b、4-c和4-d所示，根据布料内在的机械力将弹簧分成3种不同类型：结构弹簧、剪切弹簧、弯曲弹簧，分别对应于布料内部结构力、剪切力、弯曲力的计算。

在图4中连接紧密相连的横向和纵向质点的弹簧为结构弹簧，起到固定布料结构的作用。连接在一个对角线上的相邻质点的弹簧为剪切弹簧，剪切弹簧是为了防止布料在自身平面过渡和不真实的变形，而给布料的一个剪切刚性。连接纵向和横向相隔一个质点的两个质点的弹簧是弯曲弹簧，弯曲弹簧的作用是模拟布料的弯曲受力。

仿真的核心是质点运动系统。进行数值求解的算法有多种，其共同的出发点是，将粒子的位置和其它力学量(如速度、加速度等)展开为Taylor级数。最常用的数值求解算法是Verlet算法，它运用质点在t时刻的位置p(t)和加速度a(t)及t-Δt时刻的位置，计算出t+δt时刻的位置。

$p(t+\mathrm{\Δ}t)=2p\left(t\right)-p(t-\mathrm{\Δ}t)+\frac{d^2}{{\mathrm{dt}}^2}p\left(t\right){\left(\mathrm{\Δ}t\right)}^2---\left(1\right)$

公式(1)中没有显式计算质点的速度，因故直接由t及t-Δt的位置预测t+Δt时的位置。在每个时间步长的最后，保留有每一个质点的上一位置与当前位置，当处理高精度的服装模型时，可以简单的交换数组指针使得运算效率得到提升。

施加到布料中各质点的力用牛顿定律f＝ma计算当前的加速度，f是作用于质点的合力。以经典的布料下落仿真为例，如图5所示，为Verlet算法的施加重力条件的布料下落仿真效果。

3、抗拉伸的弹簧刚性约束

在模拟布料时，如果采用传统的质点弹簧模型来模拟布料的受力，弹簧的伸长和弹簧的受力的关系是正比关系，这样模拟出来的变形结果是不真实的，在迭代过程中会出现过度拉伸，即“超弹”现象。如图6所示，是一个9x9的规则网格布料，左上、右上两个角固定，在自身重力作用下的不同拉伸程度状态。左图是过拉伸5％的状态，右图是过拉伸20％的状态。事实上，实时的三维游戏与试衣系统要求织物在自重下应该不会有明显的拉伸，目前许多算法以提高的性能为目的，经常有意回避这一事实。

为了在布料模拟时能够得到较为真实的仿真效果，避免出现过度拉伸(超弹)现象，必须在迭代过程中及时对各质点进行位置修正。传统的做法是首先计算出各质点的位置，然后再计算出各个弹簧的拉伸率，当且仅当在弹簧的伸长率的值超过预定的临界拉伸率的值的时候，再对弹簧两侧的质点施加约束。那么也就是说允许弹簧过度伸长，当弹簧出现拉伸时试图调整弹簧长度，由于弹簧通过质点相连，因此修改一个弹簧的位置，会导致与该弹簧邻接的弹簧发生超弹性，因此会引起位置的波动，影响算法的收敛性。基于此项考虑，既然新的坐标位置可能会是具有过拉伸的错误位置，可以称之为预测坐标。在通过约束条件的限制之前，不对坐标进行确定。具体方法是：在每次迭代之后，检查每个弹簧的状态是否符合约束条件。如果不符合，需要对预测的坐标进行补偿修正，以修正后的坐标作为迭代后的结果。

假设质点弹簧集合中某弹簧两端的质点分别为V_i和V_j，其初始的弹簧可用L_ij表示，也作为双边的约束条件：

L_ij＝p_i-p_j(2)

虽然质点的位置在初始状态是正确的，但是在迭代几个时间步长之后，它们之间的间距可能会变得无效。如图7所示，为了再次获得正确的质点间距，根据约束条件通过施加位移补偿来调节，这可以直接沿着弹簧的方向把质点推开或者拉近来完成，推开或拉近根据错误的间距是过小还是过大来决定。

定义L'_ij＝p'_i-p'_j为预测的弹簧新的向量，那么质点坐标的补偿向量可用公式(3)表示：

${\mathrm{\Δp}}_i=-\frac{L_{ij}^{,}\left(\right|L_{ij}^{,}|-|L_{ij}\left|\right)}{2\left|L_{ij}^{,}\right|}---\left(3\right)$

${\mathrm{\Δp}}_j=\frac{L_{ij}^{,}\left(\left|L_{ij}^{,}\right|-\left|L_{ij}\right|\right)}{2\left|L_{ij}^{,}\right|}---\left(4\right)$

下面通过一组实施例对本发明做进一步说明：

如图8所示，本发明所述仿真方法的仿真流程图

第一步输入服装三维模型，读入三维模型文件，读取模型的顶点、三角面，主要是利用3DSMax等通用建模软件创建的模型文件。不失一般性，在实验中使用了各个软件都普遍支持的FBX格式。

第二步根据FBX文件中模型的顶点和三角面数据，将顶点和三角面映射成质点弹簧模型，利用技术方案中的方法实现任意服装模型的质点弹簧初始化工作。读入模型的顶点与三角面的集合，根据映射关系计算质点间的结构弹簧与弯曲弹簧，并初始化质点的位置：p(t+Δt)＝p(t)＝p(t-Δt)。

第三步计算质点的重力与外力，对质点施加外力，包括重力、风力、人工力等。重力是持续存在，外力可以在迭代的过程中通过人机交互的方式施加。如果合力不为零，预测质点的新坐标p(t+Δt)；

第四步预测质点的运动位置。依据技术方案中的Verlet质点运动方程计算下一帧的位置坐标，因为此步计算的数值可能会造成布料的过拉伸或者与其它物体的碰撞，所以不能作为最终的坐标值，称之为预测值。

第五步根据弹簧刚性值进行抗拉伸计算。技术方案中对所述质点的运动轨迹进行约束和补偿方法，对抗拉伸的弹簧刚性约束，并根据约束条件，对预测坐标进行位置补偿Δp。

第六步碰撞检测，即检查每个弹簧的状态是否符合约束条件。此步骤计算服装质点是否与外部物体有表面冲突(即碰撞)。碰撞检测不在本次研究之内，故实验中使用了相对简单的衣架物体。当质点与衣架发生碰撞后，恢复以前位置值，并重新进行抗拉伸计算。

第七步更新质点的运动位置。根据最后计算的值更新质点的当前位置p(t)，并根据质点集合更新模型的顶点数据，重新进行服装场景的渲染。清空当前的施加外力，转向第三步继续迭代。

本申请中算法利用VisualC#和Unity3D在Windows8.1条件下进行仿真计算。实验中使用了重力与风力。模拟效果如图9所示，左图为模型在重力条件下的原始状态，中图为风力值为1.0时的状态，右图为风力值为10.0时的状态。因为计算简便，模拟效果画面流畅，体现了在效率上的优势，可以实时处理外力对服装的影响。

在这个例子中，服装模型使用的通用建模软件导出的文件，是由大量不规则三角面所组成。实验结果表面，弹簧的映射较好地模拟了布料在外力作用下的形变。因为使用了防止过拉伸的强力约束，超弹现象得到了很好的遏制。经过计算，所有弹簧的变形波动不超过1％。

为了检验算法的执行效率，实验中也采用了具有不同精度的模型。具体做法是将同一件服装模型作不同精度的减面处理，分别得到10600，5280，1028三种模型。如图10所示，为三种模型的运行时间对比图。粒子系统模型是最接近织物本质的一个模型,粒子网格划分得越细,就越接近织物内部非连续单元的尺寸,模拟的结果就越逼真。

综上所述，本发明所述技术方案对任意服装三维模型进行了设计，满足了通用性的要求。本发明基于三维模型不是规则的网格质点结构的特点，将不规则三角面映射成结构和弯曲弹簧模型；本发明引入质点运动的预测机制，不对质点的移动速度进行显式的计算，提高了算法的可靠性，并为约束计算和位置纠偏提供了机会；本发明使用简便易行的方法实现了刚性弹簧变形，有效解决了过拉伸现象，更加符合服装布料的物理特性；本发明无需计算质点运动中的速度数据，只需计算三角面片顶点的位置信息，在执行速度上具有优势，为实时地服装仿真奠定了基础。本发明所述技术方案具有简洁性和可模块化的优势。

显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定，对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动，这里无法对所有的实施方式予以穷举，凡是属于本发明的技术方案所引伸出的显而易见的变化或变动仍处于本发明的保护范围之列。

Claims (10)

1.基于质点弹簧结构的通用服装三维模型仿真方法，其特征在于，该方法的步骤包括

获取服装模型的顶点和三角面的信息；

通过所述顶点和三角面的信息，构建邻接关系，并建立该服装的质点弹簧结构模型；

基于数值求解算法，将所述弹簧模型中质点的位置和力学量展开，并进行迭代运算获得质点在t时刻的运动轨迹，即服装的三维仿真模型。

2.根据权利要求1所述的服装三维模型仿真方法，其特征在于，该方法的步骤进一步包括对所述质点的运动轨迹进行约束和补偿。

3.根据权利要求1所述的服装三维模型仿真方法，其特征在于，所述邻接关系包括邻接点和邻接面；

所述邻接点是以任意点为顶点，通过边与该点连接的周边的点；

所述邻接面是以任意三角面为中心面，与该中心面共边的三角面。

4.根据权利要求3所述的服装三维模型仿真方法，其特征在于，所述步构建邻接关系包括

利用边将每个顶点的邻接点连接，并将所有边作为结构弹簧；

在每个三角面及其邻接面中的所有顶点中，选取三个顶点作为弯曲弹簧的质点。

5.根据权利要求4所述的服装三维模型仿真方法，其特征在于，所述选取的三个顶点的入度为2。

6.根据权利要求4所述的服装三维模型仿真方法，其特征在于，利用所述基于质点弹簧结构的弹簧模型对服装仿真时，只采用结构弹簧和弯曲弹簧作为仿真参数，忽略剪切弹簧。

7.根据权利要求2所述的服装三维模型仿真方法，其特征在于，所述对所述质点的运动轨迹进行约束和补偿的步骤包括

假设某弹簧两质点分别为V_i和V_j，其初始弹簧L_ij满足：L_ij＝p_i-p_j；

新的坐标位置的弹簧向量为L'_ij＝p'_i-p'_j，则质点坐标的补偿向量为：

${\mathrm{\Δ}}_{pi}=\frac{L_{ij}^{,}\left(\right|L_{ij}^{,}|-|L_{ij}\left|\right)}{2\left|L_{ij}^{,}\right|},{\mathrm{\Δ}}_{pj}=\frac{L_{ij}^{,}\left(\right|L_{ij}^{,}|-|L_{ij}\left|\right)}{2\left|L_{ij}^{,}\right|}.$

8.根据权利要求7所述的服装三维模型仿真方法，其特征在于，所述利用迭代算法进行模型的仿真迭代的步骤进一步包括

在每次迭代之后，检查每个弹簧的状态是否符合约束条件；如果不符合，则对新的坐标位置进行补偿修正，以修正后的坐标作为迭代后的结果。

9.基于质点弹簧结构的通用服装三维模型仿真系统，其特征在于，该系统包括

服装信息获取模块，用于获取服装模型的顶点和面的信息；

弹簧模型构建模块，通过所述点和面的信息，构建邻接关系，并建立该服装的基于质点弹簧结构的弹簧模型；

运动轨迹解析模块，基于数值求解算法，将所述弹簧模型中质点的位置和力学量展开，获得质点在t时刻的运动轨迹；

迭代模块，基于所述弹簧模型和质点t时刻的运动轨迹，利用迭代算法进行模型的仿真迭代，获得服装的三维仿真模型。

10.根据权利要求9所述的服装三维模型仿真方法，其特征在于，该系统进一步包括约束模块，用于执行以下步骤

假设某弹簧两质点分别为V_i和V_j，其初始弹簧L_ij满足：L_ij＝p_i-p_j；

新的坐标位置的弹簧向量为L'_ij＝p'_i-p'_j，则质点坐标的补偿向量为：

${\mathrm{\Δp}}_i=\frac{L_{ij}^{,}\left(\right|L_{ij}^{,}|-|L_{ij}\left|\right)}{2\left|L_{ij}^{,}\right|},{\mathrm{\Δp}}_j=\frac{L_{ij}^{,}\left(\right|L_{ij}^{,}|-|L_{ij}\left|\right)}{2\left|L_{ij}^{,}\right|}.$