注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
難しい判定のようにも見えますが、三角形による包含判定に関しては 簡単に行うことができます。 「幾何... 難しい判定のようにも見えますが、三角形による包含判定に関しては 簡単に行うことができます。 「幾何アルゴリズムの神髄は『解釈』にあり」 ということで、上の定義を用います。 三角形による包含判定は、 「三角形を構成する3点を通る3直線を境界線として ある点Pと三角形の中心がその3直線に対して、 同じ側に存在すれば、ある点Pは三角形に包含している」 と考えることができます。 つまり、3直線とある点P,中心を結ぶ線分の交差判定を 行い、どれも交差しなければ、ある点が三角形に包含していることになります。 '構造体 Private Type POINT x As Double y As Double End Type '座標 p1,p2 を通る直線と座標 p3,p4 を結ぶ線分が交差しているかを調べる '戻り値 '= 0 - 直線上に線分の1点 or 2点がある '< 0 - 直線と線分が交差する
2010/02/04 リンク