命中測試Flash AS3

Question

我在做，涉及動態地添加到舞臺（很多圈）粒子模擬。當這些圈子碰撞（實際上是影片剪輯）時，他們需要反彈（動力轉換）。我對物理沒有任何問題，但不知道如何有效檢查碰撞。它歸結爲能夠1）檢查一個粒子是否碰撞和2）獲取碰撞中涉及哪個其他粒子（物體）？

我理想地喜歡粒子能夠檢查他們自己的碰撞並調整他們自己的動量，而不僅僅是在每個幀上運行一些肉感的Render()函數。這怎麼能做到？

在此先感謝。

Answer 1

爲了有效的碰撞檢測，你會希望使用一種叫做二叉樹。本質上，不是檢查每一個圓圈的每一個像素，而是檢查每一個圓圈的每一個像素，你首先檢查兩個圓圈是否觸摸是合理的。這是通過將地圖重複分爲四個部分來完成的。如果兩個圓圈甚至不在屏幕的同一象限內，它們將不會觸摸。

然而，實施是困難的，除非你刻意給自己一個挑戰，使用圖書館，這樣你就不會推倒重來。你可以使用物理引擎Box2D，或遊戲引擎Flixel。

Answer 2

http://troygilbert.com/2009/08/pixel-perfect-collision-detection-revisited/

這是一個AS3類，它提供像素完美碰撞檢測的鏈接。下載該網站提供的鏈接。希望這可以幫助。

筆者還鏈接了另一種解決方案：

http://coreyoneil.com/portfolio/index.php?project=5

Answer 3

如果你關心速度和優化，我建議你去Box2D。有很多例子可以讓你開始做，而且你在做的事情其實很簡單。

Answer 4

如果您不想使用Box2D，仍然可以使用遞歸函數進行二進制搜索並將搜索重複劃分爲象限，直到您在數組的元素中發現碰撞，牛逼