学位论文 > 优秀研究生学位论文题录展示

布料仿真中自碰撞问题的初步研究

作　者: 王亮
导　师: 贾世宇
学　校: 青岛大学
专　业: 计算机应用技术
关键词: 布料仿真 弹簧-质点模型 自碰撞检测 包围体层次结构 k-DOPs 逼近性检测
分类号: TP391.9
类　型: 硕士论文
年　份: 2008年
下　载: 69次
引　用: 1次
阅　读: 论文下载
 

内容摘要


布料仿真技术近几年来成为计算机图形学领域的研究热点,它在计算机动画、服装设计、电子游戏等方面有着广泛的应用。布料由大量的几何元素构成,且易于变形,因此布料的自碰撞检测需要耗费大量的时间。布料厚度很薄,在自碰撞检测中很难确定布料自身是否发生自碰撞。因此布料的自碰撞检测和响应已经成为布料仿真中一个重要瓶颈。本文针对布料仿真中的自碰撞问题进行研究,主要工作体现在以下几个方面:采用k-DOPs包围体层次结构对布料之间的自碰撞进行粗率的检测,减少不必要的几何元素之间的碰撞检测。同时,为了准确地检测到布料之间的自碰撞,对k-DOPs进行了一定的扩张,从而保证了布料自碰撞的准确性。在利用层次包围体结构对布料进行自碰撞检测中,引入表面曲率准则以及法向量锥的概念,提高了布料自碰撞检测效率。假设布料存在一定的厚度,将布料的几何元素之间的碰撞检测分为:逼近性检测和相交检测。为了准确地检测几何元素之间的相交,先找出几何元素共面的时刻,再进行逼近性测试,以避免出现由于数值误差而没有检测到相交的现象。鉴于传统的直接修改碰撞点的位置的方法,容易造成系统的不稳定。本文采用排斥力和摩擦力,通过施加冲量的方法来修正发生碰撞的质点的速度,进而通过数值积分方法确定质点的位置。同时,使用数值插值的方法保证冲量施加到三角面片的顶点上。对布料的自碰撞进行仿真实验。实验结果证明本文的自碰撞算法能够较为快速正确地检测和处理布料之间发生的简单的自碰撞。

全文目录


摘要  2-3
Abstract  3-6
引言  6-7
第一章 绪论  7-11
  1.1 研究背景和意义  7
  1.2 研究的主要问题  7-8
  1.3 国内外研究现状  8-9
  1.4 本文所做工作及内容安排  9-11
    1.4.1 本文所做工作  9
    1.4.2 全文的组织安排  9-11
第二章 布料的建模方法和运动方程的数值求解方法  11-19
  2.1 布料的建模方法  11-14
    2.1.1 基于几何的建模方法  11-12
    2.1.2 基于物理的建模方法  12-13
    2.1.3 基于混合特性的建模方法  13-14
  2.2 弹簧-质点模型  14-15
  2.3 布料的力学运动方程的数值求解方法  15-19
    2.3.1 显式欧拉方法  16
    2.3.2 中点积分方法  16-17
    2.3.3 龙格-库塔(Runge-Kutta)方法  17-18
    2.3.4 隐式欧拉方法  18-19
第三章 基于k-DOPs包围体层次结构的碰撞检测  19-29
  3.1 包围体层次结构  19-22
    3.1.1 包围体层次结构的基本思想  19-20
    3.1.2 包围体的种类  20-22
  3.2 k-DOPs层次包围体的定义  22-23
  3.3 层次包围体树的构造  23-26
    3.3.1 层次包围体树的定义  23-24
    3.3.2 层次包围体树的度  24
    3.3.3 层次包围体树的构造方法  24-26
  3.4 k-DOPs层次包围体树的碰撞检测  26-29
    3.4.1 层次包围体树的遍历  26-27
    3.4.2 k-DOPs的相交检测  27-29
第四章 布料的自碰撞检测和响应  29-41
  4.1 自碰撞检测  29-33
    4.1.1 几何元素之间的逼近检测  29-31
    4.1.2 几何元素之间的相交检测  31-33
  4.2 自碰撞检测的优化算法  33-36
    4.2.1 基于k-DOPs层次包围体的自碰撞检测  33-34
    4.2.2 扩张的k-DOPs  34-35
    4.2.3 表面曲率和自碰撞检测  35-36
  4.3 自碰撞响应  36-41
    4.3.1 排斥力  37-38
    4.3.2 摩擦力  38
    4.3.2 布料中的插值方法  38-41
第五章 布料自碰撞仿真实验与结果分析  41-47
  5.1 仿真实验的实现环境  41
  5.2 系统框架及主要数据结构  41-44
    5.2.1 系统框架  41-42
    5.2.2 数据结构  42-44
  5.3 主要算法的实现  44-45
  5.4 实验与结果分析  45-47
第六章 总结与展望  47-49
参考文献  49-52
攻读学位期间的研究成果  52-53
致谢  53-54

相似论文

  1. 前帮机定位系统的研究与设计,TS943.5
  2. 基于GPU加速的毛线布料仿真,TP391.9
  3. 基于物理模型的柔性织物仿真关键技术的研究,TP391.9
  4. 基于质点—弹簧模型的布料仿真,TP391.9
  5. 基于K-DOPS的快速碰撞检测算法研究,TP391.9
  6. 基于EMTM的三维个体服装原型的研究与实现,TS941.2
  7. 基于OSG的实时布料仿真,TP391.9
  8. 腹腔镜模拟手术系统中碰撞检测算法的研究,TP391.9
  9. 基于模糊集理论的图像滤波的研究,TP391.41
  10. 基于物理方法的布料仿真技术的研究与实现,TP391.9
  11. 数字人台与服装仿真的技术研究,TP391.9
  12. 基于表面重建的实时软组织切割与变形算法实现,R616
  13. 面向虚拟手术系统的力反馈的研究与实现,TP391.9
  14. 虚拟手术中自碰撞检测算法研究,TP391.9
  15. 虚拟服装设计中的布料仿真与碰撞检测算法研究,TS941.2
  16. 编织物三维模拟显示的研究与实现,TS106
  17. 真实感场景下的动态布料仿真,TP391.9
  18. 基于自适应网格的虚拟服装仿真技术研究,TP391
  19. 基于弹簧—质点模型的快速布料仿真研究,TP391.9
  20. 虚拟手术中碰撞检测技术的研究,R319

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理（信息加工） > 计算机仿真
© 2012 www.xueweilunwen.com