c++ - Xonix 游戏：检测正确的区域

Question

我正在使用 SFML（图形库）开发 Xonix 游戏（如 Volfiex）。问题是当您剪切特定区域时，屏幕会分成两个子区域。现在我需要检测 Boss 在哪里，并关闭 OTHER 区域。

我现在的解决方案是使用矩阵作为游戏板，并使用 FloodFill 确定区域。它正在工作，但我不喜欢玩家如何移动，因为它是一个矩阵，他不能在单元格之间停下来。

也许你有更好的主意？？（没有矩阵）谢谢。

Answer 1

看起来非常像多边形问题中的点。我想即使您正在绘制曲线，您仍然可以将它们表示为多边形并测试射线段的交点。