3Dアルゴリズム全般

1 名前：デフォルトの名無しさん mailto:sage [2006/11/22(水) 13:51:26 ] ネットなんかやってないで数学勉強してこいよ 75 名前：デフォルトの名無しさん mailto:sage [2009/04/26(日) 13:45:37 ] このスレは、そんなレベルの話をするスレなのか。 sinのグラフを見てみるとか、中学生レベルだろ。 むしろ既存ツールなんて使ってないで、sinの3Dプロットくらい自分で書く話をしろよ。 76 名前：デフォルトの名無しさん mailto:sage [2009/04/26(日) 18:18:02 ] >>75 アンタこそ技術ってものを勘違い？ 誰もプロット作る技術に関心は無い。 77 名前：デフォルトの名無しさん mailto:sage [2009/04/26(日) 19:18:02 ] 無知って恐ろしい君はまともに水面の波を観察したことがないんだろうと思った。 78 名前：デフォルトの名無しさん [2009/04/27(月) 00:18:46 ] どんな複雑な波でも何種類かのsin関数の足し算に分解できるって知らないんだね。 無知っておそろしいわ 79 名前：デフォルトの名無しさん mailto:sage [2009/04/27(月) 03:16:27 ] なんか煽ってるけどみんな適当に言ってるだろｗ 80 名前：デフォルトの名無しさん mailto:sage [2009/04/27(月) 03:29:19 ] マジレスするとサイン波に分解できる波は 周期的に規則正しく変化するものにかぎられるの 数学では主にそういうものしか扱わないってだけ CGでは障害物に当たって割れたり風で不規則に乱れたりする サイン波を合成してそれっぽい形を生成することはあっても 分解できるとかデタラメだから 81 名前：デフォルトの名無しさん [2009/04/27(月) 03:32:03 ] >>75 中学で三角関数ってお前いつの時代の人間だよｗｗｗ 確か中学で三角関数やってたのは団塊の世代じゃねーのか？ｗｗｗ 今時の人間はな、三角関数は高校でやるんだ。 82 名前：デフォルトの名無しさん mailto:sage [2009/04/27(月) 03:41:17 ] とりあえずフーリエ変換調べてくれ。フーリエ変換できない関数に当てはまるほうが難しい。 それっぽい形て。 ただ一般的には時間変化をも記述するわけではない。 83 名前：デフォルトの名無しさん mailto:sage [2009/04/27(月) 04:04:07 ] ただ1値関数の制限は大きいな。 水面が高さとして表されている関数である必要がある。 数学的な波は普通この条件を満たすけど水面は必ずしもそうではない。 84 名前：デフォルトの名無しさん [2009/04/27(月) 04:19:13 ] 波が岩に当たってざぶんと跳ね返ってきて 例えば点(1,1)でzの値が二個ある場合とかは無理だね 85 名前：デフォルトの名無しさん mailto:sage [2009/04/27(月) 04:53:47 ] そんなわけで不規則でないと自然にみえないから乱数をまぜることになる だったらわざわざ重いサイン関数を使う理由はない 周期的関数が必要なら>>66みたいに剰余算で十分 物理演算でサイン関数ならいっぱい出てくるかもしれないが 色収差でも扱うのでなければフーリエ解析なんか知らなくていいよね 86 名前：デフォルトの名無しさん mailto:sage [2009/04/27(月) 08:53:19 ] そんなわけでってわかってないだろｗ あとサインが重いとかアホだろ 87 名前：デフォルトの名無しさん [2009/04/27(月) 11:09:06 ] >>1 人が集まってきてよかったな 88 名前：デフォルトの名無しさん mailto:sage [2009/04/27(月) 12:38:19 ] >>86 そりゃ浮動小数点プロセッサがありゃたいしたコストじゃないが、 テーブルルックアップとか論理演算や加減算に比べりゃ遅い。 程度問題というものがわからんのか。 89 名前：デフォルトの名無しさん [2009/04/27(月) 12:45:28 ] >>88 おまえ、昭和何年生まれだ？ 90 名前：デフォルトの名無しさん mailto:sage [2009/04/27(月) 12:48:43 ] 64年 91 名前：デフォルトの名無しさん mailto:sage [2009/04/27(月) 16:04:55 ] >>88 今時、浮動小数点プロセッサがないなんて環境はないだろ。少なくともここで議論する環境は。 92 名前：デフォルトの名無しさん mailto:sage [2009/04/27(月) 22:38:37 ] 昔の人ほど三角関数はテーブルで処理してたと思うけど。 93 名前：デフォルトの名無しさん mailto:sage [2009/04/27(月) 23:40:43 ] 最近のCPUはメモリアクセスより 計算速度の方がめちゃ早いから、テーブル使うより その場で計算した方が早くて困る。 94 名前：デフォルトの名無しさん mailto:sage [2009/04/27(月) 23:49:54 ] 言えてる（笑） 95 名前：デフォルトの名無しさん mailto:sage [2009/04/28(火) 00:21:56 ] その場で計算って何をさしてるの？ テイラー展開？ 96 名前：デフォルトの名無しさん mailto:sage [2009/04/28(火) 03:03:40 ] そりゃライブラリのsin呼ぶんだろ。最近はSIMDで最適化されてるし。 97 名前：デフォルトの名無しさん mailto:sage [2009/04/28(火) 04:45:16 ] なんだ知ったかか 98 名前：デフォルトの名無しさん mailto:sage [2009/04/28(火) 14:47:01 ] 結局、誰もまねできないってこと？ 99 名前：デフォルトの名無しさん mailto:sage [2009/04/28(火) 23:05:30 ] さあ、だんだんと盛り下がって参りました 100 名前：デフォルトの名無しさん [2009/04/29(水) 02:12:43 ] 結局任意の波はサインの和で表せるという命題は真なの？ 波がはねかえってzの値が2個以上ある場合は無しで。 101 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 02:24:59 ] 音波をsin波で近似するのは、ゲームでも学術でもＯＫ 水面波をsin波で近似するのは、ゲームとか娯楽分野だったらＯＫじゃないの 学術的には、水面波の式は昔から研究されてて、そこでsin波だとかいったら、 かわいそうな子扱いされると思う。 102 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 02:26:44 ] だから周期性のある波ならフーリエ変換すればいいだろ 本格的な流体シミュレーションがしたいならナビエ・ストークス方程式でも計算してろカス 103 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 02:30:10 ] なに言ってんだよ。時代はCIP法だろ？ それ以外の手法はゴミ。 104 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 02:47:37 ] 前から疑問だったんだが、なんでsin波なんだ？cos波でもいいじゃん。 105 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 02:56:17 ] 水面の問題はナビエストークスだけじゃ解けないけどな。 周期性うんぬんもほとんどの関数で波長を無限大と考えればいいし。 CIPはナビエストークスの代わりのものではないし。 106 名前：デフォルトの名無しさん [2009/04/29(水) 03:19:58 ] >>104 sinとcosは変換できるだろ。。。 別にcosだって同じことだよ。 変換できるんだから。 107 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 03:42:59 ] じゃsin波にこだわる必要ないしcos波でいいだろ。 おまえやっぱり馬鹿じゃね？ 108 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 11:02:10 ] そいえば、離散コサインって聞いたことあるけど 離散サインって聞いたこと無いな 微妙に違うんじゃね？角度とか。 109 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 11:06:49 ] ポイントカードはともかくクレカなんて実際作るの時間かかるから向こうも作られると面倒だろ 110 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 11:20:07 ] 基底がズレるだけで離散サイン変換もあるよ。 中身同じだから慣習的にコサインを代表的に扱ってるだけで。 111 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 11:44:36 ] 水面つながりで聞くけど www.4gamer.net/specials/3de/hl2/hl2_02.shtml こういう水面の反射ってどうやるの？ 一応、HLSLのreflect()を使うキューブ環境マップはもってるんだけど これをそのまま使っても、リンク先のようにはならないんだよね。 原因は、ピクセルのWorld空間での位置が考慮されない為だと思うんだけど。 112 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 11:59:10 ] バンプマップじゃないの？ 113 名前：デフォルトの名無しさん [2009/04/29(水) 12:14:34 ] 多分そのバンプマップの生成方法を聞いてるんだとおもわれる。 114 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 12:24:13 ] 単純なセルオートマトンだと思うけど。 TortoiseSVNのアバウト画面のバナーみたいな。 115 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 12:25:40 ] TortoiseSVNのアバウト画面のバナー？ と思ってアバウト画面出してみたら、、、こんなのあったのかｗ 116 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 13:45:22 ] すいません、リンク先が間違ってました www.4gamer.net/specials/3de/hl2/img/02/14.jpg こういう感じで、水面に鏡像っていうんですかね 上下逆に写るような どうやればいいですかね 117 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 13:56:08 ] 動的に環境マップつくって動的に水面を生成すれば出来るとは思うけど。 速度やクオリティはやってみなきゃわからんが。 118 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 14:12:34 ] 昔からある、スベスベな床にカベや天井が映り込む手法（Ｙ方向を反転させたモデルを描画） を、水の部分だけでやって、そのあとシェーダで揺らぎを与えているんじゃないかな？ 119 名前：デフォルトの名無しさん mailto:sage [2009/04/29(水) 14:39:04 ] ところでPSMって遠くのシャドウが荒くなるだけのような気がするんだけど 本当に効果あるの？ 120 名前：デフォルトの名無しさん mailto:sage [2009/04/30(木) 01:43:53 ] ニア〜ファーを変換する時、例えばカメラで例えると 1.0〜1000.0の深度(Z)内で、まんべんなくOBJが配置されてるなら逆効果なのは有ってる しかし通常は遠くの方のOBJなんか少ないが精度は不要(LODとかするくらいだろ) つまり精度の割合をカメラの近くに使おうぜ、ってのがパースペクティブ変換 普通は良く見えてる手前のOBJに綺麗な影が出ててれば、遠くのOBJに影が汚くても気にならないでしょ？ 121 名前：デフォルトの名無しさん mailto:sage [2009/04/30(木) 09:20:31 ] そのニア寄りの影も大してキレイにならないよねって 言いたいんだと思うが。 PSMの粗さは、視錐台の形に影響するんで ちゃんと最適な視錐台を作るエンジンだと、効果は薄くなりがち。 122 名前：デフォルトの名無しさん mailto:sage [2009/04/30(木) 09:28:53 ] つーか、計算量を減らすアルゴリズムで「荒くなるだけ」って馬鹿? ちゃんと計算量を減らすと言う効果があるわけなんだけど。 123 名前：デフォルトの名無しさん mailto:sage [2009/04/30(木) 09:43:30 ] >>122 「効果は薄くなりがち」って、書いてるだろ。 視錐台を無駄がないように作るろうとすると、 ・ニアとファーの距離が狭くなる ・FOVが狭くなる 結果、視錐台が台形じゃなくて方形に近くなって PSMの効果が薄れるってこと。 124 名前：デフォルトの名無しさん mailto:sage [2009/04/30(木) 09:56:14 ] >>123 落ち着け。>122は>119に対して書いているのだと思うぞ。 >122は>122で、計算量に対する言及だけだから言葉が足りないと思うが。 125 名前：デフォルトの名無しさん mailto:sage [2009/04/30(木) 16:28:44 ] 偉そうに書いてるが、LiSPSMとPSMをごっちゃにしてる時点で理屈を分ってない パースペクティブ変換、アフィン変換、スクリーン変換、その辺りの単語でよ〜くしらべなｗ 126 名前：デフォルトの名無しさん [2009/04/30(木) 16:32:35 ] 面つながりで聞くけど、ファイナルファンタジーのクラウドの髪の毛の面って どうやって書いてるんでしょうか？ 127 名前：デフォルトの名無しさん mailto:sage [2009/04/30(木) 17:11:43 ] >>125 その辺りがごっちゃになってるんですけど ネットのサイトで計算式も含めて概要が分かるようなところはないでしょうか？ 128 名前：デフォルトの名無しさん [2009/04/30(木) 17:28:06 ] ＞視錐台を無駄がないように作るろうとすると、 ＞・ニアとファーの距離が狭くなる ＞・FOVが狭くなる ＞結果、視錐台が台形じゃなくて方形に近くなって ＞PSMの効果が薄れるってこと。 まんまPSMの処理を記述して、PSMの効果が薄れるって… これだからライブラリ使うだけの奴はｗ >>121も頓珍漢な事言ってるしｗ 効果が薄れるんじゃなくて、不都合や対処しきれない問題があるだけで 視錐台のニア付近を拡大してる時点で効果が出るだろ ちゃんとニア付近の影はきれいになってるんだよ お前が言いたいのは(最大限に好意的に見て)、ニア付近に上手くOBJが無い場合だろｗ >>127 t-pot + もんしょの巣穴 なんか良いんじゃねｗ 129 名前：デフォルトの名無しさん mailto:sage [2009/04/30(木) 17:59:54 ] またマニアックですな 130 名前：デフォルトの名無しさん mailto:sage [2009/04/30(木) 18:41:20 ] >>128 だから、俺の主張は終始一貫してるじゃん。 効果は薄いってさ。 ＞t-pot このサイトは、全体的に良いんだけど PSMのだけはお勧めできないね。 汎用性無いし、そんなに単純じゃないし。 俺はGPUGEMS1読んで実装した。 developer.download.nvidia.com/books/HTML/gpugems/gpugems_ch14.html 131 名前：デフォルトの名無しさん mailto:sage [2009/04/30(木) 19:18:51 ] 頓珍漢を具体的に指摘しないと認めないとｗ ＞PSMの粗さは、視錐台の形に影響するんで ＞ちゃんと最適な視錐台を作るエンジンだと、効果は薄くなりがち。 SMに比べてPSMは効果は出ます PSMを適応するシーンによって効果が薄くなる場合があるのであって PSMの理屈が効果薄いわけないだろってツッコミだよ DIBゲームを前提にして、ダブルバッファって効果薄いよね って言ってるようなもんだｗｗ しかも ＞ちゃんと最適な視錐台を作る これがPSMのキモなんですけど？ｗ それがPSMじゃないかの如く発言して、それをするとPSMの効果が薄れるって Gemsもソースコピペされるだけ為に理屈解説して可哀相だなｗ 132 名前：デフォルトの名無しさん mailto:sage [2009/04/30(木) 21:52:27 ] 百聞は一見にしかず。 >>131の為に、十分な検証用画像を用意した。 PSMとSMに殆ど差がないことをおわかり頂けただろうか。 www.dotup.org/uploda/www.dotup.org9078.jpg.html 133 名前：デフォルトの名無しさん mailto:sage [2009/05/01(金) 00:57:40 ] >>132 原理を知ってれば、結果だけ見て差がないとか言う恥ずかしい事は言わない 単に差出ない条件で実験をしてるに過ぎない ってのを何度言えば理解するの だからソースコピペで理解してないって話になるんだよｗ 例えるなら 1+1を整数型と倍精度浮動少数型で計算して、結果が同じ2だから 整数型も倍精度浮動少数型も差がない、とか言ってるレベルなんだよ 134 名前：デフォルトの名無しさん mailto:sage [2009/05/01(金) 01:17:53 ] ＞十分な検証用画像を用意した。 久し振りに噴いたｗ まずもって、同じ形で影落せてないじゃんｗｗ こう言うコピペで動かしてるようなレベルの奴が、 勘違い思い込みの理屈を主張しだすと現場は良い迷惑なんだよな 135 名前：デフォルトの名無しさん mailto:sage [2009/05/01(金) 02:05:11 ] >>132 お前痛すぎ ＞＞t-pot ＞このサイトは、全体的に良いんだけど ＞PSMのだけはお勧めできないね。 ＞汎用性無いし、そんなに単純じゃないし。 ＞十分な検証用画像を用意した。 こんな事口走るなら、シャドウマップのサイズ変えた毎の、同じ場面の影の比較くらい出せ t-potじゃやってるだろ 136 名前：デフォルトの名無しさん mailto:sage [2009/05/01(金) 02:12:32 ] >>132 つか地面に付いてる足の影だけ見ても十分にPSMの方が綺麗だろ…？ 只のSMの方は足の影がガクガクじゃんｗ 主観で差が無いとか言っちゃってるだけじゃん… 137 名前：デフォルトの名無しさん mailto:sage [2009/05/01(金) 07:07:42 ] あいよ。 ライトスペース・パースペクティブ・シャドウマップ技法〜デプスシャドウ技法の改良版その第2形態 ttp://journal.mycom.co.jp/column/graphics/026/index.html Light Space Perspective Shadow Map ttp://monsho.hp.infoseek.co.jp/dx/dx80.html Perspective Shadow Maps ttp://asura.iaigiri.com/OpenGL/gl54.html ttp://homepage3.nifty.com/sweeper/gun/handgun/psm.htm ttp://www.wolfvision.com/japan/download/psm10ecm_JP.html 138 名前：デフォルトの名無しさん mailto:sage [2009/05/02(土) 22:17:14 ] 解説WEBや本は沢山あるのに、肝心のゲームプログラマが理解出来ないんですね… ソースコピペってプログラマの利点でもあり弊害でもあると 139 名前：デフォルトの名無しさん mailto:sage [2009/05/02(土) 23:59:30 ] >>138 そうかねー >>137のソースをコピペすれば出来るって？ まず君が読むことをお勧めする 140 名前：デフォルトの名無しさん mailto:sage [2009/05/03(日) 01:33:09 ] >>139 あのさ、どんだけ読解力無いのｗ アンタじゃ無いかも知れないが、散々偉そうに書いて、間違い突っ込まれて消えた >>121>>123>>130>>132見たいな奴が居る事実を認識すれば？ Gemsで読んだって言って、 全然間違った理屈を吠えてれば、付属のCDサンプルのコピーと言われてもしょうが無いじゃんｗｗ 141 名前：デフォルトの名無しさん mailto:sage [2009/05/03(日) 01:54:57 ] >>140 いやそれ全部俺っす っていうか、君と俺のやりとりだろそれ、違う？ ＞散々偉そうに書いて、間違い突っ込まれて消えた まともに相手してないから 142 名前：デフォルトの名無しさん mailto:sage [2009/05/03(日) 02:01:22 ] 痛いな 下半身丸出しで、ちん○出てるぞって指摘に、ちん○丸出しで そんなの出てない、まともに相手してないから と言ってるようだ 143 名前：デフォルトの名無しさん [2009/05/03(日) 03:05:34 ] すいません、FFのクラウドの髪の毛はどうやって書くのでしょうか？ 144 名前：デフォルトの名無しさん mailto:sage [2009/05/03(日) 06:11:59 ] これからPSM勉強しようと思ってるんですけど 要するにシャドウマップの計算に使う行列に カメラの透視行列を加えるだけですよね？ 145 名前：デフォルトの名無しさん mailto:sage [2009/05/03(日) 11:47:53 ] >>144 ここで偉そうにしてる奴曰く ＞PSMの粗さは、視錐台の形に影響するんで ＞ちゃんと最適な視錐台を作るエンジンだと、効果は薄くなりがち。 ＞視錐台を無駄がないように作るろうとすると、 ＞・ニアとファーの距離が狭くなる ＞・FOVが狭くなる ＞結果、視錐台が台形じゃなくて方形に近くなって ＞PSMの効果が薄れるってこと。 ＞PSMとSMに殆ど差がないことをおわかり頂けただろうか。 らしいので、PSMは勉強しなくて良いよ きとんと視錐台つくる勉強しなよｗ 146 名前：デフォルトの名無しさん mailto:sage [2009/05/04(月) 19:19:11 ] まだ続いてたのか。 いっそのことスレ建てたらどうだ？隔離スレ。 147 名前：デフォルトの名無しさん mailto:sage [2009/05/05(火) 01:34:29 ] 3Dの話題なんだからスレ違いではないだろ 疎いことに変わりはないが 148 名前：デフォルトの名無しさん mailto:sage [2009/05/05(火) 01:45:52 ] 隔離とか疎い以前に話に入れないんだろ？ 149 名前：デフォルトの名無しさん [2009/05/05(火) 02:05:57 ] すみません、クラウドの髪の毛はどうやって書いてあるのでしょうか？ 150 名前：デフォルトの名無しさん mailto:sage [2009/05/05(火) 02:16:43 ] どのクラウドだよｗ �Zならポリゴンとテクスチャだｗｗ 151 名前：デフォルトの名無しさん mailto:sage [2009/05/05(火) 07:52:01 ] レイトレーシングの実装方法を解説してるサイトってありませんか？ 152 名前：デフォルトの名無しさん [2009/05/05(火) 11:08:20 ] 最近発売されたブルーレイのクラウドです。 髪の毛が一本づつなびいてるやつです＞150 153 名前：デフォルトの名無しさん mailto:sage [2009/05/05(火) 11:49:04 ] セグメントを持った立方体に始点と終点となる面を定義して レンダリング時にラインを描画する感じだったと思う。 数年前のCGWorldにちょこっと載ってたよ。 154 名前：デフォルトの名無しさん mailto:sage [2009/05/05(火) 15:43:11 ] >>151 本買え 155 名前：デフォルトの名無しさん mailto:sage [2009/05/05(火) 15:58:44 ] >>152 手っ取り早いのはテクスチャ貼った板を沢山挿す。 まともにやるならGPU Gems2を読むべし。 156 名前：デフォルトの名無しさん [2009/05/06(水) 03:02:45 ] みなさんありがとうございます あと、クラウドは何言語で書かれているのでしょうか？ 157 名前：デフォルトの名無しさん mailto:sage [2009/05/06(水) 03:46:27 ] 釣りはスルーの方向でお願いします 158 名前：デフォルトの名無しさん mailto:sage [2009/05/06(水) 15:08:38 ] 釣ルーします。 159 名前：デフォルトの名無しさん [2009/05/06(水) 16:20:59 ] 任意のおうとつは三角関数の和で表せるって知らないんだね 無知っておそろしいわ。 160 名前：デフォルトの名無しさん mailto:sage [2009/05/06(水) 16:36:51 ] それもう結論でてるぞ恥ずかしいやつだな 161 名前：デフォルトの名無しさん [2009/05/06(水) 16:51:31 ] 任意のクラウドは三角関数の和で表せることを知らないんだね。 無知っておそろしいわ。 162 名前：デフォルトの名無しさん mailto:sage [2009/05/06(水) 17:10:46 ] クラウドコンピューティング？ 163 名前：デフォルトの名無しさん [2009/05/06(水) 18:27:37 ] うまいな。 お前クラスで人気者だろ。 164 名前：デフォルトの名無しさん [2009/05/06(水) 20:05:11 ] なんか間違って覚えてる人がいるね。 大事なことなのでもう一度言っておくよ。 どんな複雑な波でも何種類かのsin関数の足し算に分解できるって知らないんだね。 無知っておそろしいわ 165 名前：デフォルトの名無しさん mailto:sage [2009/05/06(水) 20:14:59 ] >>156 プログラマよりデザイナの方が重要だから。 どれだけプログラムの勉強しても仕方ないよ。 166 名前：デフォルトの名無しさん mailto:sage [2009/05/06(水) 20:26:36 ] >>164 矩形波を正確に実現するには、周波数が無限大の領域まで必要だけどな。 わかってるのかなwwwwwwwwwwwww 167 名前：デフォルトの名無しさん mailto:sage [2009/05/06(水) 21:05:25 ] >>164 波を数学的に定義してみて 168 名前：デフォルトの名無しさん mailto:sage [2009/05/06(水) 21:21:50 ] またこの話題かよ 流体シミュレーションとかじゃない限り、適当にフーリエ変換した波で十分だろ 169 名前：デフォルトの名無しさん mailto:sage [2009/05/06(水) 21:34:04 ] 時間発展はどういう計算になるわけ？ 170 名前：デフォルトの名無しさん mailto:sage [2009/05/06(水) 21:37:26 ] >>166 また鼻糞かよ おまえの脳味噌に蛆でも湧いてるんじゃねの？ 171 名前：デフォルトの名無しさん mailto:sage [2009/05/06(水) 22:13:48 ] >>170 172 名前：デフォルトの名無しさん mailto:sage [2009/05/07(木) 00:35:31 ] ボーンデジタルのReal-Time Shader Programming 日本語版って どの程度のレベルの本か分かりますか？ できれば目次とか知りたいんですけど、どこかに載ってないかな 173 名前：デフォルトの名無しさん mailto:sage [2009/05/07(木) 02:10:58 ] >>172 なんでそのまんまの言葉でググってみないの？ 174 名前：デフォルトの名無しさん [2009/05/09(土) 02:53:58 ] すみません。クラウドのような顔を書きたいのですが フラッシュで作れますでしょうか？ あれは何で書いてあるのでしょうか？ よろしくお願いいたします。 175 名前：デフォルトの名無しさん mailto:sage [2009/05/09(土) 03:56:27 ] シャドウマップで作った影のソフトシャドウってVSM以外で良い方法はありませんか 176 名前：デフォルトの名無しさん mailto:sage [2009/05/09(土) 23:44:54 ] >>174 CG 板へ池 pc11.2ch.net/cg/ 【初心者も】CG板総合質問スレ【こちら】Part14 pc11.2ch.net/test/read.cgi/cg/1232511462/l50 177 名前：デフォルトの名無しさん mailto:sage [2009/05/10(日) 23:41:34 ] いい加減煽りに反応しなさんな 178 名前：デフォルトの名無しさん mailto:sage [2009/05/11(月) 06:45:37 ] >>175 VSM以外だとESMとか？ 179 名前：デフォルトの名無しさん mailto:sage [2009/05/12(火) 18:26:05 ] 東京行ったついでに寄った本屋でGemsを立ち読みしたら、 （LBSと比較し）関節をつぶさない変形のテクニックとして、 球面関節ブレンド処理（名称違うかも）っていうのが載っていたのですが、 これはDouble Quaternionとかその辺と同じものなのでしょうか？ 時間が無くてちゃんと読めませんでして、もし違うなら大枚はたいて取り寄せてみようかなと。 ぐぐっても名称が違うのか出てきませんで、ご存知の方いらしたらおながいします。 180 名前：デフォルトの名無しさん mailto:sage [2009/05/13(水) 01:45:05 ] >>179 球面関節ブレンド処理については知らないですが、 GPU Gems1から3まではnvidiaの開発者向けサイトで無料で読めますよ。 違うGems本だったらごめんなさい。 181 名前：デフォルトの名無しさん mailto:sage [2009/05/13(水) 22:44:44 ] >>180 すいません、そういやそのGemsもありましたね。 Game Programing Gemsの方でしたが、そちらがネットで読めるとは知りませんでした。 これはこれで嬉しい。貴重な情報ありがとうございます。 182 名前：デフォルトの名無しさん mailto:sage [2009/06/14(日) 18:21:15 ] 最新の情報を追いかけていたいなら 田舎なんか棄てて、東京に来ればいいのに 183 名前：デフォルトの名無しさん mailto:sage [2009/06/15(月) 13:52:06 ] 皆が皆東京に住めるわけでもないだろ これだから50Hzで炊いた飯食ってる奴は・・・ 184 名前：デフォルトの名無しさん mailto:sage [2009/06/15(月) 13:55:03 ] 最新の情報を追いたいなら英語のサイトを巡回しまくるのが一番効果的。 東京来いなんて馬鹿馬鹿しいこと言うなよ。これ以上住みにくくしてどうすんだ。 185 名前：デフォルトの名無しさん mailto:sage [2009/06/15(月) 22:03:23 ] いやいや、先進的で有能な奴は東京に来ればいいし そのように在りたい奴も東京に来ればいい 東京から脱落した者が田舎に住めばいい 現に、そういう体制は整いつつあるわけだし その方が色々と効率的だし この流れは誰にも止められんと思うがねえ 186 名前：185 mailto:sage [2009/06/15(月) 22:05:52 ] ニュ速+のスレだからすぐに落ちると思うけど 【社会】農家深刻！ニセ“嫁”詐欺…悪質お見合い業者の実態 tsushima.2ch.net/test/read.cgi/newsplus/1245067936/ 東京からの交付金を貰って、やってる事は詐欺とレイプ 農家ってのはいいご身分だね 187 名前：デフォルトの名無しさん mailto:sage [2009/06/15(月) 22:10:22 ] こいつ日本語読めないの？ 188 名前：デフォルトの名無しさん mailto:sage [2009/06/16(火) 00:01:56 ] まあ、変な人はあまり相手にしないほうがいい 疲れるし、時間ももったいないしね 189 名前：デフォルトの名無しさん mailto:sage [2009/06/16(火) 11:48:38 ] 東京に住んでるというだけで優越感感じるタイプだな。まあザコキャラ 190 名前：デフォルトの名無しさん mailto:sage [2009/06/16(火) 21:14:59 ] CGのために引っ越せるならアメリカに引っ越すといいよ 191 名前：デフォルトの名無しさん [2009/07/05(日) 16:47:07 ] 三角形と直線が交差しているか判定する手法を調べていて、 ↓のような論文を見つけたのですが、section3に出てくるcullingとはなんですか？ www.cs.virginia.edu/~gfx/Courses/2003/ImageSynthesis/papers/Acceleration/Fast%20MinimumStorage%20RayTriangle%20Intersection.pdf 自分は物理のシミュレーションをやっている学生でコンピュータ・グラフィックのことは良く知らないので、 そんな人間にも解る様に教えてもらえるとうれしいです。 192 名前：デフォルトの名無しさん mailto:sage [2009/07/05(日) 17:11:01 ] 見てないけどcullingといったら通常ポリゴンの裏は描画しないこと 193 名前：デフォルトの名無しさん mailto:sage [2009/07/05(日) 17:17:25 ] >>191 その論文の中でback face cullingって書いてあるじゃん。意味は>>192の通り。 その他にもview frustum culling, occlusion culling, portal culling等 色々あるけどね。 194 名前：デフォルトの名無しさん mailto:sage [2009/07/05(日) 17:22:06 ] gamealgorithms.tar.hu/ ここの １３章近辺に書いてある 195 名前：191 mailto:sage [2009/07/05(日) 17:28:44 ] なるほど、わかりました。 ありがとございます！！ 196 名前：デフォルトの名無しさん [2009/07/09(木) 23:36:45 ] LLLアルゴリズムをCでプログラミングしてます。 参考ページや本を見ているのですが、 二次行列で書いてあったり一次行列で書いてあったりしてよく分かりません。 ヒントをください。 197 名前：デフォルトの名無しさん mailto:sage [2009/07/10(金) 03:25:50 ] > 二次行列で書いてあったり一次行列で書いてあったりしてよく分かりません この時点で丁寧に説明してもムダな気しかしない 198 名前：デフォルトの名無しさん [2009/07/11(土) 13:55:16 ] すみません…。 行と列を入れ替える作業があるから、２次行列だと思ってたんです。 そしたら、別の本にはＬ＝｛b1、b2…｝みたいに書いてあって。 混乱してます。 ＬＬＬアルゴリズムは、実数を出来るだけ高さの低い有理数で近似するものだということ。 Ｌ＝｛b1、b2…｝っていうのは、基底列ベクトルで、これから直交基底を求めるんですか？ あと、携帯からでアドレスコピペできませんが、［指定されたμ(k、l)について絶対値μ(k、l)＜＝１／２を満たすようにする］って意味がわかりません。 199 名前：デフォルトの名無しさん mailto:sage [2009/07/15(水) 14:08:51 ] 4次元同次座標から3次元座標への変換について質問です。 通常4次元同次座標から3次元座標へ変換する場合、 V = (x/w, y/w, z/w) としますが、wが負の値になったときもこれで問題ないのでしょうか? 現在勉強のためにスキャンラインレンダラを書いているのですが、どうも座標変換時に wが負の値になると描画結果がおかしくなってしまい、ポリゴンがひっくり返ってしまいます。 また、wが負の値になった時点でポリゴンを消すようにすると、該当する頂点が含まれる ポリゴンが完全にニアクリップ面を通り過ぎる前に消えてしまいます。 OpenGLに変換行列を入れて描画したり、座標変換後の同次座標をglVertex4で描画してみると 正しく描画されるので、使用する行列が間違っているというわけではなさそうですが… 200 名前：デフォルトの名無しさん mailto:sage [2009/07/16(木) 00:57:08 ] 「ｗ <= 0.0」はカメラの前にピクセルがないって事だぞ。 201 名前：デフォルトの名無しさん mailto:sage [2009/07/16(木) 00:58:07 ] 追記 カメラのニア平面でポリゴンをシザリングしない限りは ポリゴンごと描画を省くしかない（例：初代プレステ） 202 名前：デフォルトの名無しさん mailto:sage [2009/07/16(木) 02:37:46 ] >>200,201 ありがとうございます。 シザリングについて調べてみて、どういったことを行うか、というのは理解できたのですが、 4次元同次座標のまま平面との交差判定を行うにはどうしたらいいのでしょうか? wが負の値の場合、3次元座標に変換した時点ですでにおかしくなってしまうので、 4次元同次座標のまま交差判定を行う必要があると思うのですが、調べ方が悪いのか、 やり方が出てきません。 203 名前：デフォルトの名無しさん mailto:sage [2009/07/16(木) 10:00:53 ] 普通にカメラ空間で平面と直線の判定してポリゴン分割しろ。 ただの空間図形の話だ。 204 名前：デフォルトの名無しさん mailto:sage [2009/07/17(金) 13:53:12 ] >>202 あるプロジェクション空間の座標が画面内にあるかどうかは、 w*画面サイズ と比べればよい。 またいでいたら交差している。 できれば、プロジェクション空間を ( -1, -1, 0 ) - ( 1, 1, 1 ) と しておくと、画面サイズを乗算する必要が無くなる。 他にも理由があるので、画面サイズを乗ずるのはラスタライザ に送った後の方が良いと思う。 プロジェクション空間への変換マトリクスが適当なら、Z がニア 平面にあるときに w が 0 にならないはずだから、三角形の どれかの辺が (-w, -w, 0 ) - ( w, w, w ) をまたいだら、その点 でカットすればよい。ただしここで頂点ごとに w が異なることに 注意。x なり y なり z なりが、w だったり -w だったり 0 だった りになる点である。 なお、この処理は平面方程式を構築した後にスキャンライン ごとに行っても構わない。 （もしかしてパースペクティブコレクションはまだだったりする 　のだろうか） 何か少し自信ない。勘違いや漏れがあったら申し訳ない。 205 名前：デフォルトの名無しさん mailto:sage [2009/07/18(土) 17:36:20 ] >>203,204 返事が遅くなってしまい申し訳ありません。 いろいろ試したところ、どうにか>>203の方法でシザリングすることが出来ました。 ありがとうございました。 >>204 一応テクスチャとテクスチャのパースペクティブコレクションは先に実装してました。 現在は変形終了後に画面サイズに合わせていますが、ラスタライザに送ってから画面サイズを 掛ける方がいいというのはどのような理由があるのでしょうか? 206 名前：デフォルトの名無しさん mailto:sage [2009/07/22(水) 22:48:00 ] 2D Spriteライブラリ作りたいです なにすればいいの？ 207 名前：デフォルトの名無しさん mailto:sage [2009/07/22(水) 23:02:51 ] スタディとコーディングかな 208 名前：デフォルトの名無しさん mailto:sage [2009/07/22(水) 23:04:10 ] >>207 参考文献じょうほうよこしやがれください 209 名前：デフォルトの名無しさん mailto:sage [2009/07/22(水) 23:04:46 ] ポリゴンにテクスチャ貼ればいい。 210 名前：デフォルトの名無しさん mailto:sage [2009/07/22(水) 23:16:07 ] googleに知りたい言葉を並べればおｋ 211 名前：デフォルトの名無しさん mailto:sage [2009/07/22(水) 23:25:32 ] >>208 鼻糞死ね 212 名前：デフォルトの名無しさん mailto:sage [2009/07/23(木) 01:23:47 ] >>208 一冊で用が済む本は無いから、目に付く限り近場の図書館にリクエスト出して全部読みなさい。 213 名前：デフォルトの名無しさん mailto:sage [2010/02/18(木) 13:51:27 ] age 214 名前：デフォルトの名無しさん mailto:sage [2010/04/27(火) 06:50:20 ] 過疎ってるな 215 名前：デフォルトの名無しさん mailto:sage [2010/04/28(水) 00:06:55 ] こんな過疎っているときは レイトレvsラスタライザ 格子法vs粒子法 GPUレンダリングvsCPUレンダリング みたいな熱く盛り上がる議論を繰り広げたら楽しいんじゃないだろうか。 216 名前：デフォルトの名無しさん mailto:sage [2010/04/28(水) 01:01:04 ] 格子法vs粒子法希望 217 名前：デフォルトの名無しさん mailto:sage [2010/04/28(水) 01:12:27 ] gems6ほしい 218 名前：デフォルトの名無しさん mailto:sage [2010/04/28(水) 02:42:53 ] 格子法は粒子法と比較すると計算しやすそうだけど、流体、気体のシミュレーションにしか使えないというイメージがある。 粒子法は近くにある粒子や接触している粒子のペアを探したりするのが大変そう。 219 名前：デフォルトの名無しさん mailto:sage [2010/04/29(木) 11:43:33 ] その２つは根本的に計算の方法が違うんですか？ その計算手法の特性に合わせるだけでしょうし。 220 名前：デフォルトの名無しさん mailto:sage [2010/04/29(木) 11:56:53 ] またもや知ったかか 221 名前：デフォルトの名無しさん mailto:sage [2010/04/29(木) 12:53:36 ] 過疎ってるっていうから書き込んでみたのに早速それか。何が議論だおまえはアホかｗ 222 名前：デフォルトの名無しさん mailto:sage [2010/04/29(木) 19:13:50 ] >>219 根本的に違うよ。 格子法は空間を規則的に分割して計算。 粒子法はシミュレーションしたい物体を分割して計算。 レイトレとラスタライズ並みに違う計算方法なんだよ。 格子法でも剛体シミュや布シミュが絶対無理ってわけではないけど 実用的に使うには無理というか、無駄が大きくい。 223 名前：デフォルトの名無しさん mailto:sage [2010/04/29(木) 19:15:25 ] h木で不均一空間分割すればそれなりに軽くなるけど粒子法がいい場合もあるね 224 名前：デフォルトの名無しさん mailto:sage [2010/04/30(金) 01:44:08 ] >>222 ならその２つで何の議論ができるというんだ？ 225 名前：デフォルトの名無しさん mailto:sage [2010/11/08(月) 22:50:03 ] 4x4の行列からx,y,z の回転角度を求めるにはどうすればいいのでしょうか？ 226 名前：デフォルトの名無しさん mailto:sage [2010/11/09(火) 12:40:50 ] 何故、4x4かを考える。 ヒント）クォータニオン 227 名前：デフォルトの名無しさん mailto:sage [2010/11/17(水) 14:21:59 ] すげー 228 名前：デフォルトの名無しさん mailto:sage [2010/12/07(火) 19:43:54 ] 重み付きのサブディビジョンサーフェイスの 効率いいアルゴリズムがピクサーに特許取られててムカツク。 ってのはひょっとして時代遅れ？ 何か代わりになるアルゴリズムってある？ 229 名前：デフォルトの名無しさん mailto:sage [2010/12/30(木) 13:49:45 ] 至高のシーン管理術について 230 名前：デフォルトの名無しさん mailto:sage [2011/01/17(月) 02:35:41 ] struct node { virtual void draw() = 0; std::vector<node*> children; }; std::vector<node> scene; 231 名前：デフォルトの名無しさん mailto:sage [2011/01/23(日) 18:13:33 ] しーん 232 名前：デフォルトの名無しさん mailto:sage [2011/01/24(月) 20:10:31 ] >>230 これ最高だな。 nodeのインスタンスはどっか適当なメモリプール作ってallocator作ればいいわけだし。 233 名前：デフォルトの名無しさん mailto:sage [2011/01/24(月) 20:28:42 ] なぜ std::vector<node*> scene; ではいけないのですか 234 名前：デフォルトの名無しさん mailto:sage [2011/01/24(月) 21:48:16 ] >>233 特にそれでも問題はないよ。 235 名前：デフォルトの名無しさん mailto:sage [2011/02/01(火) 17:59:53 ] シーンマネージャーを作って、ゲームループから帰ってきたScene*を次に実行させる 面倒なのでスマポで管理させて古いシーンは上書きで勝手に消えるようにする 236 名前：デフォルトの名無しさん mailto:sage [2011/05/13(金) 08:04:11.05 ] ｶﾞｯ 237 名前： 忍法帖【Lv=3,xxxP】 mailto:sage [2011/06/09(木) 22:42:41.88 ] ?????? 238 名前：uy ◆yyC0rYWEq2 mailto:sage [2011/06/22(水) 13:56:59.20 ] はぁ･･･ シーンを現す変数はいらねーから、 誰一人そこまでたどり着いていないとかゴミかよ、ゴミが とりあえずツリー構造の管理方法考えてみればぁ？？？ｗｗＷＷｗｗ 239 名前：デフォルトの名無しさん mailto:sage [2011/06/29(水) 17:15:18.88 ] シーン管理、ツリー構造は3D関連のアルゴリズムではない。 240 名前：天使 ◆uL5esZLBSE [2011/07/01(金) 17:04:36.72 ] >>204 ↑ハァァアァァァァァァァァアァァァァアァアァアァアァァ？？？？？ さっさと死ねばいいんじゃね？ マジでゴミなんだな 241 名前： 忍法帖【Lv=2,xxxP】 mailto:sage [2011/07/02(土) 01:28:55.95 ] >>239 データ構造はアルゴリズムの実装のし易さや、実行効率に影響するかもしれないので まったくアルゴリズムに関係無いとは言い切れないだろう。 アルゴリズムとデータ構造は切っても切り離せない関係なんだょ 242 名前：デフォルトの名無しさん mailto:sage [2011/08/11(木) 23:30:41.52 ] zバッファを拡張して透明とか表現できんですかね？ 243 名前：デフォルトの名無しさん mailto:sage [2011/08/12(金) 06:53:59.03 ] 透明「感」を出すだけ、ならたやすいけど ちゃんとやりだすと光線追跡になるのでたいへん。 CG って高校幾何で済む部分と、 学部生でも工夫でどうにかなる部分と 現実的な時間でテキパキ処理するためのアルゴリズムみたいに博士論文テーマになりそうな部分やら・・ どこまでやるか、で悩むよね。自分は第２で止まってしまった。 244 名前： 忍法帖【Lv=40,xxxPT】 mailto:sage [2011/08/12(金) 11:38:08.79 ] t 245 名前：デフォルトの名無しさん mailto:sage [2011/08/12(金) 16:22:32.20 ] >>242 どういう風に拡張するの？ 246 名前：デフォルトの名無しさん mailto:sage [2011/08/13(土) 13:46:25.42 ] 透明なポリゴンはZバッファに描画しないとか、 透明フラグも立てて、最後まで残っていたらそこんところをぼやかすとか 透明ポリゴンだけソートして最後に描く(?)とか。 AAも絡むと凄く面倒だと思う。 247 名前：デフォルトの名無しさん mailto:sage [2011/08/13(土) 14:08:26.87 ] >>246 ハードの話なのかソフトの話なの？ どこのレイヤの話で、それで誰がどういう場面で得するの？ なんか小難しいコト言ってみたかっただけなんでしょ？ 代表的なライブラリとかハードウェアの実装を調べてみようとかいう気なんてサラサラないよね。 面倒だもんね。 でもそれでいいんだよ。 2chなんだから。 そういう下らないこと沢山書いていきなよ。 ついでに気が向いたら PowerVR のことでも調べてみなよ。 248 名前：デフォルトの名無しさん mailto:sage [2011/08/13(土) 16:36:40.08 ] 246=242と言うわけでもあるまいに。 249 名前：246 mailto:sage [2011/08/13(土) 19:29:01.23 ] 242じゃないよ。 PowerVRはＺバッファ持たないだろ。 ぜんじーの本でも読むよ。 250 名前：デフォルトの名無しさん mailto:sage [2011/08/13(土) 20:53:38.77 ] >>249 チップ内に少なくともタイル１枚分はあるだろ。 242のはAバッファのことをいってるのか？ 251 名前：デフォルトの名無しさん mailto:sage [2011/08/13(土) 20:55:15.26 ] 242に聞けよ 252 名前： 忍法帖【Lv=21,xxxPT】 mailto:sage [2011/08/15(月) 01:37:24.97 ] order independent transparencyの話かと思ったけどそうではない? ttp://www.geeks3d.com/20100610/3d-programming-fast-a-buffer-algorithm-demo-using-opengl-4-0/ 253 名前：デフォルトの名無しさん mailto:sage [2011/08/15(月) 07:53:56.41 ] あそびでやってるだけでことごとく自作コードなので ライブラリな事はしらないけど・・・ とある要素を描くときに、その時点で 一番手前にあれば、0.5 x (その要素の色) + 0.5 x (それまでの色) 、 そうでなければ 0.1 x (その要素の色) + 0.9 x (それまでの色) とかすればzbuff 法でつくったものにすこし手を加えるだけで、 順番不問でいちおう透明感を出せるコードは作れると思うが。比率は適当にいじって。 254 名前：デフォルトの名無しさん [2011/08/15(月) 10:34:39.47 ] バカ発見 255 名前：デフォルトの名無しさん mailto:sage [2011/08/18(木) 10:44:07.63 ] 世の中のほとんどは馬鹿なんだが 実際問題として 自分がその馬鹿の一人だと 気付いてる香具師は少ない 256 名前：デフォルトの名無しさん [2011/08/18(木) 11:41:49.90 ] かっこいい！ ってレスが欲しいのだろうか・・・・へんなの 257 名前：デフォルトの名無しさん [2011/08/18(木) 13:01:15.76 ] >>253 本当にそれやってるの？ だったらおかしいところに気づくよね？ 258 名前：デフォルトの名無しさん mailto:sage [2011/08/18(木) 13:32:14.66 ] 阿呆言う香具師が阿呆 259 名前：デフォルトの名無しさん mailto:sage [2011/08/19(金) 05:03:46.68 ] >>253 のやり方でそれっぽいのは作れた。 ・・ポリゴンの数増やしたらぼやけまくりになったがｗ 少数ならこれでいいとおもうよ。>>257 は複雑な状況を考えてるの? 260 名前：デフォルトの名無しさん [2011/08/19(金) 10:09:43.50 ] 馬鹿発見 261 名前：デフォルトの名無しさん mailto:sage [2011/08/19(金) 21:01:57.05 ] ハフマン木を作成する際、偏ったデータの場合、枝の階層が深くなってしまい、結果刈りを行う処理が発生するということですが その理由を説明してもらえませんか？ 262 名前：デフォルトの名無しさん mailto:sage [2011/08/19(金) 21:17:07.68 ] >>281です、スレチでしたごめん 263 名前：デフォルトの名無しさん [2011/08/22(月) 15:10:31.12 ] 3Dグラフィックスのための数学[改訂版]　大川善邦 っていう本読んだ人いないかな？ 70ページの問題3.12の回答のマトリックスの2行目ってこれであってるの？ 264 名前：デフォルトの名無しさん mailto:sage [2011/08/22(月) 17:58:36.62 ] 本を特定せず、わからないことを3行にまとめて聞いたほうがいい 265 名前：263 [2011/08/22(月) 18:54:02.74 ] { cos(b), 0, -sin(b) }{ cos(c), sin(c), 0 } { sin(a)sin(b), cos(a), sin(a)cos(b) }{ -sin(b), cos(c), 0 } { cos(a)sin(b), -sin(a), cos(a)cos(b) }{ 0, 0, 1 } すいません、正しい書き表し方がわからないんですが 3*3の2つの行列の積のつもりです この計算結果を教えて頂きたいです 童貞は排除していただいてかまいません 266 名前：デフォルトの名無しさん mailto:sage [2011/08/22(月) 19:19:13.28 ] >>263 3.10 と 3.13 は間違ってるみたいよ ttp://www.kohgakusha.co.jp/support/3dgmath/index.html 267 名前：263 [2011/08/22(月) 20:15:23.82 ] >>265の解答が { cos(b)cos(c), cos(b)sin(c), -sin(b) } { sin(a)sin(b)cos(c), -cos(a)sin(c), sin(a)sin(b) } { cos(a)sin(b)cos(c)+sin(a)sin(c), cos(a)sin(b)sin(c)-sin(a)cos(c), cos(a)cos(b) } なんだけど2行目ってコレであってる？ 268 名前：デフォルトの名無しさん mailto:sage [2011/08/22(月) 20:35:05.04 ] >>265 > { sin(a)sin(b), cos(a), sin(a)cos(b) }{ -sin(b), cos(c), 0 } これ { -sin(c), cos(c), 0 } じゃねーの？ どっちにしろ>>267は変だけど 269 名前：デフォルトの名無しさん mailto:sage [2011/08/22(月) 20:56:23.75 ] >>268 のとおりだと思う cos(b)cos(c), cos(b)sin(c), -sin(b) sin(a)sin(b)cos(c)-cos(a)sin(c), sin(a)sin(b)sin(c)-cos(a)cos(c), sin(a)cos(b) cos(a)sin(b)cos(c)+sin(a)sin(c), cos(a)sin(b)sin(c)-sin(a)cos(c), cos(a)cos(b) 270 名前：263 mailto:sage [2011/08/22(月) 21:14:46.55 ] >>268 > { sin(a)sin(b), cos(a), sin(a)cos(b) }{ -sin(b), cos(c), 0 } すいません-sin(b)は自分のタイプミスでした・・・ { sin(a)sin(b), cos(a), sin(a)cos(b) }{ -sin(c), cos(c), 0 } 正しくはこうです >>269 計算ありがとうございます 自分もそのような解答になりました。 とりあえず本の解答は誤字っぽいのでスルーして進めようと思います。 271 名前：デフォルトの名無しさん mailto:sage [2011/08/22(月) 21:23:29.33 ] これ見ただけでどんな変換しようとしてるのかわかる人 272 名前：デフォルトの名無しさん mailto:sage [2011/08/22(月) 21:43:10.48 ] Z軸回転じゃん。 273 名前：デフォルトの名無しさん mailto:sage [2011/08/22(月) 21:52:51.79 ] aとbは 274 名前：デフォルトの名無しさん [2011/08/22(月) 22:09:42.72 ] レベル低すぎ 出直して来い 275 名前：デフォルトの名無しさん mailto:sage [2011/08/22(月) 22:28:30.21 ] >>273 極座標だろ 276 名前：デフォルトの名無しさん mailto:sage [2011/08/22(月) 23:00:10.39 ] ただの行列計算に親切に回答してあげる人もいる 277 名前：デフォルトの名無しさん mailto:sage [2011/08/23(火) 10:31:37.01 ] Maxima使っとけ 278 名前：デフォルトの名無しさん mailto:sage [2011/09/12(月) 20:40:00.05 ] 回転を表したクオータニオンから逆に各軸X・Ｙ・Ｚを基点にした３方向の角度はどうやったら計算出来ますか？ 279 名前：278 mailto:sage [2011/09/12(月) 21:02:48.35 ] ただし、クオータニオンの軸は0,0,0を通るはず 280 名前：278 mailto:sage [2011/09/12(月) 21:13:12.97 ] 適当な数字を回転させてみればいいのか 281 名前：デフォルトの名無しさん mailto:sage [2011/09/12(月) 21:21:15.48 ] クオータニオンで行列を回転させる式、で、 1 0 0 0 1 0 0 0 1 を回転されたもの、が求めてるものかな？ それともオイラー角を求めたい？ 282 名前：278 mailto:sage [2011/09/12(月) 21:51:12.42 ] オイラー角とか言われてもよくわからないんだけどっていうレベルなんですが 飛行機を飛ばすゲームみたいなユーザー操作でぐるんぐるん回すやつだと クオータニオンの方が管理しやすいらしくてクオータニオンでやってるけど 簡易マップみたいなのに今どこにいてどの方角を向いてるのかを表示したくて そうするとＹ軸まわりの回転角度が欲しいんですよね 283 名前：デフォルトの名無しさん mailto:sage [2011/09/12(月) 22:26:28.61 ] 281じゃないが、 その飛行機がZ軸向いてるなら、クオータニオンの行列で(0,0,1)を変換すれば向いている方向は出るし ロールが欲しければ(1,0,0)を変換すればいい 284 名前：デフォルトの名無しさん mailto:sage [2011/09/13(火) 06:39:42.08 ] >>278 右手系か左手系か、 オイラーで回す軸の順番とかでいろいろ変わる。 左手系 x-y-z でよければ en.wikipedia.org/wiki/Conversion_between_quaternions_and_Euler_angles 参照 285 名前：デフォルトの名無しさん mailto:sage [2011/09/13(火) 13:10:35.48 ] アルゴリズムにもよるけど、 右に100度向いているクォータニオンをオイラー角に直したら、 左80度向いて180度宙返りあーんどバレルロールとか アクロバチックなオイラー角になる可能性もあるので注意。 方位計が目的ならこれは問題あり。 286 名前：デフォルトの名無しさん mailto:sage [2011/10/13(木) 01:39:46.75 ] こんにちは。 メッシュの覆う直方体を求めたいのですが、 その体積を一番小さい直方体を求める手法というのは あるのでしょうか？ 287 名前：デフォルトの名無しさん mailto:sage [2011/10/13(木) 05:25:07.68 ] 各軸の最小値と最大値を求めるだけだろ 288 名前：デフォルトの名無しさん mailto:sage [2011/10/13(木) 08:47:00.81 ] >>286 常に最適なものが見つかるアルゴリズムはない。 ゲームプログラミングのための3Dグラフィックス数学 4939007375 に、頂点の分布から主要な軸を推定する方法が載ってたような。 289 名前：デフォルトの名無しさん mailto:sage [2011/10/13(木) 08:48:55.42 ] >>287 説明が足りませんでした。 各軸ですと例えば乾電池が斜め向いていると、囲む直方体が大きくなってしまいます。 乾電池は円柱ですからほぼ同じ大きさになるような直方体の求め方があるのかなと思い 質問させていただきました。 290 名前：デフォルトの名無しさん mailto:sage [2011/10/13(木) 10:31:38.38 ] >>289 その件が>>288が紹介した本に書いてある 「主成分分析　3Dグラフィックス数学」でググるといくつか見つかるかも 291 名前：デフォルトの名無しさん mailto:sage [2011/10/13(木) 19:10:15.15 ] >>289 その辺の話は、AABB OBBでググるがよろし。 剛体なら先に求めておくといい。 292 名前：デフォルトの名無しさん mailto:sage [2011/10/16(日) 18:42:31.48 ] スケーリングや回転を適用したままエクスポートされた３Ｄモデルがあるんですが、 ゲームで使う前に頂点データにそのモデルの変換行列を適用して単位行列にしたたほうがいいですか？ 293 名前：デフォルトの名無しさん mailto:sage [2011/10/16(日) 18:48:31.61 ] >>292 どちらでもいい ロードしてゲームで処理するシステムを作る側の人間が 使いやすいと思う方でやるべき 294 名前：デフォルトの名無しさん mailto:sage [2011/10/17(月) 01:06:09.54 ] >>293 ありがとうございます＾＾ 295 名前：デフォルトの名無しさん [2011/10/25(火) 20:10:38.24 ] 誰か教えてください。 アルゴリズム入門の授業なんですが ・性の小数部分を求めるサブルーチンＤＥＣのフローチャートを書け ・サブルーチンＤＥＣとサブルーチンＩＮＴを使って入力した正の実数の小数点以下を切り上げた 　整数を表示するフローチャートを書け お願いします 296 名前：デフォルトの名無しさん mailto:sage [2011/10/26(水) 09:57:00.13 ] 金払って入門してるんだから、わからないことは教師に聞くべき 297 名前：デフォルトの名無しさん mailto:sage [2011/11/09(水) 13:42:15.52 ] >>296 その教師だったりして 298 名前：デフォルトの名無しさん mailto:sage [2011/11/09(水) 14:47:16.85 ] 「性の小数部分」が気になる件。 それで3Dなんだろ？なんか燃える 299 名前：デフォルトの名無しさん mailto:sage [2011/11/09(水) 14:52:33.54 ] マジな話、>295の条件だけでフローチャートなんて書けないよね。 小数部分を求めるのに使えるサブルーチンが提示されていないんだから。 例えば整数化のサブルーチンを使えるかどうかさえ分からない。 それにしても、なんでDECなんだろう…… 300 名前：デフォルトの名無しさん mailto:sage [2011/11/09(水) 19:14:28.55 ] decimal representationからかねえ＞DEC これチャートつーか、分岐ある？ 301 名前：デフォルトの名無しさん mailto:sage [2011/11/09(水) 19:15:18.58 ] ビット演算すればいいのでは？ まあCPU指定しないと、いけないけど 302 名前：デフォルトの名無しさん mailto:sage [2011/11/09(水) 20:20:49.49 ] 1未満になるまで1を引きまくればいい 303 名前：デフォルトの名無しさん mailto:sage [2011/12/28(水) 09:36:14.65 ] オブジェクトの向いてる方向をベクトルで表現したい場合って オブジェクトの前方向と右方向の２つのベクトルで十分だよね？３つめの上方向のベクトルまで必要なときってある？ 304 名前：デフォルトの名無しさん mailto:sage [2011/12/28(水) 12:40:33.22 ] >>303 「向き」は球面座標系で表現できるから、情報量としては２次元で十分 向いてる方向と直行する面上に回転させた「姿勢」も表現したいのなら、 ３次元分の情報が必要 305 名前：デフォルトの名無しさん mailto:sage [2011/12/28(水) 17:21:17.75 ] >>303 表現するだけなら2つで十分。 外積一発で出るんだし、ついでに出しとけって感じなんだろう。 そのオブジェクトの向いている方向に座標系変換するなら、連立方程式にするのが簡便なので、その成分として3つ目のベクトルも使う。 前と右よりは、前と上のことが多いと思う。 306 名前：デフォルトの名無しさん mailto:sage [2011/12/28(水) 19:22:55.28 ] >>303 冗長な表現を用いる場合は、誤差が蓄積して破綻しないように正規化が必要になる。 ベクトル2本や3本だと、それらが直行するように常に保たないといけない。 まぁ、そんなこと気にするのは固定少数使ってた時代の話かもしれんがw floatなら正規化なしで1日くらい回し続けても、目に見える破綻が起きたことはないな。 307 名前：デフォルトの名無しさん [2012/01/08(日) 22:37:33.92 ] 自分で計算して作った3Dポリゴンを3Dファイルにして他のソフトに渡したいんですが、 何かいいライブラリか参考サイトありませんか？ なるべく多くのソフトで使われていて簡単に扱えるフォーマットがありがたいです。 環境はDirectX9とC++です。 308 名前：デフォルトの名無しさん mailto:sage [2012/01/09(月) 01:31:44.50 ] >>307 X OBJ COLLADA この辺りじゃないか 309 名前：デフォルトの名無しさん mailto:sage [2012/01/09(月) 02:37:03.18 ] 紅だー！！！！！ 310 名前：デフォルトの名無しさん mailto:sage [2012/01/09(月) 13:56:04.39 ] >>308 ありがとうございます。 COLLADA DOMとかいうのがあるみたいなので、それを調べてみます。 311 名前：デフォルトの名無しさん mailto:sage [2012/01/22(日) 15:50:33.46 ] 【速報】２ｃｈ全鯖死亡　（※嫌儲以外） ★2 awabi.2ch.net/test/read.cgi/poverty/1327139457/ 【速報】韓国からの攻撃だったことが判明！！！！！ awabi.2ch.net/test/read.cgi/poverty/1327146261/ ★414 名前：ポンギツ★[sage] 投稿日：2012/01/21(土) 20:01:08 ID:???? 韓国から過剰のアクセスがあるみたいです。 今。対応中です。 312 名前：デフォルトの名無しさん [2012/01/27(金) 16:22:41.24 ] 3Dの2つのベクトルから回転角度と回転方向を得るにはどうすれば良いですか？ 313 名前：デフォルトの名無しさん mailto:sage [2012/01/27(金) 17:09:42.00 ] >>312 回転軸は外積で、2つのベクトルがなす角は内積で得られるよ。 314 名前：デフォルトの名無しさん mailto:sage [2012/01/27(金) 18:28:00.43 ] >>313 a.x=0.0f; a.y=1.0f; a.z=0.0f; b.x=1.0f; b.y=0.0f; b.z=0.0f; これの外積は全て0.0fになってしまってうまく行きません。 315 名前：デフォルトの名無しさん mailto:sage [2012/01/27(金) 18:48:10.48 ] >>314 その場合外積は0にならんでしょ。 316 名前：デフォルトの名無しさん mailto:sage [2012/01/27(金) 18:57:02.75 ] >>315 ？ 具体的な計算手順を教えてくれませんか？ どうやっても0になる 317 名前：デフォルトの名無しさん mailto:sage [2012/01/27(金) 20:15:19.55 ] 二次元ベクトルの外積をそのみまま拡張して使ってる？ 三次元ベクトルの外積はxyzwの結果になるやつだよ 式はググれ 318 名前：デフォルトの名無しさん mailto:sage [2012/01/27(金) 20:24:51.20 ] >>314 c.x = a.y * b.z - a.z * b.y = 1 * 0 - 0 * 0 = 0 c.y = a.z * b.x - a.x * b.z = 0 * 1 - 0 * 0 = 0 c.z = a.x * b.y - a.y * b.x = 0 * 0 - 1 * 1 = -1 319 名前：デフォルトの名無しさん mailto:sage [2012/01/28(土) 21:33:47.48 ] ありがとうございます。 320 名前：デフォルトの名無しさん mailto:sage [2012/02/04(土) 17:06:56.09 ] AABBで各頂点を比較するやり方だと互いに突き抜けている箱の 当り判定を正確に行えませんよね？ 321 名前：デフォルトの名無しさん mailto:sage [2012/02/04(土) 17:51:54.99 ] >>320 ちゃんと、 AABBとAABB AABBとOBB AABBと凸面体一般 AABBとポリゴン AABBとその他 のどの交差検出の話なのか明確にしてから質問しないと誰も答えてくれないよ。 Separating axis theoremとかGJKでググっておけばいいと思うけど。 322 名前：デフォルトの名無しさん mailto:sage [2012/02/04(土) 18:56:23.61 ] AABBのやりかた間違ってるだけじゃね 何にたいしてどんな比較やってるか書いて 323 名前：320 mailto:sage [2012/02/04(土) 20:22:22.54 ] AABBとAABBです。 なんて言えばいいんですかね。 十字架のようにクロスしていて片方はちょっと大きいです。 そうすると頂点は一切接触していないので当たっていると判定されないのです。 324 名前：デフォルトの名無しさん mailto:sage [2012/02/04(土) 22:41:14.69 ] AABBだよね？ a.min.x<b.max.x かつb.min.x<a.max.x yとzも含め全ての軸で同様の状態なら重なってる 違ったら重なってない 終わり 325 名前：320 mailto:sage [2012/02/05(日) 00:59:01.79 ] www.dotup.org/uploda/www.dotup.org2597301.png.html だから、その方法だとこういうのは当たってると判定されないよねって聞いてんの 326 名前：デフォルトの名無しさん mailto:sage [2012/02/05(日) 01:05:14.82 ] 判定されるだろ 327 名前：デフォルトの名無しさん mailto:sage [2012/02/05(日) 01:09:19.63 ] >>320 判定されないという計算を晒してみた方が早いと思う 328 名前：デフォルトの名無しさん mailto:sage [2012/02/05(日) 11:37:32.85 ] ２次元に落としてロジックを試してみろ 329 名前：デフォルトの名無しさん mailto:sage [2012/02/06(月) 11:14:22.13 ] これくらいも自分で解決出来ないのなら正直3Dとか向いてないからさっさと手を洗った方がいいぞ 人間には適性てのがあって努力してもできない事があることを理解したほうがいい 330 名前：デフォルトの名無しさん mailto:sage [2012/02/06(月) 20:54:10.73 ] >>329 性格の腐った奴だな お前は今まで多くの人間が携わって蓄積されてきた様々な3D技術を一人で開発出来たのか？ 出来たという自信が無いなら3Dなんてやめろ 331 名前：デフォルトの名無しさん mailto:sage [2012/02/07(火) 01:49:52.51 ] AABBの衝突判定は蓄積とか3D技術とか言うレベルじゃないと思うが… 自分の頭で衝突してる・してないが判断できるんだからそれを式で表現するだけじゃん。 いやもちろん、自分の頭で判断できるけど式ではどうしようかっていうのが 世の中にはたくさんあるけど、これはね。というわけで327が近道かと。 332 名前：デフォルトの名無しさん mailto:sage [2012/02/07(火) 12:25:08.54 ] >>330 劣等感の強い奴は常に誰かを批判や恫喝していないと、 アイデンティティを保てなくて死んでしまうらしいよ。 子供の頃のイジメ役の子供も、劣等感の裏返しからイジメている奴は、 3, 40の大人になった時に鬱になって、自殺することが多いらしい。 こいつもきっと劣等感の裏返しだから、その内、この世から居なくなるよ。 自分で勝手に。 だから、無視無視。 333 名前：デフォルトの名無しさん mailto:sage [2012/02/07(火) 13:20:20.77 ] これだけの話で「性格の腐った奴」とか「劣等感の強い奴」とか言っちゃう人達って…… つーか、>330=>332? 334 名前：デフォルトの名無しさん mailto:sage [2012/02/07(火) 14:05:06.54 ] >>330 優しくしてほしかったら2chになんてくるなよ。 335 名前：デフォルトの名無しさん mailto:sage [2012/02/07(火) 16:15:54.46 ] >329 == >333 == >334　は、Trueだよな！ 336 名前：デフォルトの名無しさん mailto:sage [2012/02/07(火) 16:26:36.67 ] よく手を洗え 337 名前：デフォルトの名無しさん mailto:sage [2012/02/07(火) 19:01:09.78 ] ３Dに向き不向きとか言ってるアホがいる事に戦慄を覚えた 338 名前：デフォルトの名無しさん mailto:sage [2012/02/07(火) 20:18:28.29 ] ぶっちゃけ根気良くやってりゃ誰でも出来るよな 339 名前：デフォルトの名無しさん [2012/02/08(水) 06:01:46.31 ] 根気よくやってもできない奴には不向き 340 名前：デフォルトの名無しさん mailto:sage [2012/02/08(水) 07:17:12.59 ] 普通、大人になってからは、できないものを根気よく続けられない 従って、根気よくやれているのなら、できていない事はあり得ない 他人よりも進むスピードが遅いだけ、前へは進んでいるから安心して良い それでも、もう少しスピードを上げたいのなら、急がば回れだ 基礎中の基礎から勉強し直してみて、 ひとつひとつ、どこまで理解できてどこから分からないか、 全方位、理解の最前線を確認して明確にすべし そこを明確にすれば、次に何をどう勉強すれば前進できるか分かるから、 計画も立てられてスピードアップすること間違いない 341 名前：デフォルトの名無しさん mailto:sage [2012/02/08(水) 12:41:17.03 ] 確かに、ベクトルを理解するのに、中学の幾何を復習するのは実のあることだ！ 342 名前：デフォルトの名無しさん mailto:sage [2012/02/11(土) 12:18:55.51 ] 空間内で、多角形と直方体の交差判定をしたいです。 直方体の方は各辺が軸に平行として構いません。 今のところ多角形を三角形分割して三角形と直方体の交差判定をする しかないかと思っていますが、三角形と直方体の交差判定も、 いまいちな方法しか思いつきません（三角形を「ペイント」する方法）。 定番の方法などあれば教えてほしいです。 343 名前：デフォルトの名無しさん [2012/02/11(土) 16:09:21.00 ] 前にこういうの参考にいろいろやったりして、リアルタイムにハードもソフトも進化してく時期だったから楽しかったんだけど 最近はなんか新しいのが無いなって www.t-pot.com/program/history.html 今は何が熱いんだ？ >>342 GJKとか三角形vs三角形でやる方法とか gjk angra.blog31.fc2.com/blog-entry-115.html 俺のソースコード晒そうか？AABBツリーでしかも交差した線をなぞってわっかを取得できるやつ Delphiだけど 問題点は浮動小数点だから、整合性が保たれないことがあるんだよな。わっかがわっかにならないことがある これに対処するアルゴリズムはいまだ思いつかない 344 名前：デフォルトの名無しさん [2012/02/11(土) 16:14:14.19 ] つまり浮動小数点の比較回数を理論上の最小にすれば解決するんだよな こっちの線 vs 三角形とこっちの線 vs 三角形が浮動小数点の誤差で別の方向に転がると破綻する 345 名前：デフォルトの名無しさん [2012/02/11(土) 17:55:44.48 ] eri-45.3>or>45.35=uiui 346 名前：デフォルトの名無しさん [2012/02/11(土) 18:02:14.26 ] >>345 いやさ。三角形と直線と判定するときに ある三角形と直線が交差したとする(でも線上でぎりぎり) 隣の三角形と直線を判定するときに、一辺に関してはもうどっち側か判定してあるわけじゃん この例だと向こう側。だからその二度目の比較を回避しないといけないなって ちょっと考えてたらアルゴリズム思いついた。久しぶりに書こうかな 347 名前：デフォルトの名無しさん [2012/02/11(土) 18:16:15.72 ] いや・・・　DirextX (左手系)だろうが、OpenGL(右手系)だろうが なかなか超えられない壁がある。 クオータニオンのi,j,kはどの座標系の基底ベクトルに対応してるのか、 とか基底変換行列、回転変換行列、座標変換行列の関係とか。 の違い 348 名前：デフォルトの名無しさん [2012/02/11(土) 18:17:33.45 ] >>347 ごめん.最後の行はゴミ 349 名前：デフォルトの名無しさん mailto:sage [2012/02/11(土) 18:19:50.01 ] 誤爆じゃないのかよwww何に対してのレスだ？ 350 名前：デフォルトの名無しさん mailto:sage [2012/02/11(土) 18:35:21.12 ] >>343 > 最近はなんか新しいのが無いなって 新しいというのが何を指しているのか分からないが、 たとえば下記のブログの「Programming」カテゴリーで紹介されてのは、 その時々での結構新しい技術だと思う masafumi.cocolog-nifty.com/masafumis_diary/ ただ、そこのは紹介だけだから、実際のコード例なんかは 紹介してる技術のキーワードを元に海外のサイトを探した方が早いと思う あとは、SIGGRAPH なんかを追ってもいいと思う 351 名前：デフォルトの名無しさん mailto:sage [2012/02/11(土) 19:20:29.39 ] 西川善司、手術成功しちゃったのか。 352 名前：デフォルトの名無しさん mailto:sage [2012/02/11(土) 21:22:54.16 ] >>351 ゼンジーのひと手術したのか。 シェーダー本買ったけど、初心者にわかりやすくてよかったんで、もっと書いて欲しい。。 353 名前：デフォルトの名無しさん mailto:sage [2012/02/12(日) 00:52:41.92 ] >>344 ありがとうございます。gjkのサイトわかりやすい。知らなかっ たので勉強になります。考えているのは多面体同士でなくて片方多 角形なんですが、多分gjk使えますね。 直方体にgjkは大掛かりな気 もしますが、ミンコフスキー差を使うのは簡明なので、これで考え てみます。 Delphiでわっかの取得というのも魅力的ですが、Delphiはわっから ないので今回はお気持ちだけ受け取りました。 354 名前：デフォルトの名無しさん mailto:sage [2012/02/12(日) 04:20:57.52 ] Geometric Tools for Computer Graphics っていう本に書いてあったseparating axis theoremの方がGJKよりシンプルな気がする。 片方の図形がAABBなら計算を簡単にできそうだし。 このサイトにあるライブラリには よく使う図形の交差検出や距離を計算する機能がまとまっているので 使えるかも。 www.geometrictools.com/ GJKもseparating axis theoremも凸面体の交差判定に使うアルゴリズムだと思うけど どう使いわけたらいいんでしょうか？ 355 名前：デフォルトの名無しさん [2012/02/12(日) 04:32:13.88 ] separating axis theoremってOBB同士でやったことがある。GJKは理解不能 そりゃあ原理を理解することはできるけど、それを速くコーディングするのはちょっとアクロバティックじゃないか？ 三角形vs線分でやるのが無難。凹凸考えなくていいし 356 名前：デフォルトの名無しさん mailto:sage [2012/02/12(日) 04:34:07.89 ] OBBは直方体だからseparatingなんちゃらで射影する計算が少し減るんだよな 357 名前：342=353 mailto:sage [2012/02/12(日) 12:26:06.04 ] >>354 www.geometrictools.com/ すごいですね。サンプルコー ドに数学の説明もあればもっと嬉しいですが。現状では、AABBと多 角形の交差判定の、次の方針を考えています。間違えてなければい いんですが。 (1) 多角形がz軸に平行ではないときのみ考える。そうでなければ軸の役割を交換。 (2) 多角形の載る平面Pの方程式にAABBの8頂点を代入し、 符号を比較することでAABBと平面Pの交差判定をする。 (3) 交差していれば、平面PとAABBの12辺との交点をあれば求め、それらを xy平面に正射影し、その凸包Xを求める (XはAABBの平面Pによる切断面の正射影)。 (4) 多角形のxy平面への正射影Qと、凸包Xの交差判定をする。 凸包の求め方と(4)の判定をまだ考えていませんが、2次元に落ちて いますし勉強してみます。 358 名前：デフォルトの名無しさん [2012/02/12(日) 12:52:49.65 ] >>357 ここに説明全部あるぞ www.geometrictools.com/Documentation/Documentation.html なんでAABBと判定するんだ？AABBの利点って回転ごとに計算しないといけない代わりに AABB同士だと爆速ってことにあるんだけど、AABB vs 三角形だとそこまで速くはならない 6回の比較で済むんだよ。18命令くらいで終わる、しかも分岐無し 汎用的な、三角形vs線分の関数をまず作って組み合わせたほうが楽だし、この場合オーバーヘッドもそんなに無い 359 名前：デフォルトの名無しさん mailto:sage [2012/02/12(日) 12:54:16.13 ] dependency chainも無しな。cpuによるけど、20クロックじゃないかなって予想 360 名前：357 mailto:sage [2012/02/12(日) 21:38:27.55 ] >>358 bounding boxを考えたわけではないので、AABBという語は誤解させ てしまいました。辺が軸と平行な直方体と読みかえて下さい。それ しか考えていません。 > 汎用的な、三角形vs線分の関数をまず作って組み合わせたほうが楽だし、 について、直方体として、頂点が (a,b,c) (a,b,cは0または1) とい う1辺が1の立方体を考えたとき、 三角形 (1/3, 1/3, 1/2), (2/3, 1/3, 1/2), (1/3, 2/3, 1/2) とか、 三角形 (-1/3, 1/3, 1/2), (4/3, 1/3, 1/2), (1/2, 4/3, 1/2) とかも、 立方体と交差していると判定するわけですが、これらも含む一般の 場合に、三角形とどの線分との交点を調べるのか理解できていませ ん。あまり考えていませんが自分で考えろってことですね。 361 名前：デフォルトの名無しさん mailto:sage [2012/02/12(日) 22:10:56.56 ] それが分からないで3Dやるのはきついぞ。高校1でも分かる 362 名前：デフォルトの名無しさん mailto:sage [2012/02/12(日) 22:14:25.25 ] そういうことか 直方体を三角形の集合としてみるじゃん つまり一般に三角形の多面体同士の交差判定するのよ ふたつの多面体をAとBとしたときに Aの三角形全て vs Bの線分全て Aの線分全て vs Bの三角形全て を調べればいい。交点もついでに全部計算できる 363 名前：デフォルトの名無しさん mailto:sage [2012/02/12(日) 23:31:30.61 ] 直方体(AABB)の内部に三角形がすっぽり入っていて 三角形とAABBの面の重なりが無い場合は? 364 名前：357 mailto:sage [2012/02/12(日) 23:49:11.16 ] >>362 理解できました。ありがとうございます。しかし、>>360 の1つ目の 例、つまり、直方体の内部に完全に三角形が含まれる場合は交差と 判定されません。 しかし、実際に交差するものの、三角形が直方体の内部、外部にま たがらなくて交差と判定されないのは、こういった完全に含まれる 場合だけですから、それを別にチェックしておけばいいだけですね。 がんばってやってみます。 365 名前：357 mailto:sage [2012/02/12(日) 23:54:51.62 ] あう、リロードしてなかった。眠い 366 名前：デフォルトの名無しさん mailto:sage [2012/02/13(月) 00:43:40.41 ] 一般に、点が多面体内にあるかどうかを判定する関数を作る 実装は、その点から任意の直線を引いて交差するか調べる。面の向きが分かってるから内外が分かる そして多面体A上のどこかの点を選んでBの中にあるかどうか判定する 367 名前：デフォルトの名無しさん [2012/04/17(火) 15:05:47.01 ] 質問ですが、ある物体がx=30,y=50,z=0の位置にあるとします。 それに回転行列を掛けた後の3次元位置をどうやって算出するのかわからないのですが、 教えてください。 368 名前：デフォルトの名無しさん mailto:sage [2012/04/17(火) 15:08:00.58 ] 回転行列を T とすると、行列の乗算 [30 50 0]T をするわけだけど、 この説明じゃわからんだろうし、そもそも何がわかんないわけ？ 369 名前：デフォルトの名無しさん mailto:sage [2012/04/17(火) 15:24:58.62 ] ある行列AとBがあって、Aは 1,0,0,0 0,1,0,0 0,0,1,0 30,50,0,1 Bは 0.921061,0.389418,0.,0 -0.389418,0.921061,0,0 0,0,1,0 30,50,0,1.000000 Aの三次元位置は30,50,0ですぐわかるんですがBの三次元位置はどうやって算出するのかわからないのです。 370 名前：デフォルトの名無しさん mailto:sage [2012/04/17(火) 15:27:24.33 ] >>367 普通に位置ベクトルと行列の乗算をするだけ。 高校あたりの数学で習う行列の計算そのもの。 ただ、実際には3D関係だと計算の都合で行列は4*4を使うことが多いので その場合は位置ベクトルをx,y,z,1に拡張して使う。 371 名前：デフォルトの名無しさん mailto:sage [2012/04/17(火) 15:34:37.63 ] 1点補足。 ベクトルと行列の乗算をした後に、ベクトルの4番目の成分が1以外になったら 全ての成分をその値で割る必要がある。4番目が常に1になるようにする。 単なる回転や平行移動では1のまま変化することはない。 詳しい話は、同次座標系でググって。 372 名前：367 mailto:sage [2012/04/17(火) 15:38:52.24 ] この場合は 30,50,0,1　に　 0.921061,0.389418,0,0 -0.389418,0.921061,0,0 0,0,1,0 30,50,0,1 を掛けるんですか？ それとも 0.921061,0.389418,0,0 -0.389418,0.921061,0,0 0,0,1,0 0,0,0,1 を掛けるのかな？ 373 名前：デフォルトの名無しさん [2012/04/17(火) 15:58:22.17 ] ここで聞くことじゃないんだよね。3Dじゃなくて数学の話でしょ？それも高校生レベルの どの分野でも文系って害悪。理系でオーディオの迷信信じる奴は皆無だし 信じてたらそれすなわち文系だしなwww 374 名前：デフォルトの名無しさん mailto:sage [2012/04/17(火) 16:03:34.20 ] 30 50 0 1 が縦か横かで、そもそもどっちか片方からしか掛けられんだろ？ アメリカとヨーロッパで流儀が違うから、使ってる教科書か何かで確認しろ。 375 名前：デフォルトの名無しさん mailto:sage [2012/04/17(火) 16:22:42.02 ] とりあえず行列のかけ算覚えよう。 手計算させたら理系でも泣き出すぐらいの、たぶん思ってる以上に結構面倒な計算だぞ？ 次に座標を行列にする方法を覚えよう。極座標じゃないぞ直交座標だぞ？ 行ベクトルと列ベクトルがあるが、掲示板で説明求めるなら列ベクトルにしとき。 回転行列が行ベクトル用か列ベクトル用なのか書いてない奴のWebサイトは相手しなくていい。 376 名前：デフォルトの名無しさん mailto:sage [2012/04/17(火) 16:50:00.44 ] 原発は再稼動すべきだよな 377 名前：デフォルトの名無しさん mailto:sage [2012/04/17(火) 20:19:56.56 ] 黙れ朝鮮人 378 名前：デフォルトの名無しさん mailto:sage [2012/04/17(火) 21:17:52.18 ] >>369 Ｂは位置30,50,0で回転している。物体の原点(0,0,0,1)を掛けてみればいい 379 名前：デフォルトの名無しさん mailto:sage [2012/04/18(水) 12:19:17.29 ] クォータニオンで検索すれば良いのでは？ 380 名前：デフォルトの名無しさん mailto:sage [2012/04/18(水) 15:14:49.72 ] >>379 余計混乱するからやめれ 381 名前：デフォルトの名無しさん mailto:sage [2012/04/18(水) 17:46:21.28 ] アホみたいなこと言わせたら俺なかなかのもんだが、 クォータニオンみたいなもん思いつく学者さんってスゲーな。 しかもそれが、良く分からんけど便利に使えてるっていう現実。 人間スゲーな。 382 名前：デフォルトの名無しさん mailto:sage [2012/04/18(水) 18:55:29.63 ] そのあたり興味あれば「ハミルトンの四元数」って本がお勧め 383 名前：デフォルトの名無しさん mailto:sage [2012/04/18(水) 19:19:03.49 ] スキンメッシュの頂点を移動させるには同次座標変換を使うのかな？ 384 名前：デフォルトの名無しさん [2012/04/19(木) 01:31:00.20 ] お前らって本当数学苦手なのな なんで3Dのスレで数学の話題になるのwww 計算量がどうだのキャッシュがどうだのGPUとの転送速度がどうだのならまだ分かるが 385 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 01:35:34.46 ] ゴミ溜めでまともなレベルの議論期待すんな 386 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 07:03:05.84 ] 3D のアルゴリズムで数学の話が出ないわけがないだろ。 これだから厨ジサカーは困る。 387 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 08:21:22.85 ] アイデア -> 数学でごにょごにょ -> 実装 数学でつっかかってたらきついだろ 388 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 08:58:51.74 ] アルゴリズムのスレじゃないのかよ！転送速度とかなんじゃそりゃ 389 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 09:21:35.66 ] 動けばいいってもんでもないでしょ 390 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 19:02:32.67 ] 答えられないからって話題をすり替えんなよな 391 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 19:36:17.03 ] 答えるってどれに？ 392 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 20:41:44.31 ] >>383 393 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 20:53:16.02 ] >>392 なにいってるのかさっぱりわからない ボーンの仕組みわかってるのか？ 394 名前：デフォルトの名無しさん mailto:sage [2012/04/20(金) 00:37:16.68 ] 頂点座標を幾何変換で 頂点座標×ボーンオフセット行列×座標変換行列×逆ボーンオフセット行列 するんだよね？ 395 名前：デフォルトの名無しさん [2012/04/20(金) 06:02:49.66 ] いくつかの行列を線形結合するだけじゃん。同字だのなんだの考えなくても、線形ってことだけ知ってれば 396 名前：デフォルトの名無しさん [2012/04/20(金) 06:03:13.89 ] 文系は何やらせても邪魔 397 名前：デフォルトの名無しさん mailto:sage [2012/04/20(金) 12:30:07.55 ] >>394 判ってるのになんで聞くの？ 398 名前：デフォルトの名無しさん mailto:sage [2012/04/22(日) 20:04:35.37 ] c++用obbtreeのpublic domainなclassソースってどこにあります？ 399 名前：デフォルトの名無しさん mailto:sage [2012/04/22(日) 20:14:15.31 ] 今はまだない 400 名前：デフォルトの名無しさん [2012/06/03(日) 14:06:47.31 ] あるベクトルzが与えられたとき、ベクトルxとyを求めたい。 ただしx,y,zは互いに垂直であること。 要は1本のベクトルをz軸としてローカル座標空間を作りたい。 何か良い方法はありませんか？ 401 名前：デフォルトの名無しさん mailto:sage [2012/06/03(日) 14:12:54.93 ] 適当なベクトルvを作る (ただしz≠v) zとvを外積してxを作る zとxを外積してyを作る 402 名前：デフォルトの名無しさん [2012/06/03(日) 14:17:27.36 ] >>401 そのvはどうやって作れば良いと思いますか？ z=vだったとき、何からv2を作れば良いでしょうか 403 名前：デフォルトの名無しさん mailto:sage [2012/06/03(日) 14:38:11.62 ] 昔のメモを持ってきた。 X cTh　　　0　　-sTh Y -sTh*sPh　cPh　-cTh*sPh Z sTh*cPh　sPh　cTh*cPh sTh,cPh とかは、sinθ、cosφね。 ベクトルZ からθ、φを求めれば、互いに直交するX、Zを得られる。 カメラワークとかによく利用してたな。 404 名前：デフォルトの名無しさん mailto:sage [2012/06/03(日) 14:38:38.10 ] > 直交するX、Zを X、Yね。 405 名前：デフォルトの名無しさん mailto:sage [2012/06/03(日) 14:42:43.91 ] >>402 とりあえず適当なベクトル v を使った >>401 の計算をノートにいっぱい書いてみろ。 そうすれば v をどう選べば最終的にどういうローカル座標系ができるか分るようになる。 あと、>>401 は明言していないが、外積を計算する際、被演算子の順は全ての例で統一しろよ。 でないと混乱するからな。 406 名前：デフォルトの名無しさん mailto:sage [2012/06/03(日) 14:54:05.32 ] 質問したら良い方法が浮かびました。 とりあえず{1,0,0} {0,1,0} {0,0,1}の3ベクトルと内積をとり 絶対値が最も小さいものをvとします。 >>403 最もスマートそうな方法ですが、角度を求める方法がわからないので 次のステップで挑戦します。ありがとうございました。 >>405 そうします、ありがとうございました。 407 名前：デフォルトの名無しさん mailto:sage [2012/06/03(日) 15:09:17.54 ] > 最もスマートそうな方法ですが、角度を求める方法がわからない おいおい 408 名前：デフォルトの名無しさん mailto:sage [2012/06/03(日) 15:13:19.85 ] 単位ベクトル同士の内積が何を示すか知らないだなんて 409 名前：デフォルトの名無しさん mailto:sage [2012/06/03(日) 15:15:38.55 ] >>406 その方法だとｚが変化したとき、最小のｖが変わるとローカル座標系が大幅に変わる vを(0,1,0)にしとけばx軸は必ずXZ平面にあるとか、やりたいことに合わせて考えたほうがいいんじゃないかな 410 名前：デフォルトの名無しさん mailto:sage [2012/06/03(日) 17:31:54.38 ] なぜみんな、CかC++を使うのでしょうか？ 411 名前：デフォルトの名無しさん mailto:sage [2012/06/03(日) 18:11:29.89 ] スキルが未熟で、アセンブリで書けないからです 412 名前：デフォルトの名無しさん mailto:sage [2012/06/04(月) 12:28:38.35 ] アセンブリでプログラミングしてどうするの？ 今日日、そんな餌で釣れると思ったのか！！ あ、オレがつれてる... 413 名前：デフォルトの名無しさん mailto:sage [2012/06/05(火) 02:37:08.83 ] 立体をワールド空間に配置する場合どちらの方法が良いとされていますか？ 移動行列A （中心座標XYZ) 回転行列B 拡大行列C の情報を与えて(0,0,0)を中心とする頂点群に(CBA)を乗じる 中心座標(x,y,z) 回転行列P (0,0,0)→(x,y,z)行列Q (x,y,z)→(0,0,0)行列R を使ってある位置に存在している頂点群に(RPQ)を乗じる 仮にDrawCube(x, y, z, 2w, 2h, 2d, rotx, roty, rotz)という関数を呼んだとすると 前者の頂点は(-0.5,-0.5,-0.5)と(0.5,0.5,0.5)を対角とし 後者の頂点は(x-w, y-h, z-d)と(x+2, y+h, z+d)を対角とします 414 名前：デフォルトの名無しさん mailto:sage [2012/06/06(水) 00:50:32.79 ] 別に良いも悪いもないよ 例えば太陽の周りを回る地球の動きを再現するには 前者と後者両方必要だろ 415 名前：デフォルトの名無しさん mailto:sage [2012/06/08(金) 14:48:46.68 ] おまいら頭いいな 416 名前：デフォルトの名無しさん mailto:sage [2012/06/08(金) 19:47:13.48 ] おまいらえらそうに言ってるけど 今回の日食がなぜ東からじゃなくて 西から順番に起こってるか説明出来ないんだろ 417 名前：デフォルトの名無しさん mailto:sage [2012/06/08(金) 19:49:26.75 ] そっちの方が食べやすかったんだろ 俺もクッキー食べる時は西からだし 418 名前：デフォルトの名無しさん mailto:sage [2012/06/08(金) 19:49:54.38 ] ？　太陽と比べ月は遅いんだし、影が太陽の動きと逆なのは当然じゃん？ 419 名前：デフォルトの名無しさん mailto:sage [2012/06/08(金) 19:56:14.66 ] いやバターたっぷりのクッキーはおいしいだろ 420 名前：デフォルトの名無しさん mailto:sage [2012/06/08(金) 20:00:21.64 ] 金星の太陽面通過は、地球の北半球から見て金星は左から右に横切った。 これは、それぞれの公転軌道上の速度で金星が地球より速く、 文字通り金星が地球を追い越したからである。 一方、金環日食の場合は、地球の北半球から見て月は右から左に横切った。 これは、地球の公転方向とは逆方向に月が地球の周りを公転しているからであり、 かつ、月の公転速度が地球の自転速度より速いためである。 421 名前：デフォルトの名無しさん mailto:sage [2012/06/08(金) 20:07:12.70 ] 3次元NURBS曲面を２次元平面に投影した時の輪郭線を表す2次元NURBS曲線って計算できるものなの？ それっぽい論文を探してるんだけど、なかなか見つからない 422 名前：421 mailto:sage [2012/06/08(金) 20:11:32.56 ] >>421 ごめん、なんか紛らわしいな 次のように変えて読んでくれ 3次元NURBS曲面 --> N次 x M次NURBS曲面 2次元NURBS曲線 --> L 次NURBS曲線 まぁ要するに適当なNURBS曲面を平面に投影した影の輪郭線を求めたい

---

---

[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef