基于OBB树层次关系的相交体特征计算

作者：罗枫; 陈志杨; 张三元; 叶修梓

来源：计算机应用研究, 2005, (10): 23-25,29.

DOI：10.3969/j.issn.1001-3695.2005.10.007

• OBB层次树
• 分离轴
• 轮廓环
• AABB包围盒
• 内外轮廓

针对不同复杂情况的网格模型在运动过程中发生的接触问题,提出了一个有效、准确的相交体特征计算算法,这里的特征包括相交三角形求交线,相交体求轮廓线,相交体求轮廓体.该算法以OBB(Oriented Boun-ding Boxes)树的数据结构为基础,借助AABB(Axis-Aligned Bounding Boxes)包围盒,通过分析线段、三角面、包围盒的位置关系情况,得到了相交线段、相交三角面以及

• 单位
  浙江工业大学; 浙江大学