【问题标题】:Bentley-Ottmann Algorithm ImplementationBentley-Ottmann 算法实现
【发布时间】:2011-12-28 03:14:09
【问题描述】:

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

【问题讨论】:

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


【解决方案1】:

Here 是 Bentley-Ottman 算法的 Java 实现

【讨论】:

【解决方案2】:

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

【讨论】:

  • 虽然从技术上讲,这是一个宾利-奥特曼实现,但它只返回真/假。没有找到所有的交点。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2012-10-25
  • 2012-09-20
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多