基于网格拓扑优化的连续碰撞检测算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:q263742139
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统连续碰撞检测算法处理变形三角网格模型时需要大量冗余元素测试。为此,提出一种基于网格拓扑优化的连续碰撞检测优化算法。为减少冗余元素测试,在底层剔除使用2个步骤,采用网格拓扑进行优化,使相邻三角面片不必执行所有的15对元素测试,并使用额外包围盒进一步剔除不相交基元。实验结果表明,该算法可以减少大量的不必要元素测试,提高剔除效率及连续碰撞检测的整体性能,相比额外包围盒算法元素测试个数约减少了5/6,相比三角形表示算法和孤儿集算法元素测试个数约减少了一半。
其他文献
在数学教学中,教师在注意传授知识的同时,还要结合教学实际,引导学生进行积极地思维,发展他们的思维能力.因为中学数学是具有较严密的逻辑系统的基础学科,要想把学生培养成为
中学生物学大纲指出:生物学是一门实验科学.其中实验、观察标本的采集和制作等在生物教学中占有十分重要的地位.大纲还要求教师应该积极地制作直观教具,密切结合教学内容使用
交通诱导系统将经过处理的交通状态数据发布在公共平台上,供人们作为选择路径的参考。在一定时间内用户接收过多的信息,不仅影响到所需信息的辨别率,而且分散驾驶员的注意力,从而产生安全隐患。针对该问题,采用交通路网动态规划方法,提出一种基于位置服务的动态虚拟交通诱导系统,利用用户所处环境数据以及地图匹配算法提高用户定位精度;通过交通路网动态规划,过滤多余的道路交通状态信息,精简发布信息量;运用数据交换层技
本着"以学生为本"和培养"应用型、创新型、复合型"人才的理念,针对我院学生的实际情况,本文提出《数学建模》课程教学改革的三个方面:教学内容体系的改革;教学方法的改革;考核方式
<正> 世界的大企业正在关注上海市实行的“地区总部”制度。因为通过设立地区总部,更容易取得几乎与中央政府承认的持股公司(外商投资公司)同样的权限。据说市政府打算通过实
低碳经济在当今世界受关注度一直居高不下,这与现代社会欲实现高速绿色发展是分不开的,同时低碳经济给我们生活也带来了便利,让我们的生活环境更加舒适,本文针对国际贸易的发
物流中心是物流业的载体,建设物流中心的需要投入之大,使其的发展规模主要受制于区域经济发展水平和交通状况。因此,各地区在建设物流中心时应充分考虑区域间物流中心功能的差异
中国抗日战争和苏联卫国战争取得胜利,至今已四十六年了。战争期间和战后两国都产生了大量的反法西斯战争文学作品,中国称之为抗日战争文学,苏联称卫国战争文学,因此,两国在
为准确估计堆石料力学本构模型参数,根据堆石料三轴压缩实验观测数据,提出一种基于神经网络的堆石料非线性本构模型参数反演方法。通过对三轴压缩实验轴向和径向应变的分段线性
[摘 要]本文首先区分了融资成本和资本成本,然后通过实证对融资成本、资本成本和企业盈利能力之间的差异进行了分析,最后得出正是三者之间的差异导致了我国上市公司的股权融资偏好。  [关键词]融资成本资本成本 投资者 上市公司