计算机软件与理论专业优秀论文计算机软件与理论专业优秀论文 基于基于 OSGOSG 的实时布料仿真的实时布料仿真关键词：计算机动画关键词：计算机动画 实时布料仿真实时布料仿真 质点质点- -弹簧模型弹簧模型 碰撞检测碰撞检测 层次四叉树层次四叉树 运运 动控制动控制摘要：过去几十年里，计算机动画一直是人们研究的热点，实时仿真运动的布 料是计算机动画的重要组成部分，吸引了越来越多的研究。虽然布料仿真非常 重要，并且已经有了大量的研究，但快速、理想的布料仿真直到现在仍然是一 个挑战。 论文介绍了基于物理模型的实时布料仿真技术，包括建模、运动控 制、碰撞检测与碰撞响应，提出了基于层次四叉树的碰撞检测方法，提高检测 效率。 论文的主要研究内容及贡献包括以下几个方面： 首先，介绍了布 料的质点-弹簧模型和其它建模方法，分析了各种建模方法的优缺点，在此基础 上改进了经典的矩形质点.弹簧模型，利用经典的牛顿力学模型和运动学定律分 析该模型的受力情况，引入了扰动力增加模型的柔性，建立布料的运动学仿真 方程，给出了模型中质点所受内力、外力的表达式和求解方法。 然后，分析 了实时布料仿真中的碰撞检测与响应技术，讨论了技术难点，在详细分析了矩 形布料的特点后，提出了基于层次四叉树的碰撞检测算法。实时布料仿真技术 的碰撞检测包括布料与场景内物体的碰撞检测和布料自身的碰撞检测，在布料 与场景内物体的碰撞检测中，我们为布料块的包围球建立了一棵层次四叉树， 基于层次四叉树测试布料是否与场景内物体发生碰撞，在布料自身的碰撞检测 中，我们又利用布料的三角形表面曲率创建布料表面法向量的包围圆锥，并把 包围圆锥的信息附加到层次四叉树的节点中，简化布料自身的求交计算，进一 步提高了布料自身碰撞检测的效率。 最后，简要介绍了跨平台开源图形开发 软件包 OSG（OpenSceneGraph）的特点，分析了实时布料仿真的特点，给出了 算法的工作流程，在 OSG 环境支持下实现了该算法，给出了系统的运行若干实 例。 实验证明，本文给出的实时布料仿真技术可以仿真的布料实时运动效果， 减少刚性太强等失真现象，提高了碰撞检测的计算效率，在绘制速度和真实感 方面都取得了较好的效果。正文内容正文内容过去几十年里，计算机动画一直是人们研究的热点，实时仿真运动的布料 是计算机动画的重要组成部分，吸引了越来越多的研究。虽然布料仿真非常重 要，并且已经有了大量的研究，但快速、理想的布料仿真直到现在仍然是一个 挑战。 论文介绍了基于物理模型的实时布料仿真技术，包括建模、运动控制、 碰撞检测与碰撞响应，提出了基于层次四叉树的碰撞检测方法，提高检测效率。论文的主要研究内容及贡献包括以下几个方面： 首先，介绍了布料的质 点-弹簧模型和其它建模方法，分析了各种建模方法的优缺点，在此基础上改进 了经典的矩形质点.弹簧模型，利用经典的牛顿力学模型和运动学定律分析该模 型的受力情况，引入了扰动力增加模型的柔性，建立布料的运动学仿真方程， 给出了模型中质点所受内力、外力的表达式和求解方法。 然后，分析了实时 布料仿真中的碰撞检测与响应技术，讨论了技术难点，在详细分析了矩形布料 的特点后，提出了基于层次四叉树的碰撞检测算法。实时布料仿真技术的碰撞 检测包括布料与场景内物体的碰撞检测和布料自身的碰撞检测，在布料与场景 内物体的碰撞检测中，我们为布料块的包围球建立了一棵层次四叉树，基于层 次四叉树测试布料是否与场景内物体发生碰撞，在布料自身的碰撞检测中，我 们又利用布料的三角形表面曲率创建布料表面法向量的包围圆锥，并把包围圆 锥的信息附加到层次四叉树的节点中，简化布料自身的求交计算，进一步提高 了布料自身碰撞检测的效率。 最后，简要介绍了跨平台开源图形开发软件包 OSG（OpenSceneGraph）的特点，分析了实时布料仿真的特点，给出了算法的工 作流程，在 OSG 环境支持下实现了该算法，给出了系统的运行若干实例。 实 验证明，本文给出的实时布料仿真技术可以仿真的布料实时运动效果，减少刚 性太强等失真现象，提高了碰撞检测的计算效率，在绘制速度和真实感方面都 取得了较好的效果。 过去几十年里，计算机动画一直是人们研究的热点，实时仿真运动的布料是计 算机动画的重要组成部分，吸引了越来越多的研究。虽然布料仿真非常重要， 并且已经有了大量的研究，但快速、理想的布料仿真直到现在仍然是一个挑战。论文介绍了基于物理模型的实时布料仿真技术，包括建模、运动控制、碰撞 检测与碰撞响应，提出了基于层次四叉树的碰撞检测方法，提高检测效率。 论文的主要研究内容及贡献包括以下几个方面： 首先，介绍了布料的质点- 弹簧模型和其它建模方法，分析了各种建模方法的优缺点，在此基础上改进了 经典的矩形质点.弹簧模型，利用经典的牛顿力学模型和运动学定律分析该模型 的受力情况，引入了扰动力增加模型的柔性，建立布料的运动学仿真方程，给 出了模型中质点所受内力、外力的表达式和求解方法。 然后，分析了实时布 料仿真中的碰撞检测与响应技术，讨论了技术难点，在详细分析了矩形布料的 特点后，提出了基于层次四叉树的碰撞检测算法。实时布料仿真技术的碰撞检 测包括布料与场景内物体的碰撞检测和布料自身的碰撞检测，在布料与场景内 物体的碰撞检测中，我们为布料块的包围球建立了一棵层次四叉树，基于层次 四叉树测试布料是否与场景内物体发生碰撞，在布料自身的碰撞检测中，我们 又利用布料的三角形表面曲率创建布料表面法向量的包围圆锥，并把包围圆锥 的信息附加到层次四叉树的节点中，简化布料自身的求交计算，进一步提高了 布料自身碰撞检测的效率。 最后，简要介绍了跨平台开源图形开发软件包 OSG（OpenSceneGraph）的特点，分析了实时布料仿真的特点，给出了算法的工作流程，在 OSG 环境支持下实现了该算法，给出了系统的运行若干实例。 实 验证明，本文给出的实时布料仿真技术可以仿真的布料实时运动效果，减少刚 性太强等失真现象，提高了碰撞检测的计算效率，在绘制速度和真实感方面都 取得了较好的效果。 过去几十年里，计算机动画一直是人们研究的热点，实时仿真运动的布料是计 算机动画的重要组成部分，吸引了越来越多的研究。虽然布料仿真非常重要， 并且已经有了大量的研究，但快速、理想的布料仿真直到现在仍然是一个挑战。论文介绍了基于物理模型的实时布料仿真技术，包括建模、运动控制、碰撞 检测与碰撞响应，提出了基于层次四叉树的碰撞检测方法，提高检测效率。 论文的主要研究内容及贡献包括以下几个方面： 首先，介绍了布料的质点- 弹簧模型和其它建模方法，分析了各种建模方法的优缺点，在此基础上改进了 经典的矩形质点.弹簧模型，利用经典的牛顿力学模型和运动学定律分析该模型 的受力情况，引入了扰动力增加模型的柔性，建立布料的运动学仿真方程，给 出了模型中质点所受内力、外力的表达式和求解方法。 然后，分析了实时布 料仿真中的碰撞检测与响应技术，讨论了技术难点，在详细分析了矩形布料的 特点后，提出了基于层次四叉树的碰撞检测算法。实时布料仿真技术的碰撞检 测包括布料与场景内物体的碰撞检测和布料自身的碰撞检测，在布料与场景内 物体的碰撞检测中，我们为布料块的包围球建立了一棵层次四叉树，基于层次 四叉树测试布料是否与场景内物体发生碰撞，在布料自身的碰撞检测中，我们 又利用布料的三角形表面曲率创建布料表面法向量的包围圆锥，并把包围圆锥 的信息附加到层次四叉树的节点中，简化布料自身的求交计算，进一步提高了 布料自身碰撞检测的效率。 最后，简要介绍了跨平台开源图形开发软件包 OSG（OpenSceneGraph）的特点，分析了实时布料仿真的特点，给出了算法的工 作流程，在 OSG 环境支持下实现了该算法，给出了系统的运行若干实例。 实 验证明，本文给出的实时布料仿真技术可以仿真的布料实时运动效果，减少刚 性太强等失真现象，提高了碰撞检测的计算效率，在绘制速度和真实感方面都 取得了较好的效果。 过去几十年里，计算机动画一直是人们研究的热点，实时仿真运动的布料是计 算机动画的重要组成部分，吸引了越来越多的研究。虽然布料仿真非常重要， 并且已经有了大量的研究，但快速、理想的布料仿真直到现在仍然是一个挑战。论文介绍了基于物理模型的实时布料仿真技术，包括建模、运动控制、碰撞 检测与碰撞响应，提出了基于层次四叉树的碰撞检测方法，提高检测效率。 论文的主要研究内容及贡献包括以下几个方面： 首先，介绍了布料的质点- 弹簧模型和其它建模方法，分析了各种建模方法的优缺点，在此基础上改进了 经典的矩形质点.弹簧模型，利用经典的牛顿力学模型和运动学定律分析该模型 的受力情况，引入了扰动力增加模型的柔性，建立布料的运动学仿真方程，给 出了模型中质点所受内力、外力的表达式和求解方法。 然后，分析了实时布 料仿真中的碰撞检测与响应技术，讨论了技术难点，在详细分析了矩形布料的 特点后，提出了基于层次四叉树的碰撞检测算法。实时布料仿真技术的碰撞检 测包括布料与场景内物体的碰撞检测和布料自身的碰撞检测，在布料与场景内 物体的碰撞检测中，我们为布料块的包围球建立了一棵层次四叉树，基于层次 四叉树测试布料是否与场景内物体发生碰撞，在布料自身的碰撞检测中，我们 又利用布料的三角形表面曲率创建布料表面法向量的包围圆锥，并把包围圆锥 的信息附加到层次四叉树的节点中，简化布料自身的求交计算，进一步提高了布料自身碰撞检测的效率。 最后，简要介绍了跨平台开源图形开发软件包 OSG（OpenSceneGraph）的特点，分析了实时布料仿真的特点，给出了算法的工 作流程，在 OSG 环境支持下实现了该算法，给出了系统的运行若干实例。 实 验证明，本文给出的实时布料仿真技术可以仿真的布料实时运动效果，减少刚 性太强等失真现象，提高了碰撞检测的计算效率，在绘制速度和真实感方面都 取得了较好的效果。 过去几十年里，计算机动画一直是人们研究的热点，实时仿真运动的布料是计 算机动画的重要组成部分，吸引了越来越多的研究。虽然布料仿真非常重要， 并且已经有了大量的研究，但快速、理想的布料仿真直到现在仍然是一个挑战。论文介绍了基于物理模型的实时布料仿真技术，包括建模、运动控制、碰撞 检测与碰撞响应，提出了基于层次四叉树的碰撞检测方法，提高检测效率。 论文的主要研究内容及贡献包括以下几个方面： 首先，介绍了布料的质点- 弹簧模型和其它建模方法，分析了各种建模方法的优缺点，在此基础上改进了 经典的矩形质点.弹簧模型，利用经典的牛顿力学模型和运动学定律分析该模型 的受力情况，引入了扰动力增加模型的柔性，建立布料的运动学仿真方程，给 出了模型中质点所受内力、外力的表达式和求解方法。 然后，分析了实时布 料仿真中的碰撞检测与响应技术，讨论了技术难点，在详细分析了矩形布料的 特点后，提出了基于层次四叉树的碰撞检测算法。实时布料仿真技术的碰撞检 测包括布料与场景内物体的碰撞检测和布料自身的碰撞检测，在布料与场景内 物体的碰撞检测中，我们为布料块的包围球建立了一棵层次四叉树，基于层次 四叉树测试布料是否与场景内物体发生碰撞，在布料自身的碰撞检测中，我们 又利用布料的三角形表面曲率创建布料表面法向量的包围圆锥，并把包围圆锥 的信息附加到层次四叉树的节点中，简化布料自身的求交计算，进一步提高了 布料自身碰撞检测的效率。 最后，简要介绍了跨平台开源图形开发软件包 OSG（OpenSceneGraph）的特点，分析了实时布料仿真的特点，给出了算法的工 作流程，在 OSG 环境支持下实现了该算法，给出了系统的运行若干实例。 实 验证明，本文给出的实时布料仿真技术可以仿真的布料实时运动效果，减少刚 性太强等失真现象，提高了碰撞检测的计算效率，在绘制速度和真实感方面都 取得了较好的效果。 过去几十年里，计算机动画一直是人们研究的热点，实时仿真运动的布料是计 算机动画的重