三角形に特定の点が含まれているかどうかを調べる方法は？

は、今私は仮想グリッドをしたと言うことができます、と

Junction Points On Virtual Grid

下のショーが今することができますように私は、これらの仮想グリッド上の接合点を持っています仮想グリッドのポイントのいずれかがある場合は今、私は疑問に思う私は

Triangle with Points

下記のショーとして、この仮想グリッド上に三角形を描いたと言うにはが三角形で囲まれています... C＃.Netを使用してこれをどのように達成できますか？

注：私も三角形のためのポイントを知っている、との質問が2次元平面のため..です

よろしく...

質問：これは常に三角形ですか？右の角度？ – flq

いいえ、そうではありません...私の答えが「はい」だったらどうしたらいいですか？ –

確かに分かりません;）しかし、三角形自体の単純な三角法では、ある線をかなり速く計算することができます。 – flq

がGraphicsPathとしてあなたの三角形を定義し、このパスの共同どうかを判断するためにGraphicsPath.IsVisible(Point)メソッドを使用できます三角形here

希望の範囲内でありますポイントを把握する。

2012-02-23 09:17:12

フラッドフィルのようなアルゴリズムを使用しているため、単純なジオメトリでは非常に効率が悪いです。 –

それは単純なようです..私もそれを試してみましょう。ありがとうございました... –

+1簡単に – flq

ポイントならば、私は見つけるための一般的なアプローチを見つけましたこれは

2012-02-23 09:14:57 Krishna

私はそれに目を向けるでしょう。 –

これは、私が以下で思いついたのと同じ解決策ですが、はるかに良く説明しました。+1 –

内であることのための点Pをテストしたいとは同じにあるものとして解決することができ、あなたの三角形はポイントA、BおよびC

で構成されて言いますベクトルAB、BCおよびCAのすべての側（左または右）に配置される。だから

あなたの点は、三角形の内側にある、Qを行うこととrは、それらのz座標上に同じ符号を持っています

2012-02-23 09:17:50

ありがとう、私はそれを与えるでしょう。 –

答えて