Bentley-Ottmann算法实现

时间:2011-11-13 17:19:24

标签: c# java computational-geometry line-intersection line-segment

在C#或Java中是否存在任何现有的Bentley-Ottmann算法实现/库?

2 个答案:

答案 0 :(得分:4)

这至少是一个C ++实现(包括描述): http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm

答案 1 :(得分:1)

Here是Bentley-Ottman算法的Java实现