用于干涉检验的八叉树层次球状模型和相应的快速检验算法
A Hierarchy of Oct-sphere Model and A Fast Detecting Algorithm for Collision and Interference Detection作者机构：华中理工大学
出 版 物：《中国机械工程》 (China Mechanical Engineering)
年 卷 期：1993年第4卷第5期
页 面：10-12页
核心收录：
学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
基 金：863国家高技术资助
摘 要：提出了一种运动物体干涉碰撞检测的快速算法,在进行物体的干涉碰撞检测时,可将物体用一种八叉树层次球状模型描述。给出了构造八叉树层次球状模型的方法,在八叉树层次球状模型的基础上,对运动物体的干涉检验,只需要对物体表面上的模型节点进行相交测试。而且,由于模型节点代表的是一个球形区域,所以,不管物体怎样运动,测试节点间的相交性只要计算节点间的距离即可。最后,给出一个例子,分析了算法的效率。
维普期刊数据库
同方期刊数据库