ポリゴンクリッピング：「視認可能」領域のみ

Question

下の画像では、（1）に三角形と円があります。その三角形の中の専用の点Xを与えられたら、私はこの点から見えないすべてのものを取り除きたい。 （2）のような単純なポリゴン差分アルゴリズムで円だけを取り除くことには問題ありません。しかし、（3）のようなポリゴンを得るのにどんなアルゴリズムを使うことができますか？

多角形は常に単純です。

編集：円は単なる例です。すべての単純なポリゴンが可能でなければなりません。

することはでき画像、ゲームの画像を見てとることによって私のニーズ "コマンドスを - 敵ラインの後ろに"：Dへ

Answer 1

これが基本的な考え方です。

私はもう少し一般的な問題だと思っていますが、それはあなたの問題に適応する方がはるかに簡単です：​​にすべての形、点、幾何学図形のセットが含まれているとします。その点から見えない領域を計画から削除します。

私たちがやりたいことは、各形状について、形状に属する極小角度が最大となる2点であるstarting_polarとending_polar点を得ることです。

今、私たちは​​から形状を削除しますし、我々はポイントによって形成されたquadrilateral削除します：starting_polar、ending_polar、および2つのストレートライン(x, starting_polar)と(x, ending_polar)と​​の境界との交点を。

あなたの場合、計画は単にtriangleになります。

Answer 2

Cの並列、AとG平行、BはFに平行、Dは直径である。