java中2行碰撞檢測（Android）

Question

非常簡單的問題。 如何用Java中繪製的線實現碰撞檢測？只是線條。沒有矩形，圓圈或圖像，位圖..只是線條。

順便說一句，這些線不直。它們是由代表玩家運動的數百條非常小的線條（他們在移動時的gps座標）構成的，所以隨着玩家的移動，它們在整個地方流連。所有線都連接在一起。一行的結束點是下一行的開始點等等。在這方面這是一條不間斷的路線。沒有差距。

我試着在數組中存儲行的開始點的x，y值，然後遍歷這個數組來確定點是否曾經被訪問過。如果玩家再次訪問確切的座標，這很好，但是如果他在這些記錄點之間的中間位置呢？

這是問題的背景，如果有幫助。但主要問題是我的焦點在這裏。 如何實現Java中線條的碰撞檢測？

Answer 1

從我所知道的你正在以正確的方式做到這一點。我會建議可能通過座標位置散列線，所以有更少的線檢查。如果估計較大的直線（由平均較小的線組成）並用於檢查，您也可以減少檢查次數。

Answer 2

如果我理解正確，你的問題不是嚴格的線交集（它可以很容易地在網上找到），但如何處理它們的數百個？

也許你應該考慮數據的空間結構來限制計算。例如，請看「quadtree」。

您只會在所有座標的子集上測試交點。

Answer 3

你稱之爲一條線，你可以稱之爲List<Line2D>--直線段的列表。如果你有List<Line2D> a和List<Line2D> b，那麼你想比較a中的每一行和b中的每一行。我假設你可以看到如何找到兩條直線段的交叉點 - 或者Line2D甚至可以是do this for you。例如：

for(Line2D line1 : a) { 
    for(Line2D line2 : b) { 
     if(a.intersectsLine(b)) { 
     return true; 
     } 
    } 
} 
return false; 

現在這段代碼不會很快，但速度可能會很快。如果速度太慢，那麼你將不得不尋找優化 - 這可以通過多種方式完成，四叉樹或一維排序是兩個明顯的簡單步驟。