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

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

2011-11-13 Sam

はここを見てみましょう...のhttp：//のstackoverflow。 com/questions/4490331/implement-the-bentley-ottmann-algorithm –

これは完全に機能しましたか？ Javaの実装リンクは今や死んでいます。 –

実装からどのような出力を期待していますか？ – ideasman42

Hereは、ベントレー・オットマンアルゴリズムここ

2011-11-13 17:43:10

Javaのリンクはまだありませんhttp://web.archive.org/web/20040329071207 /http://www.solyanik.com/sergey/sweep11/ – ideasman42

誰でもJavaアプレットを動かすことができますか？ – ideasman42

のJava実装である（説明を含む）は、少なくともC++実装です： http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm

2011-11-13 18:01:19

技術的にはこれはbentley-ottmannの実装ですが、true/falseのみを返します。すべての交点を見つけることができません。 – ideasman42

答えて