我一直在实验一种称为 PAVS（预计算角可见性拼接） 的二维可见多边形方法。

它用预处理 + 内存开销换取静态地图上更快的运行时可见性查询。根据我自己的基准测试，它的速度通常比优化的事件扫描法快约 2–2.5 倍，同时生成匹配的几何形状。密集/高可见性地图是主要的极端情况，此时优势可能会消失。

交互式实验室及 C++ 实现：

https://downfall318.github.io/PAVS/

https://github.com/downfall318/PAVS