自顶向下建立OBB层次树改进分割算法研究  

Research on New Splitting Methods of Top-Down OBB-Tree Construction

作　　者：杨舒颢[1] 妙全兴[1] YANG Shu-hao,MIAO Quan-xing（Engineering College of Armed Police Force,Xi＇an 710086,China）

机构地区：[1]武警工程学院,陕西西安710086

出　　处：《电脑知识与技术》2010年第12期9746-9748,共3页Computer Knowledge and Technology

摘　　要：对OBB层次树在碰撞检测中的应用进行了研究,详细分析了自顶向下建立OBB层次树的过程。介绍一种新的分割方法,可以使分割后的包围盒更加紧密。实验通过与传统分割方法比较,证明了该算法可以有效地应用于集合中三角形分布较稀疏的情况。Investigating the application of OBB-Tree in collision detection,and analyzing the procedure of Top-Down OBB-Tree construction.A new method for splitting disconnected sets of triangles was introduced,which can make OBB tighter.Experiments were compared with common splitting methods,and results show the new method can be used to split the disconnected sets of triangles.

关 键 词：虚拟现实 碰撞检测 包围盒层次结构 层次包围体树 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]