基于曲率点聚类及决策树的碰撞检测优化方法

摘要

本发明公开了基于曲率点聚类及决策树的碰撞检测优化方法，包含以下步骤：步骤一、基于曲率点聚类和几何特征选择层次包围盒；步骤二、基于决策树模型优化混合层次树的建立。本方法通过计算不同类型碰撞物轮廓点的曲率，分析其几何特征，采用K均值聚类算法选择合适的包围盒，提高包围盒和碰撞物的匹配度；运用Boosting算法提高决策树模型精度，省去原有碰撞检测算法中的冗余计算，优化混合层次树的建立过程，提高碰撞检测的效率。