基于改进八叉树分割法的砂带磨削整体叶盘碰撞检测方法

摘要

本发明公开一种基于改进八叉树分割法的砂带磨削整体叶盘碰撞检测方法，应用于砂带磨削领域，针对现有技术在提高复杂现实场景中复杂模型之间碰撞检测的精准性和高效性所存在的问题；本发明基于k‑means聚类算法，找出叶片划分的最佳k值，从而将叶片划分为k个子区域，再对各个子区域分别进行八叉树分割；采用本发明的方法能较好的在精确检测阶段缩小检测的范围和生成包围盒的数量，从而提高了碰撞检测的准确性和减少了碰撞检测所需要的时间。