虚拟人头发实时模拟研究的中期报告.pdfVIP

虚拟人头发实时模拟研究的中期报告

摘要：

本文研究了虚拟人头发实时模拟问题，这里主要涉及了头发架构、

头发的物理模拟、碰撞检测等。首先，本文介绍了目前常见的头发架构，

并且详细讨论了每种架构的优劣。其次，本文提出了一种基于有限元分

析的头发物理模拟方法，这种方法使用了精确的数学模型来模拟头发材

料的物理特性。最后，本文提出了一种快速且准确的碰撞检测算法，用

于处理头发碰撞时的情况。

关键词：虚拟人、头发、物理模拟、碰撞检测、有限元分析

一、背景

头发是一种非常复杂的物体，在虚拟人的头发模拟中，往往需要考

虑头发的形状、动态行为以及与环境的交互影响等多方面问题。因此，

在头发模拟的研究中，需要考虑头发的架构、物理特性以及与其它物体

的碰撞等因素。

目前，虚拟头发的实时模拟已经成为了计算机图形学的热点研究领

域之一，其主要应用于游戏、虚拟现实、电影、动画等领域。在这些应

用中，虚拟人的头发往往需要模拟出真实的物理特性，这样才能更好地

体现出头发的质感和真实感。

二、头发的架构

在虚拟人头发的实时模拟中，头发的架构是非常重要的。常见的头

发架构包括两种：串链模型和网格模型。串链模型将头发归纳为多个链

条，每个链条包含多个节点，这些节点之间通过约束相连。网格模型则

将头发看作一个网格或曲面，头发的弯曲和扭曲是根据相邻的控制点间

的位置关系来计算。

串链模型的优点在于其结构简单，计算较为快速，缺点是不太逼真。

网格模型的优点则在于它能够更好地表现出头发的细节和效果，但是计

算量比串链模型要大得多。

三、头发的物理模拟

头发的物理模拟是虚拟头发模拟的核心问题之一。目前，常用的头

发物理模拟方法包括弹簧质点系统、有限元分析、质量弹簧系统等。

在本文中，我们选择了一种基于有限元分析的头发物理模拟方法。

这种方法使用了精确的数学模型来模拟头发材料的物理特性。我们先将

头发曲线离散化成一组有限元（FE）单元，这些元素分别由小三角形或

四边形组成。然后，我们使用线性材料模型来描述头发应力和应变之间

的关系，最终求解出每个单元的位移和速度。

四、头发碰撞检测

在虚拟人头发的实时模拟中，头发的碰撞检测非常重要。因为虚拟

人的头发往往会与其它物体和环境进行碰撞，例如人物移动时的躲闪、

头发随风飘动等。因此，我们需要开发一种快速且准确的碰撞检测算法

来处理这些情况。

在本研究中，我们考虑了两种头发碰撞检测算法：离线预处理算法

和基于逼近的实时检测算法。

离线预处理算法的思路是先对场景中的常见物体进行离线处理，生

成静态的碰撞体。然后，在运行时，我们可以利用加速算法（如BSP-

tree、k-DOPs等）来快速检测头发与碰撞体之间是否有碰撞发生。

基于逼近的实时检测算法则是通过将头发看成一系列线段、三角形、

四边形等简单图形来近似头发的形状，在这个基础上使用逼近算法（如

分划盒法、八叉树法等）来实时检测头发与其它物体之间的碰撞。

五、总结

在本文中，我们研究了虚拟人头发实时模拟的问题，主要介绍了头

发架构、物理模拟、碰撞检测等方面的内容。通过本研究，我们能够更

好的理解虚拟人头发模拟这一研究方向，并且掌握了一种快速、准确的

头发碰撞检测算法，这将有助于我们在游戏、虚拟现实、电影、动画等

领域的开发应用中。