Bentley-Ottmann 算法用于计算线段的交点。
但是,我不想找到所有线之间的交点,而是要找到两组线之间的交点。也就是说,对于线组中的每条线A
,我都想知道这些线与线组中的线之间的交点B
。
无论如何我可以为此扩展Bentley-Ottmann 算法吗?我已经实现了现有的 Bentley-Ottmann 算法(在 CGAL 库中),我不想修改它。然而,我渴望找到重用和扩展它的方法。
编辑:欢迎任何其他算法(不一定基于 Bentley-Ottmann)。如果这些算法已经在现有库中实现会更好。