一种基于八叉树与流水线技术的快速碰撞检测算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:lvangis
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对存在大量运动物体的虚拟环境,提出一种基于空间八叉树剖分与流水线技术的并行碰撞检测算法。通过八叉树剖分,把虚拟空间剖分成一系列的子空间,然后只对同一空间中的结点进行碰撞检测。对空间内的每个物体构建包围盒树,同一空间中的任意两棵包围盒树遍历构成任务树,把任务树中的任务分配给不同的进程进行碰撞检测,并采用流水线与多线程技术,实现物体的并行碰撞检测。实验结果表明,与现有普通的基于八叉树的碰撞检测算法相比,碰撞检测效率得到明显提高。
其他文献
<正> 人道主义是欧洲文艺复兴时期先进思想家为了摆脱经院哲学和宗教的束缚而举起的一面旗帜。它是一种提倡关怀人、尊重人、以人为中心的世界观。在法国资产阶级革命时期,启
加快推进秸秆综合利用,对于稳定农业生态平衡、缓解资源约束、减轻环境压力都具有十分重要的意义。文章对大宗固体废物农作物秸秆的回收物流工程的政策建设提出:要实施一批农
县级政府作为我国法律、法规、规章与制度的具体执行机关,着力提升其依法行政能力关系到推进我国依法行政建设的总体进程。县级政府依法行政能力分为认知力、体系力、行为力
以尿素对聚酰胺预聚体进行改性,用环氧氯丙烷进行交联,最佳条件为:n(二乙烯三胺)∶n(己二酸)=1.2∶1,真空下130℃反应3 h,脱胺缩合反应8 h,制得了性能优异的聚酰胺聚脲(PAPU)
新零售时代对应用型本科物流专业开设的电子商务课程教学提出了新的要求,本文分析了应用型大学物流工程专业电商课程教学当前存在的问题,提出了从实施课程教学内容优化入手,
降本增效是保持企业长期竞争力的重要途径,技术创新是项目降本增效的重要手段。项目在组织初期通过技术创新改善深化设计方案,在实施过程中优化施工方案,采用四新技术,充分发
邱华栋是“新生代”作家中最执着地追求意义的一个 ,他用自己的文本勾画了一个群体欲望狂欢的时代。在这样一个时代 ,个体因肉身与灵魂的双重沉重而死亡 ,经验因灵魂状态的趋
目的研究去甲斑蝥素(NCTD)体外抑制人胰腺癌细胞株PANC-1的增殖作用。方法以不同浓度NCTD处理PANC-1细胞24 h后,采用MTT法检测其对PANC-1细胞的生长抑制作用;Hoechst 33258染
油茶为我国南方重要的木本油料树种,栽培历史悠久、分布区域广泛、栽培面积大、用途广等特点。由于该树种涉及到国家粮油安全,并集经济效益、生态效益和社会效益于一体,受到各级