2Dジオメトリライブラリ：LGPLの代わりにCGAL？

Question

CGALは、私が必要とするすべてのものをやります。円弧線分からポリゴンを作成し、ブール演算を実行することができます。それはすでにいくつかのことに関して多くの時間を節約する空間ソートパッケージを持っていて、ライブラリ全体がかなり標準化され、よく計画されているようです。

ほとんどのパッケージ（非常に基本的なものを除く）のライセンスはQPL（次期バージョン4.0のGPL）という問題のみです。私は予算が乏しく、それを必要とする特定のパッケージの商用ライセンスを購入するための資金を集められない可能性があります。そのようなライブラリーの

私の特定のニーズは次のようになります

• 正確な高精度2次元ユークリッド空間
• 複合ポリゴン
• ものに曲線（円弧）セグメント
• ブール演算を持つことができるポリゴンポリゴン
• ポリゴンオフセット
• ポリゴン分割または有効な三角形分割
• 刻まれた領域とポリゴンフィッティングアルゴリズムは
• おそらく円形の範囲でいくつかの空間的な並べ替え構造がすべてのすべてで

を検索し、は、私は正確な精度とよく丸みを帯びた2DジオメトリC++ライブラリを探しています。 好ましくは、MIT、LGPLを一度に、または低コストのワンタイムロイヤリティフリーライセンスを500ドル以下で購入すること。

Boostにはいくつかの基本的な構造がありましたが、私はそれがより高いレベルの機能性を多く欠いていると言えます。これで拡張されたライブラリはどれですか？私はそれを自分自身で行うことを検討しますが、私はそれをうまくやるための専門知識が不足しています。

私は2D グラフィックライブラリを探しているわけではありません。ちょうど純粋なジオメトリ構造です。

Answer 1

Wykobiをご覧ください。 テンプレート化されたライブラリで、次元を2Dとしてテンプレート化できます。

サイトのライブラリの費用は明らかではありません。 Check

Answer 2

Boost.Geometryライブラリーを見ましたか？それは機能面ではCGALのどこにもありませんが、それはあなたを助けるかもしれません。

Answer 3

Geometric Tools for Computer Graphicsをご覧ください。

信じられないほど良いドキュメント十年間洗練され、両方のバウンドハードで広範囲にPDF形式で

• ブースト・ライセンス

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

を
• 正確な精度の2次元ユークリッド空間：あり
• 複雑なポリゴン：あり
• 曲線（円弧）セグメントを持つことができるポリゴン：非観血的。 の定義では、ポリゴンは線分で構成されています。 スプラインとNURBSを探している場合、ライブラリにはそれらがあります。
• これらのポリゴンのブール演算：はい
• ポリゴンオフセット：意味が分かりません。ライブラリは確かに翻訳をサポートしています。
• ポリゴン分割または有効な三角測量：はい、ドロネー三角形分割 とボロノイ領域
• 内接領域とポリゴンフィッティングアルゴリズム：はい
• おそらく円形の範囲検索といくつかの空間的ソーティング構造：はい、空間分類との全体ブッシェル交差関数。

すべては、シュナイダーとエーベルリーの本Geomtric Tools for Computer Graphicsからのものです。この本は傑出したもので、アルゴリズムの仕組みとその限界について明確に説明しています。著者はBoostライセンスの下でオンラインでコードを利用できるようにし、各コードモジュールに付随するPDFファイルとしてオンラインの本のほとんど（すべて？）を含めます。彼らはさまざまな方法で索引付けされた非常に有用なウェブサイトを維持しています。

私は著者との関わりや金銭的関心はありません。私は自分の論文を私の論文で使いました。使いやすいリファレンスと強力なライブラリとして非常に満足していました。

Answer 4

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