查找一組在特定點相交的線CGAL

Question

在較新版本的CGAL中，給定一組線段，我們無法找到某一點感興趣的一組線。我正在使用do_intersect（）對它們進行檢查，但速度很慢。有人可以給我一個更好的方法嗎？

我的目標是找出一組給定的線段中的所有相交線段對。

Answer 1

您可以嘗試包Intersecting Sequences of dD Iso-oriented Boxes，這會減少您的交叉口測試到那裏有bbox相交的部分。 另請參閱此example。