2013-01-06 4 views
22

ジオメトリアルゴリズムはどこで見つけることができますか?ポイントがポリゴンの内側にあるかどうかなど、2つの線の交差があるかのような「簡単な」質問に答えることができます。基本的なジオメトリルーチンはどこで見つけることができますか?

私は数学をうまく使いましたが、このトピックは少し古くなっています。しかし私の驚いたことに、私はこれらの問題を解決するルーチンの適切なパックを見つけることができません。

+0

Windowsでは、 'PtInRegion'を使用できます。 2本の線が交差するかどうかは、その勾配を比較する必要があります。それらが異なる場合、線は交差する。斜面が同じ場合は平行です。次に、彼らはお互いの上にある場合交差します。私は2Dジオメトリを想定しています。 –

+9

理論的にそれを行う方法のカップルがあります...私は最終的にfastGEO.pasを見つけました、私が望む多くの多くのルーチンを構成するものですが、すべてが少しの研究を必要とするのではないかと恐れています... ... – lyborko

答えて

20

FastGEOはあなたのニーズに合っていますか?

プロジェクトの要約は

FastGEOは、幾何学的 ような幾何学的操作の 多くの異なるタイプの 高度に最適化されたベクターベースの幾何学的アルゴリズムおよびルーチンの広い範囲を含んでいるDelphiで書かれたライブラリーでありますプリミティブと述語、船体構造と三角測量、 クリッピング、回転と投影。

+6

私はこのユニットからいくつかのルーチンを使用しました。 – lyborko

4

SDLスイートには、この種のものがあります。 http://www.lohninger.com/sdlindex.html。私たちは多くの図書館を利用しており、そのこと(およびそのサポート)にも非常に満足しています。

無料版があると思います。

T.

+0

非常に興味深い。 Thanx – lyborko

関連する問題