返回写作

译文归档:Roguelike 游戏中的对称投影算法

旧站技术翻译索引:通过交互演示理解视野算法的对称性、墙体延展、无盲角与效率。

译文归档:Roguelike 游戏中的对称投影算法封面

这篇 2023 年译文介绍一种用于 Roguelike 游戏视野计算的对称投影算法。旧站保留了可交互地图、逐步扫描演示和完整 Python 实现。

为什么值得保留

视野算法需要同时处理几何直觉与网格边界。译文围绕六项性质组织内容:对称性、墙体延展、发散性、无盲角、无伪影和效率。它不仅给出结果,还允许读者拖动地图、观察斜率边界和单步执行扫描。

核心思路

算法从视点向四个象限扫描行,根据起始斜率与结束斜率决定候选格子。遇到地板与墙体的转换时,更新下一行的斜率范围;对称性判断则保证两个地板位置之间的可见关系一致。

这是一个适合保留原交互形式的翻译项目,因此新站只建立索引,完整演示仍由旧站页面承载。

打开完整中文译文与交互演示。原文为 Albert Ford 的 Symmetric Shadowcasting