0
在較新版本的CGAL中,給定一組線段,我們無法找到某一點感興趣的一組線。我正在使用do_intersect()對它們進行檢查,但速度很慢。有人可以給我一個更好的方法嗎?查找一組在特定點相交的線CGAL
我的目標是找出一組給定的線段中的所有相交線段對。
在較新版本的CGAL中,給定一組線段,我們無法找到某一點感興趣的一組線。我正在使用do_intersect()對它們進行檢查,但速度很慢。有人可以給我一個更好的方法嗎?查找一組在特定點相交的線CGAL
我的目標是找出一組給定的線段中的所有相交線段對。
您可以嘗試包Intersecting Sequences of dD Iso-oriented Boxes,這會減少您的交叉口測試到那裏有bbox相交的部分。 另請參閱此example。