莆田学院学报２０１４年１０月方面进行了分析比较，实验结果如表ｌ所示。５结语表１算法性能分析算法类型实时性精确性运动适应性操作简易性针对Ｆｌａｓｈ动画设计中出现的碰撞检测问题，本文介绍了在碰撞检测中使用广泛的包围盒技术，分析了Ｆｌａｓｈ中常用的几种碰撞检测方法，并提出了两种新的碰撞检测算法：基于距离计算的碰撞检测算法和基于点探测的碰撞检测算法，最后通过实验对比分析了几种算法的优缺点。今后的研究工作主要集中在几个方面：１）将包围盒技注：ＢＤＣＤ表不基于距离计算的碰撞检测算法；ＢＰＣＤ表示基于点探测的碰撞检测算法；ＯＨＴＯ表示基于术用于解决动画中的碰撞检测问题；２）将空间剖ｈｉｔＴｅｓｔ（）方法实现两个对象间的碰撞检测算法；ＯＨＴＰＴ分法用于动画设计中的碰撞检测问题；３）采用新表示基于ｈｉｔＴｅｓｔ（）方法实现对象与点的碰撞检测算法技术设计新的碰撞检测算法。（ｓｈａｐｅｆｌａｇ设为ｔｒｕｅ）；ＯＨＴＰＦ表示基于ｈｉｔＴｅｓｔ（）方法实参考文献：现对象与点的碰撞检测算法（ｓｈａｐｅｆｌａｇ设为ｆａｌｓｅ）。从实验效果可以看出，文中５种算法都可以［１］ＨｕｂｂｕｄＰＭ．Ａｐｐｒｏｘｉｍａｔｉｏｎｐｏｌｙｈｅｄｒａｗｉｔｈｓｐｈｅｒｅｓ满足动画实时眭的要求。从精确性方面分析，无论ｆｏｒｔｉｍｅ－ｃｒｉｔｉｃａｌｃｏｌｌｉｓｉｏｎｄｅｔｅｃｔｉｏｎ［Ｊ］．ＡＣＭＴｒａｎｓ对象是什么形状，使用ｈｉｔＴｅｓｔ方法（其中Ｇｒａｐｈ，１９９６，１５（３）：１７９－２１０．ｓｈａｐｅｆｌａｇ设为ｔｒｕｅ时）进行点与对象的碰撞检测［２］ＧｖａｎｄｅｎＢｅｒｇｅｎ．Ｅｆｆｉｃｉｅｎｔｃｏｌｌｉｓｉｏｎｄｅｔｅｃｔｉｏｎｏｆｃｏｍｐｌｅｘ可以满足精确性要求，其他算法无法全部满足，例ｄｅｆｏｒｍａｂｌｅｍｏｄｅｌｕｓｉｎｇＡＡＢＢ￣ｅｅｓ［Ｊ］．ＪｏｕｒｎａｌｏｆＧｒａｐｈｉｃｓＴｏｏｌｓ，１９９７，２（４）：１－１３．如：当实验对象都为矩形时，ＯＨＴＯ算法可以满足［３】肖刚．Ｆｌａｓｈ游戏编程教程［Ｍ］．２版．北京：清华大学出精确性要求，否则无法满足；当实验对象都为圆形版社．２０１２．时，ＢＳＣＤ算法可以满足精确性要求，否则无法满【４］王明，吕天君．Ｆｌａｓｈ游戏开发技术与实践［Ｍ］．北京：清足。从运动适应性方面分析，即动画中对象移动或华大学出版社，２０１３．者旋转后，算法对其的应用性能，从表１可以看出［５］刘杰，张锴．ＡｃｔｉｏｎＳｃｒｉｐｔ３．０碰撞检测技术分析［Ｊ］＿计算ＢＤｃＤ、ＢＳＣＤ及ＯＨＴＰＴ三种算法具有较好的适机光盘软件与应用，２０１２（５）：８０—８１．应性，而ＯＨＴＯ和ＯＨＴＰＦ算法精确性会降低。从［６］明昀．Ｆｌａｓｈ中碰撞检测技术的研究与应用［Ｊ］．中国科技操作的简易性方面分析，直接使用系统提供的方信息，２０１ｌ（１６）：１９８．［７】吴代文，林关成．基于Ａｃｔｉｏｎｓｃｒｉｐｔ３．０碰撞检测类Ｆｌａｓｈ法ＯＨＴＯ、ＯＨＴＰＴ和ＯＨＴＰＦ相对比较简单，使用游戏设计［Ｊ】．信息技术，２０１２（１）：５７—５９．提出的新算法ＢＤＣＤ代码相对会多，ＢＳＣＤ操作相对麻烦。［责任编辑林锋］