「交差判定」の版間の差分
ナビゲーションに移動
検索に移動
(ページの作成:「線や領域が点を共有しているかどうかを判定する問題です。」) |
編集の要約なし |
||
| 1行目: | 1行目: | ||
線や領域が点を共有しているかどうかを判定する問題です。 | 線や領域が点を共有しているかどうかを判定する問題です。 | ||
とりあえず3Dで | |||
== 図形の定義 == | |||
=== 点 === | |||
点です。 | |||
=== 線分 === | |||
2点と、その間の点です | |||
== 直線 === | |||
線分を無限に伸ばしたものです | |||
=== 球 === | |||
中心点からの距離が半径以下の領域です | |||
=== AABB === | |||
すべての面が座標軸に平行な直方体です | |||
=== OBB === | |||
直方体です | |||
2025年2月14日 (金) 22:35時点における版
線や領域が点を共有しているかどうかを判定する問題です。
とりあえず3Dで
図形の定義
点
点です。
線分
2点と、その間の点です
直線 =
線分を無限に伸ばしたものです
球
中心点からの距離が半径以下の領域です
AABB
すべての面が座標軸に平行な直方体です
OBB
直方体です