Android手持设备游戏中的碰撞检测算法研究

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

摘要：针对Ａｎｄｒｏｉｄ手持终端中复杂游戏场景的碰撞检测需求，提出了一种基于包围球和ＡＡＢＢ的实时碰撞检测算法。该算法针对不同的虚拟对象构建不同的包围盒，并将改进后的包围盒投影排
中图分类号：ＴＰ３９１．９文献标识码：Ａ文章编号：１６７４ — ７７２０（２０１３）１４ — ００３５～０３
ＲｅｓｅａｒｃｈｏｎｃｏｌｌｉｓｉｏｎｄｅｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｓｉｎｇａｍｅｓｏｆＡｎｄｒｏｉｄＰＤＡ
ｔｅｎｔｔｈｅｒｅｑｕｉｒｅｍｅｎｔｏｆｃｏｍｐｌｅｘｓｃｅｎｅｓｏｆｇａｍｅｓｉｎＡｎｄｒｏｉｄＰＤＡ．Ｄｉｆｆｅｒｅｎｃｅｂｏｕｎｄｉｎｇｂｏｘａｒｅｂｕｉｌｔｆｏｒｄｉｆｅｒｅｎｃｅｖｉｔｒｕａｌｏｂｊｅｃｔｓ
ＬｕｏＪｕｎ，ＬｉＳｈａｏｗｅｎ
（１．ＤｅｐａｒｔｍｅｎｔｏｆＥｌｅｃｔｒｏｎｉｃＥｎｇｎｅｅｒｉｎｇａｎｄＡｕｔｏｍａｔｉｏｎ，ＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＴｅｃｈｎｏｌｏｇｙ，Ｇｕｉｌｉｎ５４１００４，Ｃｈｉｎａ；
随着移动互联网的高速发展和快速普及，以及以
ａｌｇｏｉｔｒｈｍｃｏｍｐｌｅｔｅｌｙｍｅｅｔｔｈｅｒｅｑｕｉｒｅｍｅｎｔｏｆｒｅａｌ－ｔｉｍｅｃｏｌｌｉｓｉｏｎｄｅｔｅｃｔｉｏｎａｓｗｅｌｌａｓｔｈｅｓｐｈｅｒｅｂｏｕｎｄｉｎｇｂｏｘａｎｄＡＡＢＢａｌｇｏｉｔｒｈｍｓ
ｉｎｔｈｅａｌｇｏｉｒｔｈｍ，ａｎｄｔｈｅｉｍｐｒｏｖｅｄｍｅｔｈｏｄｏｆｂｏｕｎｄｉｎｇｂｏｘｐｒｏｊｅｃｔｅｄｉｎａｘｉｓｔｏｓｏｔｒａｎｄｇｒｏｕｐｉｓａｐｐｌｉｅｄ．Ｅｘｐｅｉｒｍｅｎｔｓｐｒｏｖｅｄ，ｔｈｉｓ
２．ＤｅｐａｔｒｍｅｎｔｏｆＮｅｔｗｏｒｋＣｅｎｔｅｒ，ＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＴｅｃｈｎｏｌｏｙ，Ｇｇｕｉｌｉｎ５４１００４，Ｃｈｉｎａ）
ｍａｇｅＰｒｏｃｅｓｓｉｎｇａｎｄＭｕｌｔｉｍｅｄｉａＴｅｃｈｎｏｌｏｇｙ
Ａｎｄｒｏｉｄ手持设备游戏中的碰撞检测算法研究
罗军，李绍文（１．桂林电子科技大学电子工程与自动化学院，广西桂林５４１００４；２．桂林电子科技大学网络中心，广西桂林５４１００４）
Ａｂｓｔｒａｃｔ：Ａｒｅａｌ —ｔｉｍｅｃｏｌｌｉｓｉｏｎｄｅｔｅｃｔｉｏｎａｌｇｏｉｒｔｈｍ，ｗｈｉｃｈｉｓｂａｓｅｄｏｎｓｐｈｅｒｅｂｏｕｎｄｉｎｇｂｏｘａｎｄＡＡＢＢ，ｉｓｐｒｅｓｅｎｔｅｄｔｏｃｏｎ —
ｔｈａｔａｌｓｏｕｓｅｄｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｉｒｔｈｍ，ｂｕｔｉｓｍｏｒｅａｃｃｕｒａｔｅ．
Ｋｅｙｗｏｒｄｓ：Ａｎｄｒｏｉｄ；ｃｏｌｌｉｓｉｏｎｄｅｔｅｃｔｉｏｎ；ｓｐｈｅｒｅｂｏｕｎｄｉｎｇｂｏｘ；ＡＡＢＢ
序分组方wenku.baidu.com法应用其中。将该算法与使用包围盒投影排序分组方法的包围球算法与ＡＡＢＢ算法比较，实验表明，该算法在保持更高精度的前提下仍能满足复杂场景中实时碰撞检测的要求。
关键词：Ａｎｄｒｏｉｄ；碰撞检测；包围球；ＡＡＢＢ