自适应椭球包围盒改进织物碰撞检测方法

作     者：唐勇 杨偲偲 吕梦雅 张明敏 潘志庚 Tang Yong;Yang Sisi;Lu Mengya;Zhang Mingmin;Pan Zhigeng

作者机构：燕山大学信息科学与工程学院计算机虚拟技术与系统集成河北省重点实验室秦皇岛066004 杭州师范大学数字媒体与人机交互研究中心杭州3i0012 浙江大学计算机科学与技术学院杭州310027 

基　　金：国家自然科学基金(60970073,60970076) 河北省自然科学基金(F2012203084) 浙江省重大科技专项重点工业项目(2009C11136) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2013年第25卷第10期

页      码：1589-1596页

摘      要：为了快速处理织物与模型的碰撞以获得仿真结果,提出一种基于自适应椭球包围盒的碰撞检测方法.该方法以法向距离和径向距离的加权平均值作为表面误差,数值化表示椭球与模型之间的拟合度,将优化K均值聚类方法用于自适应划分模型生成一系列逼近模型的最小体积包围椭球;根据表面误差的大小对椭球分类处理,误差小的椭球直接取代模型区域与织物碰撞,将三角网格之间的碰撞问题转化为质点相对于椭球的穿透测试,误差大的椭球与织物的碰撞检测仅用于排除不可能发生碰撞的三角形,再继续进行三角形之间的精确碰撞检测.实验结果表明,文中方法能快速、自适应地划分任意模型生成高度拟合的椭球,可大幅度地减少碰撞检测计算量,在提高计算速度的同时保证了仿真的真实感.

主 题 词：织物动画 碰撞检测 形状分割 椭球包围盒 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203288851...