Is there a robust C++ implementation of the Bentley-Ottmann algorithm?

前端 未结 3 517
深忆病人
深忆病人 2020-12-14 19:17

The Bentley-Ottoman algorithm finds all crossings in a set of line segments. For a well known and important algorithm, it seems quite weird that a C++ implementation of Bent

3条回答
  •  暖寄归人
    2020-12-14 19:47

    CGAL has an implementation of the Bently-Ottmann algorithm. You can find more about it in the 2D Sweep Line of Planar Curves section in the manual.

提交回复
热议问题