基于密度聚类算法的三维物体碰撞体优化方法

本发明公开了一种基于密度聚类算法的三维物体碰撞体优化方法，方法的步骤中包括：S1：提取三维物体表面的每个图元的包含有位置信息的位置表征特征，提取三维物体表面的每个图元的N种附加几何特征，通过提取的位置表征特征和N种附加几何特征共同构建三维物体表面的特征描述；S2：采用一种密度聚类算法并基于步骤S1构建的特征描述评估图元之间的距离度量和相似性度量，将距离度量小于第一预设阈值θ且相似性度量小于第二预设阈值θ的图元划分到同一聚类簇中。本发明能够构建以局部碰撞体为叶节点的层次包围盒结构，能够保留三维物体的局部几何特征进而能够提高对三维物体的拟合精度，因此用层次包围盒结构进行碰撞检测能够避免误判碰撞。