【摘 要】
:
近几十年来,随着计算机仿真、计算机游戏和虚拟现实等领域的不断发展,柔性物体的碰撞检测越来越成为计算机图形学中的热点问题。精确高效的碰撞检测算法对于增强柔性体仿真的
论文部分内容阅读
近几十年来,随着计算机仿真、计算机游戏和虚拟现实等领域的不断发展,柔性物体的碰撞检测越来越成为计算机图形学中的热点问题。精确高效的碰撞检测算法对于增强柔性体仿真的真实感和提高实时性都具有非常重要的作用。首先在柔性体的几何模型和物理模型算法的基础上,提出了基于能量模型的变形算法。能量模型由四面体构成,不仅能够体现出物体的外部特征,并且能够反映出柔性体的内部结构,得到较真实的仿真效果。其次本文在基于能量模型变形算法的基础之上,对柔性体碰撞检测算法进行了深入的研究。运用基于hash表的空间分割算法对柔性体的碰撞进行检测。首先对柔性体进行空间分割,运用hash算法把所有顶点映射到一维索引表中,然后计算出组成柔性体的各四面体影响到的空间网格,再进一步计算出这些空间网格影响到的一维索引表中的顶点,最后把影响到的每个顶点与四面体进行相交测试。最后,将本文中提到的基于能量模型的变形算法和碰撞检测算法结合后进行仿真实验,实验结果证明达到了真实感和实时性的要求。
其他文献
分离航天器被认为是下一代分布式空间系统,近年已成为国内外研究热点。分离航天器网络的模块节点间相互协作,具有较少的人工干预的自主性,可通过无线组网实现信息交互和资源
振动筛广泛用于煤矿、石油、冶金、化工等行业,其工作效率直接影响着行业发展的进度。针对自制振动筛,在实际运用中,其主要零部件的选择和安装会存在一定的误差,主要体现在激振电机的选择、偏心装置的质量及安装角度大小、齿轮传动比的确定等,这些因素的变化对振动筛的振动效果有着很大的影响。因此,研究振动筛的动力学特性,有效选择各零部件的参数范围,增加振动稳定性,使振动筛达到正常工作的要求具有很重要的意义。本研究
信道编码盲识别技术是指仅根据所截获的有限的编码数据对编码方式及编码参数进行快速有效的解析。该技术在军事领域和信息对抗领域,具有十分重要的实际应用价值。本课题主要
随着国内外计算机视觉和数字图像处理技术的发展,已有大量学者对目标检测算法进行研究和论证分析,然而计算机视觉领域的研究还有许多问题等待解决。视频序列图像的运动目标检
浮雕曲面的建模设计和数控加工技术逐渐应用于人们的日常生活和工业生产中,本文结合企业的实际需求和立体浮雕产品的设计方案,重点对图像浮雕曲面建模和几何浮雕曲面建模技术
随着互联网的蓬勃发展以及网络应用软件的广泛使用,网络信息安全变得越来越重要。在当前动态开放的网络环境中,各主体往往隶属于不同的安全域,如何在陌生实体之间建立有效的信任
随着电子商务网站的迅速发展,快速、准确的查找出用户需要的商品成为研究的热点。目前,电子商务中多采用基于文本的商品检索方式,无法满足用户对商品图像检索的需求。因此,人们希
本文首先阐述了网络编码的研究现状,对典型的网络编码进行了综述、分类和分析。基于批次的随机线性网络编码BB_RLNC应用于无线网络时可以提高网络吞吐量,但是依然存在难以协
随着互联网技术的发展,互联网中数据传输的规模迅速增长。现有的大规模数据跨域传输大多是基于边界网关协议(BorderGatewayProtocol,BGP)的,BGP作为域间单路径路由协议存在数