计算机应用研究

作者：龚随,侯进,钟李涛,张娟,唐源皓,

单位：西南交通大学信息科学与技术学院,成都611756；

关键词：碰撞检测,测地距离,模型分割,最小体积包围椭球,二分K均值聚类,

基金：国家自然科学基金面上资助项目(61371165)；四川省动漫研究中心2015年度科研资助项目(DM201504)；成都市科技资助项目(科技惠民技术研发项目)(2015-HM01-00050-SF)；；

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

来源：2019年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第1期