基于OBB层次包围盒的碰撞检测算法改进

来源 :计算机工程与设计 | 被引量 : 30次 | 上传用户:joyancy_baby
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为加强虚拟现实中碰撞检测的实时性,对碰撞检测的算法进行了研究与改进。介绍了层次包围盒和基元碰撞检测的基本原理。在基于三角形网格的碰撞检测模型中,通过在三角形网格中增加特征元素的信息(点、边、面)形成特征描述三角形,再用特征描述三角形结合层次包围盒技术,更好地完成碰撞检测。采用了沿任意方向包围盒(oriented bounding box,OBB)技术。实验结果表明,该算法的改进有效地减少了基元测试的数量与查询时间,提高了运算效率。
其他文献
提出了一种基于主分量分析(PCA)的CSM类宽带DOA估计自聚焦算法,利用子空间投影变换将信号分离后应用PCA算法快速估计信号DOA,通过不断更新聚焦方向实现自聚焦。与已有算法相比,该
0引言云浮硫铁矿年销售-3 mm产品近100万t,目前-3 mm产品、精矿产品不能满足市场需求,为了提高棒磨系统的-3 mm产品生产能力,拟对棒磨系统进行改造.
假如隧道在较长范围内沿着黄土冲沟走向或者与黄土塬边平行走向,而覆盖层又较薄或偏压很大,就会轻易发生较大的坍塌或滑坡现象。为此,本文分析了在黄土隧道开挖中产生坍塌的
通过对416例重型颅脑损病人的观察护理,认为护理人员必须具有高度责任心和丰富的观察病情的专业知识,严密认真仔细的观察,及时发现病情变化,早期采取合理的治疗措施,是减少并发症,
本文论述了查新工作的发展和目前的现状及有关在查新工作中遇到的问题 ,阐述了科技查新和科技咨询在科研管理、科技成果鉴定、科技项目评估、科技立项、生产经营、专利侵权案
将聚羟基铝离子引入蒙脱石层间,制成铝柱蒙脱石.铝柱蒙脱石的结构可保持到700℃以上,900℃时蒙脱石特征峰消失,1100℃时生成柱状细晶结构莫来石.层间氧化铝具有较高的反应活
介绍了新型供水专用变频器的性能特点,给出了工业应用的实例.
<正>2014年4—8月,我国在建铁路和公路隧道先后发生了3起被困10人以上坍塌事故,即:吉林省吉图珲客专小盘岭隧道12人被困、云南省云桂铁路富宁隧道15人被困、贵州省安江高速公
本文从经济效率和教育公平两个角度,分析了政府在普通高等教育生均成本中的合理分担问题。其中,经济效率的研究采用政府对高等教育投资的成本一收益模型加以分析;教育公平则从保
教育是一种权威性的活动。在一个传统权威屡受挑战的时代,要使学生管理工作更加具有公开性、合理性,构建和谐校园,必须树立学生工作权威。学生工作权威的前提和基础是学生管理主