計算連合の任意の形状

Question

い申し込みながらプレーする必要がありまでを組み合わせを重ね任意の形状として描画されるユーザーです。この組合運用につ。その形状のシルエットの重なります。

形状として格納されている配列をポイント時計回りに回します。

理想的にはいるアルゴリズムをまとめた配列をポイント(x,y)として返し単一の配列を得ます。

笑Wikipediaに Booleanの運用ポリゴン るについて 掃引のラインアルゴリズム がんであるかのように映像化しているのは、この私の目標は、alasしたらいいと思います。数学者.

私は開発に応用ActionScript3がんに馴染みのスレッドセーフで、C＃、Javaいることができるので私をCとC++.

Answer 1

は正しくブール演算を実装することは容易ではありません。幸いなことに、すでにこの機能を実装するライブラリがあります。

あなたはどのような言語を使用していますか？それはC ++だ場合は、 CGAL に、計算幾何学アルゴリズムライブラリます。

を見てみましょう

Answer 2

の点（A及びB）の二つのリストを考えると
   - Aの各行のための[1]それはB
の線と交差しません     -.- [2]ない（それ以上）の線が交差しない場合、重複
がありません     -.- [3]（A）における線は、次にBの線と交差するかどうかを判定
     -.-.- [4]を出力
に交点を追加      -.-.- [5] B
交差Aから次の行を行い        -.-。-.- [6]ではない場合、（それはB内部'S）後藤5
出力にこれを追加        -.-。-.- [7]、出力スイッチリストA＆Bに交差を追加もしそうであれば、ジャンプ2

また、2つの回線のうち交点を参照してください。私はコードを書くつもりはありませんごめんなさい。）

Answer 3

も参照してください。 GPCするます。

Answer 4

あなたのためでしょうこのアルゴリズムに動作しますか？

Answer 5

ど:

1. 送迎は行っており一番左の両ます。それは、形状として現在の形状。
2. 風時計回りに沿って、現在の形に次の点を確認してください以上のラインを導入しました。
   • する場合のサンプルが交差する、最初の交差点ポイントを追加することを新規造形を行いました。●スイッチ巻線、その他の形状です。
   • ない場合には線路が交差するに点形成および追加の点に新規造形を行いました。●継続巻きとなっている。
3. 手順2の操作を繰り返します。

ていただければと思いく巻き上げといずれかの形状が現在の、交差点すべきだと考えている。いと思う対応すべきとの凹形状が---

思いoptimisationsを追加できまとって、基本編です。

Answer 6

いて発表するとともに、javascript api:

https://github.com/bjornharrtell/jsts/

うめのjts標準として複数の異な実装:

http://tsusiatsoftware.net/jts/jts-links.html#ports

すべての動きを組合等

http://tsusiatsoftware.net/jts/JTSUser/contents.html

がcsg.js 最も印象的なプロジェクトIMO

https://github.com/evanw/csg.js