基于混合八叉树的动态对象碰撞检测算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:wazyymm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对动态对象与静态场景碰撞检测计算中减少时间和空间消耗的问题,提出了静态八叉树与动态八叉树相混合的空间剖分算法。在初始化阶段,将静态场景剖分为深度较浅的静态八叉树空间结构;在碰撞检测初步阶段,找到与动态对象相交的静态八叉树叶子节点,并以之为根节点生成动态八叉树,如果动态对象发生移动但与之相交的静态八叉树叶子节点没有发生变化,不需要更新动态八叉树;随后,利用更深层的动态八叉树筛去更多的不碰撞面片。实验数据验证了该算法的可行性,采用4层静态八叉树与2层动态八叉树混合的空间结构,与传统6层静态八叉树相比,能灵活
其他文献
介绍了基于压电薄膜的车辆动态称重系统数据采集前端的信号调理电路,针对传感器信号进行了处理及分析,着重介绍数据滤波以及系统试验方案,并给出了整个系统的程序流程图。
目的:探讨以细菌胞浆内包涵体形式表达的6B11卵巢癌抗独特型单链抗体(6B11scFv)的复性、纯化及其活性。方法:重组质粒pL6B11scFv转化大肠杆菌pop2136,温度诱导,以包涵体形式获高效表达。超声破碎细菌细胞得包涵
<正>仔猪出生后的死亡,大多发生在30d以内,尤其是第一周死亡的常常占到整个死亡数的60%左右。原因主要是初生仔猪被母猪压死,或因饲养管理不当,或由于自身抵抗力较差,发生仔
目的了解深圳居民的膳食结构、营养素摄入现状,为制定卫生政策和指导居民合理饮食提供科学依据。方法 2009年6—7月,运用多阶段整群随机抽样法,抽取深圳市8个行政区中73个社
<正>1引言目前变压器应用最典型、最广泛的就是拼接式夹件,夹件用料主要由腹板、肢板、吊轴、加强版组成,由于电气性能的要求,越来越多的夹件采用20Mn23AL不导磁钢。不论是20
<正> 《水浒传》的林冲是塑造得非常成功的艺术形象。作为禁军教头,林冲虽然只是个低级军官,却毕竟居于统治阶级营垒之中,并且还有一个和美的家庭,妻子贤惠美丽,使女聪明伶俐
中国致力于在21世纪中叶到来之时成为中等发达国家。为了实现这个目标,中国外交应作出相应的调整,要谋划一个面向21世纪中叶保障中国发展目标实现的外交战略。这个战略要变今
多重化整流是电力电子变换设备减小对电网谐波干扰、提高设备功率因数所采用的重要方法。级联式多电平高压变频器是高压交流调速领域的新技术,由于设备电压等级高、功率大,应
<正> 近日研讨道教与文学之关系,涉及唐代诗人服食方药问题,在白居易《晨兴》诗中遇到"云母粥"一词。查白集唯一全注本、朱金城先生之《白居易集笺校》,未注此词。再翻检《汉