SymmetricPCVT:具有快速LOS的对称预计算能见度，可用于恶意对象

对称的预计算可见性Trie +快速LOS 这是我的“ （PCVT）的实现，与Web上的其他描述相比有两个改进： 最终的视场（FOV）是对称的（这意味着，当且仅当B看到A时，点A才能看到B）； 视线（LOS）的时间效率与一个布雷森纳姆的Line呼叫大致相同，但是保持了与整个FOV完全相同的可见性。 当前，有以下实现： C ++ 14 卢阿（luajit） 如果需要，我可以使用更多语言来实现该算法。 一种这样的可能性是用于C ++实现的C包装程序，以便可以与FFI一起使用。 如何使用它？ C++/SPCVT.h提供了文档。 Lua实现遵循完全相同的接口。 提供了两种语言的示例。 仅创建一次SPCVT实例，然后选择所需的最大半径。 从那里，您可以根据需要调用FOV或LOS。 FOV要求一个起点（例如，玩家的位置以检查他们可以看到的东西），一个回调函数（用于回答给定位置是否挡住