レイキャスト - 版の履歴

2019年9月18日 (水) 07:15にimported>Administratorによる

2019-09-18T07:15:24Z

← 古い版		2019年9月18日 (水) 07:15時点における版
12行目:		12行目:
	上記のうち丸印がレイキャストの調べる間隔であり、この間隔を大きくしすぎると物体を突き抜けやすくなり、この間隔を狭くすると計算量が増えて処理が重くなる。		上記のうち丸印がレイキャストの調べる間隔であり、この間隔を大きくしすぎると物体を突き抜けやすくなり、この間隔を狭くすると計算量が増えて処理が重くなる。
	その両者の欠点を埋めるべく、現在位置から遠ざかるにつれ間隔を少しづつ広げていくという手法もある。		その両者の欠点を埋めるべく、現在位置から遠ざかるにつれ間隔を少しづつ広げていくという手法もある。

			[[ファイル:Ray-casting.png\|none]]

	処理を軽くすべく、右下から銃の生えているFPSなどの[[ゲーム]]では、銃弾の衝突判定はレイキャスト、キャラの衝突判定は[[AABB]]と使い分けているケースも見受けられる。また某[[オープンソース]]な[[物理演算エンジン]]の[[ソースコード]]では、まず[[AABB]]で大雑把な判定を行い、次にレイキャストを行うという2段階処理になっているものもあった。		処理を軽くすべく、右下から銃の生えているFPSなどの[[ゲーム]]では、銃弾の衝突判定はレイキャスト、キャラの衝突判定は[[AABB]]と使い分けているケースも見受けられる。また某[[オープンソース]]な[[物理演算エンジン]]の[[ソースコード]]では、まず[[AABB]]で大雑把な判定を行い、次にレイキャストを行うという2段階処理になっているものもあった。

2018年10月31日 (水) 03:09にimported>Administratorによる

2018-10-31T03:09:11Z

← 古い版		2018年10月31日 (水) 03:09時点における版
32行目:		32行目:
	[[category: 3DCG]]		[[category: 3DCG]]
	[[category: 衝突判定]]		[[category: 衝突判定]]
			[[category: アルゴリズム]]

imported>Administrator: /* 衝突判定 */

2018-02-07T11:48:37Z

衝突判定

← 古い版		2018年2月7日 (水) 11:48時点における版
13行目:		13行目:
	その両者の欠点を埋めるべく、現在位置から遠ざかるにつれ間隔を少しづつ広げていくという手法もある。		その両者の欠点を埋めるべく、現在位置から遠ざかるにつれ間隔を少しづつ広げていくという手法もある。

	処理を軽くすべく、右下から銃の生えているFPSなどの[[ゲーム]]では、銃弾の衝突判定はレイキャスト、キャラの衝突判定は[[AABB]]~~と使い分けているケースも見受けられる。~~		処理を軽くすべく、右下から銃の生えているFPSなどの[[ゲーム]]では、銃弾の衝突判定はレイキャスト、キャラの衝突判定は[[AABB]]と使い分けているケースも見受けられる。また某[[オープンソース]]な[[物理演算エンジン]]の[[ソースコード]]では、まず[[AABB]]で大雑把な判定を行い、次にレイキャストを行うという2段階処理になっているものもあった。

	== 2Dを3Dっぽく描画 ==		== 2Dを3Dっぽく描画 ==

imported>Administrator: /* ボリュームレンダリング */

2018-01-23T02:52:48Z

ボリュームレンダリング

← 古い版		2018年1月23日 (火) 02:52時点における版
24行目:		24行目:
	上記では2次元配列から3D風を生成する事例であるが、これに1軸を加え3次元配列から3D空間を描画すれば[[ボリュームレンダリング]]となる。		上記では2次元配列から3D風を生成する事例であるが、これに1軸を加え3次元配列から3D空間を描画すれば[[ボリュームレンダリング]]となる。
	一世を風靡した「[[マインクラフト]]」である。		一世を風靡した「[[マインクラフト]]」である。

			視点となる「点」と、その先にあるスクリーンとなる「面」を決め、その視点からスクリーン上の1点を結ぶ線（これをレイという）のさらに先の延長線上にある[[ボクセル]]の値を次々と抽出する。レイキャスティングで得られた値を用いて、[[最大値]]や[[最小値]]、[[平均値]]、[[中央値]]などといった値に加工し、最終的な映像として[[レンダリング]]することを[[ボリュームレンダリング]]という。

			一見すごそうに思えるが、やっていることは前述の2Dの3D風描画にZ軸の概念を加えただけである。
			単純に重い。

	[[category: 3DCG]]		[[category: 3DCG]]
	[[category: 衝突判定]]		[[category: 衝突判定]]

