私は、オープンソースのゲーム、Bitfighterの開発者です。以下のSOポストごとのように、私たちは私たちのゲーム内のAI（ロボット）で使用するためのメッシュゾーンを生成するための優れた「トライアングル」ライブラリを使用しています堅牢、高速で複雑なポリゴン寛容なライセンスを持つ三角測量C/C++ライブラリ
Polygon Triangulation with Holes
しかし、私たちは小さな思わぬ障害に走りましたDebianのために私たちのゲームをパッケージ化したいときには、 'Triangle'ライブラリを使うことで私たちのゲームは「非自由」とみなされます。
私たちは「トライアングル」ライブラリーのパフォーマンスに非常に満足していて、実際にそれを放棄する必要はありません。しかし、私たちはライセンス問題にも対処するのが好きではありません。そのため、私たちは、その「堅牢性とスピード」を「トライアングル」に合わせることができる、適切に許可された交換品を見つけるための探求に着手しました。
我々はいかなる任意の方法で一緒に配置された不規則な多角形の種類、ならびに穴を扱うことができるCまたは三角形に大規模で複雑な、領域を分割するためのC++ライブラリ、探しています。堅牢性が私たちの第一の必要条件であり、スピードはほぼ重要です。
私はpoly2triを発見したが、それはそれは一致エッジを持つポリゴンを扱うことができないバグに苦しんでいます。
我々はいくつかのライブラリを発見したが、すべては一つのこと、または別に苦しむように見える：どちらかが遅すぎる、または穴を処理するか、またはいくつかのバグに悩まされません。現在、我々はpolypartitionをテストしており、私たちは大きな期待を持っています。
偉大な「Triangle」ライブラリにはどのような選択肢がありますか？許諾ライセンスはありますか？
Triangleのようなライブラリから正確に必要なものについて詳しく説明できますか？おそらく、アルゴリズムのいくつかを自分で書くことができ、必要に応じてコードを公開することができます。 –
Triangleライセンスとは何ですか？あなたはJonathan Shewchukにメールを送り、彼があなたのためにそれを再認可するかどうか尋ねましたか？ –
@MareInfinitus私たちには壁があるレベルがあります。レベルのプレイ可能な領域全体をメッシュゾーンのナビゲーションのために三角測量する必要があるので、ロボットが移動することができます。 – raptor