点が三角形内に含まれるか調べる－C/C++－水無瀬の部屋２次元平面上の点 p が三角形 abc 内に位置するかどうかを調べる関数を作る。 三角形 abc の各頂点を a-b-c-a と順番に一回りする時、点 p が三角形 abc の内側にあるならば点 p は進行方向に対して常に同じ側に存在する。 考え方そのものは２次元平面上の任意の凸多角形に適用できる。 構造体： typedef struct TRIANGLE_tag // TRIANGLE_t …… 三角形 { POINT_t a; POINT_t b; POINT_t c; } TRIANGLE_t; 関数： //********************************************************* // 点 p が三角形 t(a,b,c) に含まれるか調べる。 // 点 p が三角形 t の内側にある場合 1 を、 // 三角形 t の線上にある場合 -
