摘要: |
基于分离轴理论,给出有向包围盒(OBB)重叠测试的一个快速算法,讨论了该算法有效测试的几个问题。基于分离轴理论的OBB重叠测试算法能快速计算凸多面体的重叠性,提高了相交测试的实时性。 |
关键词: 重叠测试 分离轴 包围盒 有向包围盒 |
DOI: |
投稿时间:2005-06-07 |
基金项目: |
|
Algorithm of Overlap Test to Oriented Bounding Boxes Based on Separation Axis Theory |
Chen Shangfei
|
(Coll. of Comp. & Info. Sci., Guangxi Univ. for Nationalities, Nanning, Guangxi, 530006, China) |
Abstract: |
The algorithm of superposition test for Oriented Bounding Boxes (OBB) based on the separation axis theory is developed.Some problems about the constructed test method are discussed.The method can be used to compute convex superposition quickly and improves real time in the intersect test. |
Key words: overlap test separation axis bounding box oriented bounding boxes |