小编Bix*_*ein的帖子

我想计算线排列的边界框（没有平行线）。边界框应包含线条布置的所有交点。

我进行了一些研究，发现几次计算边界框应该可以在O（n log n）时间内完成。不幸的是，我找不到此要求的来源。

我试图提出一种算法，可以在O（n log n）的时间内解决此问题，但到目前为止还无法完成。我尝试使用对偶性来计算包络线，但不幸的是，包络线并不总是包含最低和最高的交集。

如果有人知道在哪里可以找到这样的算法或其工作原理，我将不胜感激。