干涉检测算法的检测速度与精度的系统分析

Analysis of the Efficiency and Accuracy for the Collision Detection Algorithms

在实时运动干涉检测系统中,干涉检测的效率与精度是问题的关键。文章对影响干涉检测准确度、检测速度以及分阶段干涉检测效果的因素进行了分析,提出了影响基本干涉检测费用的各种因素,并对各因素的复杂性进行了参数化定义,同时从干涉检测的效用、确定性等方面对检测效果进行了估计。在以上基础上提出了基于模糊逻辑的运动抽象精度的匹配方法,实现了对各种干涉检测效率与精度的合理搭配与调节。经验证,该文算法较等误差法效率高出10倍以上。

Efficiency and accuracy is a key for real-time collision detection.By discussing the relationship of reliability, efficiency,and cost of algorithms,we present the parameter definitions of some factors that affect the cost of collision detection.To get more efficacies,we estimate the effect of detection by the avail,confirm of collision detection,use suitable abstract complexity of object and move style in different situations.h has been proved an intelligent,fast and accurate algorithm for collision detection in real-time environment. In practice,this algorithm is more efficiency than the algorithms that use the method of grade error.