基于椭球拟合的人体—服装碰撞检测方法

为了实现服装仿真中服装与人体的快速碰撞检测,提出了一种基于椭球拟合的碰撞检测方法。首先,以测地距离等值线为基础数据,结合人体尺寸与身高的线性关系和人体结构特征提取模型特征点,实现模型语义分割;然后,以径向距离的平均值作为椭球与模型之间的拟合误差,采用剪枝优化的二分K均值聚类算法逐步增加聚类中心个数,实现对人体模型的快速聚类并生成一系列逼近模型的最小体积包围椭球;最后,使用生成的包围椭球代替人体模型与布料进行碰撞检测。实验结果表明,该方法不仅能快速实现对三维人体模型的高度拟合,而且有效提高了碰撞检测的计算效率。