首页 | 本学科首页   官方微博 | 高级检索  
     

自适应椭球包围盒改进织物碰撞检测方法
引用本文:唐勇,杨偲偲,吕梦雅,张明敏,潘志庚.自适应椭球包围盒改进织物碰撞检测方法[J].计算机辅助设计与图形学学报,2013,25(10).
作者姓名:唐勇  杨偲偲  吕梦雅  张明敏  潘志庚
作者单位:1. 燕山大学信息科学与工程学院计算机虚拟技术与系统集成河北省重点实验室 秦皇岛 066004
2. 燕山大学信息科学与工程学院计算机虚拟技术与系统集成河北省重点实验室 秦皇岛 066004;杭州师范大学数字媒体与人机交互研究中心 杭州 310012
3. 浙江大学计算机科学与技术学院 杭州 310027
4. 杭州师范大学数字媒体与人机交互研究中心 杭州 310012
基金项目:国家自然科学基金,河北省自然科学基金,浙江省重大科技专项重点工业项目
摘    要:为了快速处理织物与模型的碰撞以获得仿真结果,提出一种基于自适应椭球包围盒的碰撞检测方法.该方法以法向距离和径向距离的加权平均值作为表面误差,数值化表示椭球与模型之间的拟合度,将优化K均值聚类方法用于自适应划分模型生成一系列逼近模型的最小体积包围椭球;根据表面误差的大小对椭球分类处理,误差小的椭球直接取代模型区域与织物碰撞,将三角网格之间的碰撞问题转化为质点相对于椭球的穿透测试,误差大的椭球与织物的碰撞检测仅用于排除不可能发生碰撞的三角形,再继续进行三角形之间的精确碰撞检测.实验结果表明,文中方法能快速、自适应地划分任意模型生成高度拟合的椭球,可大幅度地减少碰撞检测计算量,在提高计算速度的同时保证了仿真的真实感.

关 键 词:织物动画  碰撞检测  形状分割  椭球包围盒

Collision Detection for Cloth Based on Adaptive Enclosing Ellipsoids
Tang Yong , Yang Sisi , Lu Mengya , Zhang Mingmin , Pan Zhigeng.Collision Detection for Cloth Based on Adaptive Enclosing Ellipsoids[J].Journal of Computer-Aided Design & Computer Graphics,2013,25(10).
Authors:Tang Yong  Yang Sisi  Lu Mengya  Zhang Mingmin  Pan Zhigeng
Abstract:
Keywords:cloth animation  collision detection  shape segmentation  enclosing ellipsoids
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号