查找在给定点CGAL处相交的一组线

Question

在较新版本的CGAL中，给定一组线段，我们无法找到一点点有趣的线条。我正在使用do_intersect（）成对检查它们，但它非常慢。有人可以建议我一个更好的方法吗？

我的目标是找出一组给定线段中的所有相交段对。

Answer 1

您可以尝试使用Intersecting Sequences of dD Iso-oriented Boxes包，这会将您的交叉点测试减少到有bbox相交的段。 另请参阅此example。