language-agnostic - 如何检测什么是可见的观点

Question

我目前正在编写迷宫游戏，并且正在尝试编写有限的观点（我认为这不是术语，但我正在画一个空白）。我的目标是只揭示迷宫中没有隐藏在墙壁后面的东西。

一些重要的事实：

1. 我的墙不是线条，它们是块（这应该让事情变得更容易）。
2. 视野被限制在最多 5 个方格之外。
3. 方块的大小由用户确定

这是我目前的想法：

1. 创建一个角度列表（可能相隔 15 度？）
2. 对于每个角度，计算每个角度中点 1 平方距离的距离。
3. 在找到的点上添加正方形到集合
4. 如果正方形被阻挡，则从列表中删除角度。

这会起作用，还是有更好的方法来做有限的观点？

Answer 1

不清楚你在问什么——你是在问第一人称迷宫游戏的 3D 渲染中的遮挡吗？如果是这样，Wolfenstein 3D 就是一个经典的光线投射示例。

然而，现代硬件通常足以解决填充率方面的问题——使用 OpenGL 或 DirectX 进行 3D 场景的简单渲染可以使用Z 缓冲“做正确的事情” 。

如果您不担心绘图，而是担心碰撞检测，您也可以使用光线投射。如果你不想实现自己的复杂东西，你可以使用像Box2D这样的物理库。