论文部分内容阅读
在现有的三维物体包围盒算法研究中,主要通过遍历模型离散处理后的几何信息来求解包围盒,算法复杂度较高,无法利用物体本身特征信息求解。根据类长方物体上的多边形平直面几何特征,提出一种利用物体几何特征求解准最小包围盒算法。由物体上的直线边和平直面特征快速确定其三个主方向,并以此新建坐标系,在此坐标系中调用AABB(axis-aligned-bounding-box)算法,求出物体的最小包围盒。该算法在求解中最少只需一条直线边和一个平直面特征,适应性好;求解过程只需遍历一次物体上所有的几何特征,调用一次AA