タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

algorithmとAlgorithmと交差判定に関するedo_m18のブックマーク (2)

  • 交差判定_3DCG - FreeStyleWiki

    レイトレース処理での一番大事な部分、交差判定について記述します。ここではレイ(視点位置と視線ベクトルを持つ)とポリゴン(三角形)との交差判定になりますね。 単純な交差判定 三次元空間上のポリゴンをX/Y/Z軸を圧縮する形で2次元に投影してしまいます。これは、X-Y平面への投影・X-Z平面への投影・Z-Y平面への投影の3つの投影があります。一番確実なのは(誤差を少なくするのは)それぞれの面に投影した場合の面積を計算して、一番面積の大きい面に投影するとするといいです。 上図の場合は、X-Z平面に投影しています(三角形の頂点座標のうち、X/Z成分のみを取り出します)。 また、レイの方向ベクトルと面の法線ベクトルにより「直線と面の交点位置」を求めます(これは3次元空間での処理)。このときに交点が求まります。が、三角形内に内包されているかは分かりません。これを、X-Z平面に三角形を投影している場合は

  • 3年D組モチヲ先生

    ▽ 3年D組モチヲ先生 〜宿題〜 今日できなかった者は宿題だー。来週までにやってこいよー、テストにでるゾー。 teacher.exe / 100.441 Bytes / version 2002.09.05 ▽ ゲーム3分クッキング さらに、ゲームアルゴリズムの通信教育を受けたい人はこちら。 授業内容はかなり『濃い』です。 自宅学習を希望する人のために、ダウンロード版もあります。こちらは、現在キャンペーン中につき、 ダウンロードしてくれたお友達すべてに、もれなく RTGチェッカー機ついてきます。 cooking.exe / 158.692 Bytes / version 2002.02.07 ▽ モチヲの釣りコーナー 釣り。それは鮒に始まり、鮒に終わる・・・ 3年D組林間学校へ!!

  • 1