论文部分内容阅读
针对柔性织物仿真过程中的自碰撞处理效率问题,本文给出了一套基于四叉包围盒树的自碰撞检测方法,该方法基于织物几何基元的连通性自上而下的构造四叉层次包围盒树,在粗略检测阶段基于四叉层次包围盒树,并利用法向锥及三角面片重心距离检测法减少需精确求交的三角面片对；在精确求交阶段通过平面同侧判定准则快速过滤不可能相交的点及三角面片对.实验结果表明,上述优化可以在柔性织物仿真模拟过程中大幅减少相交测试的计算量,在保证较高逼真性的同时有效提高实时性。