Lua中Bentley-Ottmann算法如何应用于空间数据结构？

本文共计816个文字，预计阅读时间需要4分钟。

我在Lua中实现了Bentley-Ottmann算法，使用位于+here的伪代码在多边形中找到交点。实现算法的过程较为生疏，难以理解其所有部分。