基于區域檢測碰撞的解決

摘 要：傳統的區域檢測碰撞只適合在相同高度上移動的物體是否碰撞，如果兩個物體在不同的高度上移動，該方法會產生錯誤。本文通過比較兩個物體區域四個方向上的邊界坐標，可以及時、準確地判斷兩個運行在高度上的物體是否發生碰撞。

關鍵詞：區域檢測；模型；碰撞

中圖分類號：TP391.9 文獻標識碼：A 文章編號：1674-7712 （2014） 12-0000-01

碰撞檢測是一個游戲的精髓。實現精確、及時的檢測碰撞對于游戲效果的顯示尤為重要。傳統的碰撞檢測方法有：區域檢測碰撞、顏色檢測碰撞和行進路線檢測碰撞等。但是，傳統的區域檢測碰撞只適合規則形狀、取得其范圍大小的幾何圖形，且無法檢測移動在不同高度上的物體。而顏色檢測碰撞實現較為復雜，且對物體的顏色有一定程度的要求，對初學者有一定的難度挑戰。而本文改進后的區域檢測碰撞既保持了原有的區域檢測碰撞算法的簡單性，又能夠實現碰撞的準確判斷。

本文的主要工作是發現傳統區域檢測碰撞的不足，借助Photoshop圖像處理工具確定運動物體的檢測區域，計算檢測區域的邊界坐標，并加以比較，從而判斷物體是否發生碰撞。

一、數學模型

三、結束語

通過實驗表明了區域檢測碰撞算法能夠準確、及時地判斷運動在不同高度上的兩個物體是否發生碰撞，解決了傳統的區域碰撞檢測算法無法判斷不同高度的運動物體的碰撞情況的缺憾，但是實驗發現，對于圖像部分的點的碰撞檢測，本文改進的區域檢測碰撞算法還存在部分誤差，在今后的研究中有待加強其準確性。

參考文獻：

[1]涂超.虛擬空間中的碰撞檢測[J].武漢理工大學學報，2001（11）.

[2]李學慶，孟祥旭，汪嘉業.基于Minkowski差構造技術的凸體碰撞檢測算法[J].工程圖學學報，2002（04）.

[3]莫蓉，何衛平，楊彭基.碰撞檢測與干涉檢測方法研究[J].西北工業大學學報，1997（03）.

[4]范昭煒，萬華根，高曙明.基于圖像的快速碰撞檢測算法[J].計算機輔助設計與圖形學學報，2002（09）.

[5]宋慶文，周源華.一種快速的低階碰撞檢測算法[J].上海交通大學學報，2003（06）.

[6]吳國良，馬登武，張海峰.三維視覺運動建模中碰撞檢測算法研究[J].火力與指揮控制，2002（03）.

[7]鐘子云.碰撞檢測技術及交互式課件開發[J].桂林航天工業高等專科學校學報，2010（03）.

[8]鄒益勝，丁國富，許明恒.實時碰撞檢測算法綜述[J].計算機應用研究，2008（01）.

[9]張云苑.游戲設計中碰撞探測的編程算法[J].現代計算機（專業版），2005（08）.

[10]李苗.實時碰撞檢測算法分析與比較[J].計算機與現代化，2011（06）.

[作者簡介]黃衛智（1993-），女，浙江臺州人，本科。