数学に関するwaterlのブックマーク (2)

  • ある座標値が、三角形の中に入っているか判断

    #1の方法は、内積では180度を超えているかどうかの判断はできません。 #2の方法は、外側にあるときでも2つの内積が負になる場合があります。 三角形ABCの回転の方向(A→B→C→Aと回ったときの向きが右周りか左周りか)と、3つの三角形DAB,DBC,DCAの回転の方向が同じであれば三角形の中に入っていることになります。 (3つの三角形DAB,DBC,DCAの回転の方向が全部同じかどうかでも判断できます) 三角形ABCの回転の方向は、 x1(y2-y3)+x2(y3-y1)+x3(y1-y2) の符号で判断できます。 (正なら左周り、負なら右回り)

    ある座標値が、三角形の中に入っているか判断
    waterl
    waterl 2013/04/25
    三角形の内包判定について解答してくださっている方がいます。
  • 2024年12月の徒然なる戯れ言

    最近10回の更新 [2024/12/24 00:14] - 2024/12/24 【PCWindows 11「Copilotキー」は2024年最大の失敗作? 早期廃 ... [2024/12/24 00:13] - 2024/12/24 【PCモニターはデュアルからウルトラワイドの時代へ。同梱ソ� ... [2024/12/24 00:12] - 2024/12/24 【PCOpenAI、より高度な推論能力でAGIに近づいた「o3」。小型 ... [2024/11/22 22:33] - 2024/11/22 【PC】最新パーツ性能チェック 第453回 性能も上がったが消費電 ... [2024/11/22 22:30] - 2024/11/22 【PC】最新パーツ性能チェック 第452回 Core Ultra 200Sシリー� ... [2024/11/22 22:28] - 20

    waterl
    waterl 2013/04/10
    OpenGLをVBからの呼び出しから、サウンド・アセンブラ・オセロのアルゴリズムなど多岐に渡る内容のページとなります。
  • 1