c# - Bentley-Ottmann アルゴリズムの実装

Question

C# または Java での既存の Bentley-Ottmann アルゴリズム実装/ライブラリはありますか?

score 4 · Accepted Answer

ここに少なくとも C++ の実装があります (説明を含む): http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm

score 1 · Accepted Answer

1

これは、Bentley- OttmanアルゴリズムのJava実装です。

于 2011-11-13T17:43:10.263 に答える

score 0 · Accepted Answer

softsurfer.com での実装は、少なくとも 1 つの交差点があるかどうかを判断するための Shamos-Hoey アルゴリズムです。そして、それが見つかれば停止します。リファレンスのコードは、ポリゴンが単純かどうかをテストするためのものです。

3 に答える 3