持续碰撞检测预防误差..docVIP

持续碰撞检测预防误差 摘要： 在持续碰撞检测中由于人为的原因会引入一些数值误差和舍入误差。利用误差公差可以解决这些误差，但是对于用户来说找到最优误差比较困难。大的误差会引起错报现象，小的误差不易被检测出来。我们面临的最大问题就是不知道什么时候CCD会产生误差，虽然误差比较小。在这篇文章中，我们对所做的基础CCD出现的故障根进行了修改，采用误差分析，我们可以证明这个方法的可靠性并且产生合理的公差值减少假性误差，这个方法所产生的结果是可靠的、自动的、高效的并且易于执行。 关键字：浮点算法、舍入误差、数值误差、持续碰撞检测、二—三次求解器 1 介绍 在持续碰撞检测中检测一个时步内顶点和三角形面及边与边的交点是基本步骤。由于数值和舍入误差，检测结果会出现两种错误：漏报：CCD不能检测到实际碰撞事件；错报：CCD检测出的碰撞没有发生。错报比漏报更严重，他们认为碰撞检测故障必须避免。Bridson et al提出使用经典方法会比设置误差公差更能够检测到碰撞事件，这个方法可以减少碰撞故障，但是不清楚多大的公差可以完全避免，要确保安全性，用户会选择更大的误差值，但是额外的错报也许会产生其他问题，像视觉效果、计算负担和在碰撞操作中的收敛问题。为了解决这些问题Brochu and Bridson [2012]从几何领域来研究CCD，并得出了一个碰撞推测，能够剔除漏报和错报，不足的是，在