发明名称 | 一种衣物自碰撞检测低层裁剪优化方法 | ||
摘要 | 本发明公开了一种衣物自碰撞检测低层裁剪优化方法,在衣物动态仿真的自碰撞检测过程中,通过基元对层面的低层裁剪,裁剪掉冗余和不可能发生碰撞的基元对,得到所有可能发生碰撞的候选基元对。其步骤是(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号 |