论文部分内容阅读
三维布料仿真及服装建模一直是计算机图形学中的一个难点问题,经过近三十年的发展仍然存在着多个亟待解决的技术问题。本论文围绕真实感布料的各向异性的拉伸属性,以及复杂场景下的碰撞响应等问题进行了研究。论文的主要内容包括: 提出了一种符合真实布料属性的各向异性的应变极限约束算法。对多边形网格表示的布料模型进行仿真时一直存在着过度拉伸问题,对应变极限进行约束是常用的解决方案。根据拓扑连接关系,布料网格通常可分为四边形和三角形网格两类不同的表示,因此也需要采用不同的应变极限约束。对于三角形网格表示的布料模型,我们提出了基于各向异性的应变极限的不等式约束的优化算法。跟已有的进行各向同性的约束方法不同,我们的方法有效地保持了剪切方向的形变自由。对于四边形构成的布料网格模型,我们尝试使用不等式约束算法取代常用的等式约束算法,在保证仿真效果的同时,获得了更快的收敛速度。 在不对曲面的朝向做任何假设情况下,提出了无向曲面穿透修复的最小位移量算法。主流的碰撞解决方法是基于连续碰撞检测(CCD)的,它本质上也是依赖历史信息的。我们认为在绝大所数情况下如果同样借助历史信息,通过离散检测就能够解决穿透问题。对于离散检测到的相交单元,结合无相交的历史状态,可以推断出发生了哪个(些)碰撞事件,从而推断出如何移动相交单元中的元素使得相交状态得到化解。对于同时检测到的多个相交单元,我们会根据临近关系进行归并,然后形式化为一个最优化问题,最后统一求解修复后的顶点新位置。对顶点位置进行移动往往会造成网格局部的过度形变,对此我们在最优化的公式中增加了对边长的约束,使得顶点的移动更平滑均匀。 针对多种碰撞类型同时存在的复杂场景,提出了基于离散碰撞检测的碰撞修复统一框架。当实体模型和软体模型之间发生了穿透,可以利用实体模型的法线形成相交模板。当无向曲面自身或者无向曲面之间发生了穿透,此时无法直接利用法线信息来确定相交模板,但如果有无相交状态的历史信息可以信赖,仍然能够确定相交模板从而进行碰撞修复。当模型法线和历史信息都无法使用的时候,可以使用全局相交分析算法形成相交模板。上述三种形成相交模板的机制由离散检测统一到一个框架中。当仿真中实体模型之间或者自身发生夹挤的时候,处于夹挤区域的布料没有合适的移动目的地,会导致仿真系统的出现不稳定和失真现象。为了保证动画运行的稳定性,将处于实体模型相交区域的模板顶点对应的约束函数从系统优化方程中去除;为了保证仿真过程的连贯性,将处于实体模型夹挤区域的相交模板中的顶点与夹挤区域进行绑定实现更新。 交互式服装系统的原型实现。对交互式服装系统中的服装设计领域常用的DXF文件格式进行解析,根据解析的数据内容提取出关键点信息,将关键点信息进行整合来确定出缝合边。利用建立好的缝合边和交互缝合系统的数据接口,对从DXF提取出的二维裁片的重新进行网格化和交互缝合操作,最终生成符合物理仿真系统需要的三维服装模型。