imported>Administrator: /* 2Dを3Dっぽく描画 */

2017-11-30T06:22:08Z

2Dを3Dっぽく描画

← 古い版		2017年11月30日 (木) 06:22時点における版
18行目:		18行目:
	レイキャストは重たいというイメージがあるが、１フレーム内で大量の頂点から大量に計算するから重たいのであって、１回の処理自体はそんなに重たいものではない。		レイキャストは重たいというイメージがあるが、１フレーム内で大量の頂点から大量に計算するから重たいのであって、１回の処理自体はそんなに重たいものではない。

	そこでレイキャストを使い2Dマップ（２次元配列）から壁の抽出（添字算出）と、レイと壁の衝突角度を算出し、それを3D風に描画すると一世を風靡した[[ゲーム]]「[[Wolfenstein 3D]]」や「[[DOOM]]~~」になる。現在のようなポリゴンを使った本格的な3Dゲームが大流行するより前の時代にに登場した「2Dを3D風に表現」する手法である。~~		そこでレイキャストを使い2Dマップ（２次元配列）から壁の抽出（添字算出）と、レイと壁の衝突角度を算出し、それを3D風に描画すると一世を風靡した[[ゲーム]]「[[Wolfenstein 3D]]」や「[[DOOM]]」になる。現在のような[[ポリゴン]]を使った本格的な3Dゲームが大流行するより前の時代にに登場した「2Dを3D風に表現」する手法である。
	[[ファイル:レイキャスト2.png\|none]]		[[ファイル:レイキャスト2.png\|none]]

imported>Administrator: /* レイキャスティング */

2017-11-30T06:21:41Z

レイキャスティング

← 古い版		2017年11月30日 (木) 06:21時点における版
15行目:		15行目:
	処理を軽くすべく、右下から銃の生えているFPSなどの[[ゲーム]]では、銃弾の衝突判定はレイキャスト、キャラの衝突判定は[[AABB]]と使い分けているケースも見受けられる。		処理を軽くすべく、右下から銃の生えているFPSなどの[[ゲーム]]では、銃弾の衝突判定はレイキャスト、キャラの衝突判定は[[AABB]]と使い分けているケースも見受けられる。

	== ~~レイキャスティング~~ ==		== 2Dを3Dっぽく描画 ==
	レイキャストは重たいというイメージがあるが、１フレーム内で大量の頂点から大量に計算するから重たいのであって、１回の処理自体はそんなに重たいものではない。		レイキャストは重たいというイメージがあるが、１フレーム内で大量の頂点から大量に計算するから重たいのであって、１回の処理自体はそんなに重たいものではない。

imported>Administrator: /* レンダリング */

2017-11-14T01:37:35Z

レンダリング

