Xonix遊戲：檢測適當區域

Question

我正在使用SFML（圖形庫）處理Xonix遊戲（如Volfiex）。 問題是當你切割特定區域時，屏幕會分裂成兩個子區域。 現在我需要檢測老闆的位置，並關閉OTHER區域。

我現在的解決方案是使用矩陣作爲遊戲板，並使用FloodFill確定區域。它的工作，但我不喜歡如何玩家移動，因爲它的矩陣，他不能停止之間的單元格。

也許你有什麼更好的想法？ （不含矩陣） 謝謝。

Answer 1

看起來很像Point inside a polygon問題。我想，即使你正在繪製曲線，你仍然可以將它們表示爲一個多邊形並測試光線段交點。