实时喷泉模型中的碰撞检测算法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:mowill
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在我们所搭建的虚拟场景中,只有具有真实感的场景才能够使得用户沉浸在其中。在虚拟场景中,真实场景的构建往往是基于对现实生活中物理现象的模拟。例如,如果在虚拟场景中织物碰到桌子边缘没有变形、小球碰到地面没有弹起、甚至物体有穿墙而过等现象,这些场景一点都不符合客观规律,没有真实感。造成这一现象的原因就在于场景中运动的物体违反了物体运动的自然规律,缺乏对物理现象进行模拟。因此,基于物理原理的物体间的碰撞检测问题成为三维动画、计算机游戏、虚拟手术、织物仿真等领域的研究热点问题。目前,对于刚体之间,以及刚体与变形体之间的碰撞检测算法的研究已趋于成熟,但对基于物理方法表示的模型的相关算法研究较少。因此,本文主要从以下几个方面进行:首先,研究从物理原理出发,结合粒子系统实现了真实感喷泉模型的模拟,本文提出了一种新的双缓冲机制对喷泉水珠粒子进行存储,实现粒子属性的实时更新。由于对粒子的相关静态属性值只存储一次,相比以往的双缓冲机制,在空间复杂度上进行了很大的优化;其次,提出了利用泊松分布的概率密度函数,近似求出喷泉系统的粒子源在单位时间内发射的粒子数目以及发生碰撞的粒子数目,为进一步维护整个系统的能量守恒提供依据;最后,本文重点研究了喷泉模型中水珠粒子与障碍物之间的碰撞问题,提出一种新的碰撞检测算法,该算法根据每个水珠粒子当前的状态值,从粒子能量的角度去判断某一粒子是否与障碍物发生碰撞,从而克服了粒子数量巨大、障碍物本身的复杂特性、及粒子之间的碰撞等缺陷,节省了大量的相交测试所耗费的时间。并且与已有的算法相比较,在时间复杂度和空间复杂度上都实现了很大的突破。模拟实验证明,本文算法效率良好,能满足实时性要求,生成的图形也比较真实。这些工作的完成是对基于粒子系统的碰撞检测算法的一种有益探索。
其他文献
本文针对徐州苏山头汉墓中出现的陪葬与女尊男卑现象,结合徐州地区已有的考古资料展开讨论,认为该地区西汉时期的陪葬现象多存在于大、中型墓葬中,其墓主在生前或为拥有显赫
针对城市建筑能耗的节约与有效利用,提出一种基于多元线性回归模型(MLRP)的建筑能耗预测与建筑节能分析模型.以天然气和电力为能耗目标,将建筑类型、建筑年代、占地面积和居住人数等参数作为输入特征,利用多元线性回归模型分析出对能耗具有显著性影响的因素,并预测整个区域的能耗.另外,通过该预测模型,可以评估实施改善措施后建筑的节能潜力.实验给出了各种场景下的建筑节能潜力,分析结果表明,提出的预测模型能够精
新课程下,体育课程的教学水平是实现学生德、智、体、美、劳全面发展的前提条件。然而,由于传统的体育教学手段单一,学校、教师和学生对体育重视不够,体育教学设施配置不完善
送教下乡活动是加快城乡教育均衡发展,解决农村师资力量薄弱问题,提升乡村教师教育教学质量,更新教育教学理念和教育教学方法的重要举措。在送教下乡的活动中,乡村教师可以通
设置问题是课堂教育教学的重要组成部分,设置有效的问题不仅能够增强师生之间的情感交流,还能够锻炼学生的表达能力,提高学生的学习效率。在初中道德与法治课堂教学中,通过设置问题情境对教学过程进行优化,既可以将教学内容进行直观化的展示,也可以激发学生思考,提高学生的思维能力,落实学生在课堂教学中的主体地位,促进教师教得高效、学生学得高效,继而落实在初中道德与法治教学实践中培养学生的学科核心素养。  一、巧
传统聋校语文课堂上,灌输式教学居于主导地位,教学效果堪忧。《聋校义务教育语文课程标准(2016年版)》(以下简称《课标》)提出了“全面提高聋生的语文素养”等理念[1]。由此,如何让新课标理念落地生根,成为聋校语文教师面临的重要课题。而”陶行知先生的生活教育理论启示我们:教育的源头活水就是生活。因此,在聋校语文课堂上,应充分利用生活资源,广泛开展生活化教学,以提高课堂教学的有效性,促进新课标理念在课
本文意在总结某雷达测试厂房自动化改造项目实施过程中的实施经验。此雷达测试厂房可供两种不同型号雷达测试使用,产线划分为中场测试、近场测试、远场测试、环试天线测试和
2005年7月21口,中国人民银行宣布进行人民币汇率形成机制改革,实行以市场供求为基础,参考一篮子货币定价的有管理的浮动汇率制度,人民币汇率弹性逐渐加大,由此,人民币进入升
现阶段,我国社会经济不断发展壮大,我国人民对物质生活和文化水平的需求逐渐提高,我国广大群众对自己身体素质的重视程度也不断增强,为了提高身体素质,很多人民群众都参与到
妊娠晚期随着孕周的增加,羊水逐渐减少。羊水过少出现越早,围生儿预后越差。羊水对外界刺激具有缓冲作用,羊水过少使脐带受压,胎儿窘迫等发生率明显增加。羊水过少是一种妊娠