← 古い版		2017年11月14日 (火) 01:37時点における版
15行目:		15行目:
	処理を軽くすべく、右下から銃の生えているFPSなどの[[ゲーム]]では、銃弾の衝突判定はレイキャスト、キャラの衝突判定は[[AABB]]と使い分けているケースも見受けられる。		処理を軽くすべく、右下から銃の生えているFPSなどの[[ゲーム]]では、銃弾の衝突判定はレイキャスト、キャラの衝突判定は[[AABB]]と使い分けているケースも見受けられる。

	== ~~レンダリング~~ ==		== レイキャスティング ==
	レイキャストは重たいというイメージがあるが、１フレームで大量に計算するから重たいのであって、１回の処理自体はそんなに重たいものではない。		レイキャストは重たいというイメージがあるが、１フレーム内で大量の頂点から大量に計算するから重たいのであって、１回の処理自体はそんなに重たいものではない。

	そこでレイキャストを使い2Dマップ（２次元配列）から壁の抽出（添字算出）と、レイと壁の衝突角度を算出し、それを3D風に描画するとWolfenstein 3DやDOOMになる。		そこでレイキャストを使い2Dマップ（２次元配列）から壁の抽出（添字算出）と、レイと壁の衝突角度を算出し、それを3D風に描画すると一世を風靡した[[ゲーム]]「[[Wolfenstein 3D]]」や「[[DOOM]]」になる。現在のようなポリゴンを使った本格的な3Dゲームが大流行するより前の時代にに登場した「2Dを3D風に表現」する手法である。
	~~現在のようなポリゴンを使った本格的な3Dゲームが大流行するより前の時代にに登場した「2Dを3D風に表現」する手法である。~~
	[[ファイル:レイキャスト2.png\|none]]		[[ファイル:レイキャスト2.png\|none]]

			== ボリュームレンダリング ==
			上記では2次元配列から3D風を生成する事例であるが、これに1軸を加え3次元配列から3D空間を描画すれば[[ボリュームレンダリング]]となる。
			一世を風靡した「[[マインクラフト]]」である。

	[[category: 3DCG]]		[[category: 3DCG]]
	[[category: 衝突判定]]		[[category: 衝突判定]]

imported>Administrator: ページの作成:「'''レイキャスト'''（英語：ray-cast）とは、直訳すると「光(ray)を投げる(cast)」という意味であり、主に3Dの衝突判定や、2Dを3D...」

2017-11-13T03:40:10Z

ページの作成:「'''レイキャスト'''（英語：ray-cast）とは、直訳すると「光(ray)を投げる(cast)」という意味であり、主に3Dの衝突判定や、2Dを3D...」

新規ページ

'''レイキャスト'''（[[英語]]：ray-cast）とは、直訳すると「光(ray)を投げる(cast)」という意味であり、主に3Dの衝突判定や、2Dを3D風にレンダリングするのに使われる[[アルゴリズム]]である。
こいつに光の反射の処理を入れると[[レイトレーシング]]になるが、光の反射の処理を入れると[[ソースコード]]は100倍くらいに跳ね上がるので実質別物である。

== 衝突判定 ==
レイキャストでは現在位置から移動予定先まで見えない線（レイ）を発射して、その線上に衝突する物体があるかを判断する[[アルゴリズム]]である。「移動先に物体があるか」を算出するものであるため静止した物体の衝突判定には使えない。
[[ファイル:レイキャスト1.png|none]]

レイキャスト１回あたりの処理はそんなに重たいものではないが、これを3Dモデルで[[頂点]]の数だけやるととんでもない計算量になる。
頂点ではなく[[ポリゴン]]の中心からレイを伸ばせば1/3にはなるがそれでも凄い計算量である。
[[物理演算エンジン]]などではクソ真面目に衝突判定を行う際に用いられており、物理演算エンジンが重い理由のほとんどはこれである。

上記のうち丸印がレイキャストの調べる間隔であり、この間隔を大きくしすぎると物体を突き抜けやすくなり、この間隔を狭くすると計算量が増えて処理が重くなる。
その両者の欠点を埋めるべく、現在位置から遠ざかるにつれ間隔を少しづつ広げていくという手法もある。

処理を軽くすべく、右下から銃の生えているFPSなどの[[ゲーム]]では、銃弾の衝突判定はレイキャスト、キャラの衝突判定は[[AABB]]と使い分けているケースも見受けられる。

== レンダリング ==
レイキャストは重たいというイメージがあるが、１フレームで大量に計算するから重たいのであって、１回の処理自体はそんなに重たいものではない。

そこでレイキャストを使い2Dマップ（２次元配列）から壁の抽出（添字算出）と、レイと壁の衝突角度を算出し、それを3D風に描画するとWolfenstein 3DやDOOMになる。
現在のようなポリゴンを使った本格的な3Dゲームが大流行するより前の時代にに登場した「2Dを3D風に表現」する手法である。
[[ファイル:レイキャスト2.png|none]]

[[category: 3DCG]]
[[category: 衝突判定]]