基于面向对象八叉树的虚拟漫游碰撞检测

来源 :计算机工程 | 被引量 : 0次 | 上传用户:aolongjiutian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
借助面向对象概念,根据层数和叶结点链表个数上限来构建存储场景物体信息的高效八叉树。每个叶结点指向记录对应空间区域内物体信息的链表,每个空间物体信息链表按照其对象大小降序排列。在逐步求精阶段用降序包围球遍历链表进行检测,然后根据凸多面体剖分算法,使用主从MPI模式并行处理以实现精确碰撞检测。该方法利用物体空间位置关系进行碰撞检测,毋需存储大量空间物体三角面片。在基于粒子系统的土壤可视化漫游中的运行结果表明,该方法精度高、实时性好,具有一定的研究和应用价值。
其他文献
散热水箱是汽车的一个重要组成部件,自70年代以来,铜材与铝材是散热水箱中相互竞争的材料。铝材水箱的主要优点是重量轻,一般比铜材制的轻40%左右,这就是铝材水箱越来越受到
期刊
在南海争端日益升温和逐渐复杂化的新形势下,对南海问题解决方案的研究也呈现出多样化的特点。学者们从外交手段、法律途径、军事手段、经济手段等解决的角度提出了自己的观点
基于级联H桥拓扑的模块化电力电子变压器(Power Electronic Transformer,PET)具有最优的灵活性和功能扩展性,是PET中研究最为广泛的一种拓扑结构,但是其高压工程样机的实现具有一
水利新闻宣传工作只有牢牢把握时代脉搏,不断探索新思路、创造新方法、解决新问题,才能更好地适应新形势、新任务、新要求,增强动力,激发活力。在水利新闻宣传工作中,水利新
论述了粮食企业信息化发展的重要性,提出了建立粮食企业信息化的目标及方法.
1.目的在欧共体层次面上加强市场上交易安全产品和改进产品安全措施的通用要求,以确保欧盟人身健康安全和内部市场稳定运行达到持续的高水平。2.法案欧洲议会和理事会通用产
德育教育是全面实施教育目的的重要途径,在当前基于工作过程导向的高职英语教学中,应结合高职英语的学科特点和学生现状,在教学中巧妙地进行德育渗透,以实现“教书育人”的目
中国高校所属企业依托于背后高校的优势,随着一系列国家政策的支持不断发展。然而,随着社会主义市场经济的不断发展,其发展、改革和管理也出现了一定的问题。在分析高校所属
当今大学生的失信行为吸引了社会的关注,每个公民在享受权利的同时应履行相应的责任,以公民责任为视角,以社会诚信文明为目标,以大数据为手段,对大学生个体诚信状况进行记录,
民事侵权中因果关系理论作为侵权责任构成必不可少的要件,日益凸显其重要性。国外法学界在这方面的理论研究己经相当深入,并适用于司法实践。尽管争论仍在继续,但在许多实质