韩晓军，武嘉庆，王志宽

（天津工业大学 电子与信息工程学院，天津 300387）

关于三维服装的CAD设计有许多重大进展，但是CAD中虚拟试穿部分仍然存在问题，仿真的稳定性和速度都没有达到要求，性能与高效无法达到平衡.基于图像空间的碰撞检测算法[1]包括两类经典的算法：层级包围盒法与空间剖分法.空间剖分法[2]对同处于一个分割区域的对象进行检测.由于虚拟环境中物体数量增大，此类碰撞检测算法检测效率不高.层次包围盒算法[3]是用体积略大但几何特性简单的包围盒来替换复杂的几何对象，并通过构造层次包围盒树逼近真实物体，碰撞检测时通过遍历层次包围盒树来粗略地确定物体的相交状况[4].不少学者对传统的包围盒算法进行了改进，形成了双层树结构和分层树结构[5].双层树结构是在包围盒树的每个节点上构造双层结构，容易造成数据的冗余；分层树结构分别采用不同的包围盒，对不同类型包围盒间两两进行相交测试，计算开销很大，严重影响了碰撞检测的实时性.

为了克服上述碰撞检测算法效率低下的缺陷，本文提出基于纯粹的几何方法以解决模型碰撞问题，简化了几何位置点修正而产生的碰撞回响，不需要重新计算动态方程的碰撞模型也具有很好的稳定性；并提出一种三维人体模型区域生长的优化分割算法，使用椭圆体结构包围盒替换人体模型分割区域，提高了虚拟试穿过程中的碰撞……