37

CGAL は、私が必要とするほぼすべての機能を備えているようで、今後のプロジェクトに向けてさらに多くの機能を提供してくれます。弧線セグメントからポリゴンを作成し、それらに対してブール演算を実行できます。いくつかのことに関して多くの時間を節約できる空間ソートパッケージが既にあり、ライブラリ全体が非常に標準化され、よく計画されているようです.

ほとんどのパッケージ (非常に基本的なものを除く) のライセンスが QPL (今後のバージョン 4.0 の GPL) であるという問題があります。予算が乏しく、CGAL の特定のパッケージの商用ライセンスを購入するための資金を集めることができない可能性があります。

そのようなライブラリの私の特定のニーズは次のとおりです。

  • 正確な精度の 2D ユークリッド空間
  • 複雑な多角形
  • 曲線 (円弧) セグメントを持つことができるポリゴン
  • これらのポリゴンに対するブール演算
  • ポリゴンオフセット
  • ポリゴン分割または効果的な三角形分割
  • 内接面積およびポリゴン フィッティング アルゴリズム
  • おそらく、循環範囲検索によるいくつかの空間ソート構造

全体として、正確な精度を備えた、丸みを帯びた 2D ジオメトリ C++ ライブラリを探しています。 できれば、一気に MIT、LGPL、または 500 ドル未満の低コストの 1 回限りのロイヤリティ フリー ライセンスを使用します。

ブーストはいくつかの基本的な構造を落としましたが、私が知る限り、より高いレベルの機能の多くが欠けています. これを拡張したライブラリはありますか? 私はそれを自分で行うことを検討しますが、それをうまく行うための専門知識がなく、プロジェクトがかなり長くなります.

明確にするために、私は 2Dグラフィックスライブラリを探しているのではなく、純粋なジオメトリ構造だけを探しています。

4

4 に答える 4

19

Wykobiを見てください。これはテンプレート化されたライブラリであり、ディメンションを2Dとしてテンプレート化できます。

MITライセンスの下で配布されます。

于 2012-04-13T14:06:45.413 に答える
17

コンピューター グラフィックス用のジオメトリ ツールをご覧ください。

  • 10年かけて洗練された
  • ハードカバーと PDF 形式の両方で、信じられないほど優れたドキュメント
  • ブースト ライセンス

それはあなたのすべての要件を満たしています：

  • 正確な精度の 2D ユークリッド空間: はい
  • 複雑なポリゴン : はい
  • 曲線 (円弧) セグメントを持つことができるポリゴン : 無意味。定義上、ポリゴンは線分で構成されています。スプラインと NURBS を探している場合は、ライブラリに含まれています。
  • これらのポリゴンに対するブール演算: はい
  • ポリゴンのオフセット: 意味が不明です。ライブラリは確かに翻訳をサポートしています。
  • ポリゴン分割または効果的な三角形分割: はい、ドロネー三角形分割およびボロノイ領域
  • 内接領域とポリゴン フィッティング アルゴリズム: はい
  • おそらく、循環範囲検索を使用したいくつかの空間ソート構造: はい、空間ソートと交差関数のブッシェル全体。

これはすべて、Schneider と Eberly による本Geomtric Tools for Computer Graphicsからのものです。この本は傑出しており、アルゴリズムがどのように機能し、どのような制限があるかが明確に示されています。著者はコードを Boost ライセンスの下でオンラインで利用できるようにし、本のほとんど (すべて?) を各コード モジュールに付随する PDF としてオンラインで含めています。彼らは、さまざまな方法で索引付けされた非常に便利な Web サイトを維持しています。

私は著者とは何の関係も金銭的利益もありません。私は論文で彼らの本を使用しましたが、使いやすいリファレンスと強力なライブラリとして非常に満足しています.

于 2012-04-16T20:11:59.547 に答える
4

Boost.Geometryライブラリを見たことがありますか? 機能の点では CGAL にはほど遠いですが、役に立つかもしれません。

于 2012-04-13T14:17:23.850 に答える
0

GeoLib www.geolib.co.uk を試すことができます。それほど多くの機能はありませんが、ブール演算を提供し、非常に使いやすいです。

于 2014-02-18T21:22:45.430 に答える