发明名称 一种衣物自碰撞检测低层裁剪优化方法
摘要 本发明公开了一种衣物自碰撞检测低层裁剪优化方法,在衣物动态仿真的自碰撞检测过程中,通过基元对层面的低层裁剪,裁剪掉冗余和不可能发生碰撞的基元对,得到所有可能发生碰撞的候选基元对。其步骤是(1)进行基于特征分配的低层裁剪优化。通过特征分配裁剪掉冗余的基元对,在对候选三角形对分配基元对时,进行基元包围盒相交测试,裁剪掉包围盒不相交的基元对;(2)进行基于不共面过滤器的低层裁剪优化,通过不共面测试,过滤掉时间步长内不发生共面的基元对,进一步较少候选基元对的数量,提高自碰撞检测的效率。
申请公布号 CN104778332A 申请公布日期 2015.07.15
申请号 CN201510204509.2 申请日期 2015.04.27
申请人 北京航空航天大学 发明人 何兵;吕越;井密
分类号 G06F17/50(2006.01)I 主分类号 G06F17/50(2006.01)I
代理机构 北京科迪生专利代理有限责任公司 11251 代理人 杨学明;贾玉忠
主权项 一种衣物自碰撞检测低层裁剪优化方法,其特征在于通过以下步骤实现:(1)进行基于特征分配的低层裁剪优化,通过特征分配裁剪掉冗余的基元对,在对候选三角形对分配基元对时,进行基元包围盒相交测试,裁剪掉包围盒不相交的基元对;(2)进行基于不共面过滤器的低层裁剪优化,通过不共面测试,过滤掉时间步长内不发生共面的基元对,进一步较少候选基元对的数量,提高自碰撞检测的效率。
地址 100191 北京市海淀区学院路37号