基于椭球拟合的人体—服装碰撞检测方法-计算机应用研究.PDFVIP

———————————————————————————————————————————————— 基于椭球拟合的人体—服装碰撞检测方法 作者 龚随，侯进，钟李涛，张娟，唐源皓 机构 西南交通大学 信息科学与技术学院 基金项目 国家自然科学基金面上项目）；四川省动漫研究中心 2015 年度科研项目 （DM201504）；成都市科技项目（科技惠民技术研发项目）（2015-HM01-00050-SF） 预排期卷 《计算机应用研究》2019 年第36 卷第2 期 摘要 为了实现服装仿真中服装与人体的快速碰撞检测，提出了一种基于椭球拟合的碰撞检测方 法。首先，以测地距离等值线为基础数据，结合人体尺寸与身高的线性关系和人体结构特征 提取模型特征点，实现模型语义分割；然后，以径向距离的平均值作为椭球与模型之间的拟 合误差，采用剪枝优化的二分K 均值聚类算法逐步增加聚类中心个数，实现对人体模型的快 速聚类并生成一系列逼近模型的最小体积包围椭球；最后，使用生成的包围椭球代替人体模 型与布料进行碰撞检测。实验结果表明，该方法不仅能快速实现对三维人体模型的高度拟合， 而且有效提高了碰撞检测的计算效率。 关键词 碰撞检测；测地距离；模型分割；最小体积包围椭球；二分K 均值聚类 作者简介 龚随（1991-），男，硕士研究生，主要研究方向为计算机图形学；侯进（1969-），女（通信 作者），副教授，博士，主要研究方向为计算机图形学、虚拟现实（jhou@ ）；钟 李涛（1994-），男，硕士研究生，主要研究方向为计算机图形学；张娟（1992-），女，硕士 研究生，主要研究方向为计算机图形学；唐源皓（1993-），男，硕士研究生，主要研究方向 为计算机图形学． 中图分类号 TP391.4 访问地址 /article/02-2019-02-050.html 发布日期 2018 年2 月8 日 引用格式 龚随, 侯进, 钟李涛, 张娟, 唐源皓. 基于椭球拟合的人体—服装碰撞检测方法[J/OL]. 2019, 36(2). [2018-02-08]. /article/02-2019-02-050.html. 36 2 Vol. 36 No. 2 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 基于椭球拟合的人体—服装碰撞检测方法 * † 龚 随，侯 进，钟李涛，张 娟，唐源皓 (西南交通大学 信息科学与技术学院, 成都 611756) 摘 要：为了实现服装仿真中服装与人体的快速碰撞检测，提出了一种基于椭球拟合的碰撞检测方法。首先，以测地 距离等值线为基础数据，结合人体尺寸与身高的线性关系和人体结构特征提取模型特征点，实现模型语义分割；然后， K 以径向距离的平均值作为椭球与模型之间的拟合误差，采用剪枝优化的二分 均值聚类算法逐步增加聚类中心个数，