3Dアルゴリズム全般

このエントリーをはてなブックマークに追加
517デフォルトの名無しさん:2013/11/10(日) 20:58:20.11
>>510読みなおした。
直交座標はある。
INTで計算したら最大値は一般的に32ビットだが、少数で計算したら一般的にどの状態でも-1.0〜1.0だ。
どういうことかというと、数学は論理座標で計算した後、相似形を当てはめてスケールするんだよ。
綺麗に計算するコツは、最後の最後まで単位変換しないこと。
518デフォルトの名無しさん:2013/11/10(日) 21:05:43.05
>>515
コンピュータの少数は誤差が出るので表現幅だけがあっても嬉しいとは限らない。
銀行とかでは誤差が出たら業務が止まる。
まぁ、振り幅が大きいだけで保持できる数字自体は小さい。

>>516
それの話。プロジェクションってどういう意味だと思う?
投影だけど、何に投影するかって言うと、目の前のディスプレイに投影してマップするんだよ。
それは物理的制約であってソフトウエア的な制約ではないんだよ。ソフトウエアはもっと自由だ。
だから、ソフトウエアの領域で考えたものをどうやってリアライズするかっていうのが、プロジェクション。
519デフォルトの名無しさん:2013/11/10(日) 21:09:52.54
0.0〜1.0の範囲はスケールが百回以上変化するので、
1.0〜2.0の同一スケールに納めるという割り切りもある
520デフォルトの名無しさん:2013/11/10(日) 21:12:39.99
>>519
その話はすごく面白い。
不動小数点数についてシッカリ理解してないので俺今は何一つ分からないが…。
521デフォルトの名無しさん:2013/11/10(日) 21:14:44.56
>>519
俺が一般的に扱ってる座標と違うので何を言ってるのかわからないが興味アルな。
522デフォルトの名無しさん:2013/11/10(日) 21:19:20.18
ボクセル群を回転させて新たなボクセル群を切り直したいという話なのでわ・・・
523デフォルトの名無しさん:2013/11/10(日) 21:21:51.14
中心はどうやって取るの?
524デフォルトの名無しさん:2013/11/10(日) 21:35:44.92
>>518
三次元の元データを1280+768なりの二次元の領域に落とし込むからまるで別の物って感じの理解です。
最終的には画素の数に対応した物まで変わりますが本当に全然別概念。

FFタクティクスのマスみたいな概念でint型の直交座標を考えていて、
精度をテレビの画素とインチの関係の様に考えて、
x、y、z軸をそれぞれどのぐらいのマス目で取れば良いのか疑問になりまして。

実際に32bitを計算して4294967296^3の直交座標ならとんでもない精度だなと思いましたが。
ノートに一次方程式書いてる感覚で居たのが悪かったような気もしています。

Final Fantasy Tactics 30 リオファネス城城内
ttp://www.youtube.com/watch?v=Do4FozWJXEk
525デフォルトの名無しさん:2013/11/10(日) 21:36:37.38
ワールド座標系(範囲は自分で決める)

正規化デバイス座標系(-1.0〜1.0)

ウィンドウ座標系(640*480など)
526デフォルトの名無しさん:2013/11/10(日) 21:43:09.39
>>525
正規化デバイス座標系
この名前初めて見たかもしれません、微妙に意思の疎通が出来てない気がしたのは、
これを明確に認識できていなかったからかもしれません。
527デフォルトの名無しさん:2013/11/10(日) 22:07:50.44
自分は、変換後の変化考えるのが面倒なので最初から正規化して考えるなー。
528デフォルトの名無しさん:2013/11/11(月) 18:01:46.70
>>519
0.0〜1.0だと、指数部がいろいろの値を取るけど
1.0〜2.0だと、指数部は固定って事かな?
テーブル参照とか整数化の時便利そうだね。
529デフォルトの名無しさん:2013/11/12(火) 14:28:20.33
>>528
指数部が固定ということは上位9ビットが固定ということなので、
数値の大小比較を整数値としても行なえるということ。
また、下位23ビットを取り出してそのまま整数値とすれば、
0-8388607の値となるので整数変換も楽。
530デフォルトの名無しさん:2013/11/12(火) 19:35:02.28
>>529
浮動小数点って、符号さえ同じなら整数で大小比較できるんじゃ無かったっけ?
裏オーボエすまんこ
531デフォルトの名無しさん:2013/11/12(火) 19:44:12.70
浮動小数点について一度最初から学びなおしたい、
それは自分の力になるから、と毎年一度以上思うが何もしないという伝統。
532デフォルトの名無しさん:2013/11/13(水) 00:19:28.27
http://ja.wikipedia.org/wiki/%E5%9F%BA%E6%95%B0%E3%82%BD%E3%83%BC%E3%83%88
> IEEEフォーマット の場合は、float a, b が与えられたとき、a>b>0なら*(int*)&a>*(int*)&bとなるため、指数部と仮数部に分ける必要も、整数に近似する必要もない。
533デフォルトの名無しさん:2013/11/13(水) 11:15:44.67
切頂六面体、切頂八面体をプログラムを用いて、
各頂点の位置を求めて描く方法を教えてください。
534デフォルトの名無しさん:2013/11/13(水) 12:08:05.60
>>533
その過程のどこが分からないの?
全て分からないと言うのなら、そもそも教わるのが無理な話。
535529:2013/11/13(水) 12:17:21.42
>>530
言葉が足りてなかった。>532の通り、問題ないね。
差分同士の比較も整数値として行なえることを言いたかった。
例えば、1.25 - 1.125 も 1.125 - 1.0 も 0x100000になる。
一方、1.0 - 0.875 は 0x200000になってしまう。
536デフォルトの名無しさん:2013/11/13(水) 12:43:41.02
>>533
頂点は頑張って求めろー。
正四面体、正六面体、正八面体に特化した
簡素な隠面消去アルゴリズムはたぶんあるはずなのでこれを流用しよう。
537デフォルトの名無しさん:2013/11/13(水) 12:46:47.20
凸な多面体なら、視点の方に向いている(法線ベクトルと視線ベクトルの内積で...)ポリゴンは
描画する、反対を向いてるのは描画しない、だけでok
538デフォルトの名無しさん:2013/11/13(水) 12:54:14.75
凹んでるやつもそれでいいんじゃね?
539デフォルトの名無しさん:2013/11/13(水) 12:55:59.93
よく見たら凸っていう字は凹んでる部分があるな
540デフォルトの名無しさん:2013/11/13(水) 12:59:30.09
541デフォルトの名無しさん:2013/11/14(木) 20:11:16.77
>>538
よくない。
凹なら下北半島と津軽半島のどっちを先に描画すべきか判断する必要が出てくる。
凸多面体ならそういうのも気にせず>>537の通りでいい。
542541:2013/11/14(木) 20:15:27.67
あっ、「先に」という表現はちょっと考え方が古い(80年か90年代くらい?)かもしれないけどまあいいや。
543デフォルトの名無しさん:2013/11/14(木) 21:10:24.08
奥に
ですね
わかります
544デフォルトの名無しさん:2013/11/15(金) 09:19:01.92
ペインターズアルゴリズムなら「先」だぬ
545デフォルトの名無しさん:2013/11/15(金) 18:44:04.62
>>543-544
そうそう、そんな感じです。
ペインターズアルゴリズムって言葉を初めて知ったor完全に忘れてた…。
546デフォルトの名無しさん:2013/12/28(土) 23:24:34.23
グーグルの検索エンジンアルゴリズム
http://webblogsakusei.main.jp/seo_taisaku_syukyaku.html
547デフォルトの名無しさん:2014/11/06(木) 20:03:07.50 ID:iaZsweTc
最低でも高校理系数学程度の知識がないと3Dは無理。
548デフォルトの名無しさん:2014/11/07(金) 20:57:40.87 ID:x65iNG5P
その高校理数系数学というのが,最近のゆとり教育では幻滅されているようで‥
549デフォルトの名無しさん:2014/11/08(土) 12:25:49.01 ID:PX0hDBwe
今高校で行列って習うのか?
550デフォルトの名無しさん:2014/11/08(土) 18:23:40.74 ID:D0xeUIhm
やったりやらなかったり
551デフォルトの名無しさん:2014/11/08(土) 18:40:25.34 ID:ZD2aNEFs
今年の春の大学入試試験が行列の出る最後の試験だったらしい
もう高校では基本教えないだろう
552デフォルトの名無しさん:2014/11/08(土) 18:53:14.28 ID:Z+UQg/YP
嘘だと言ってくれ。日本を壊滅させる気か、自民党は。
553デフォルトの名無しさん:2014/11/08(土) 19:39:36.92 ID:882ZzKZC
行列って高校数学よりは大学のほうがやりやすいとは思うけどね。
コンピュータ前提でガリガリ計算させるにしても、理論寄りで数式で完結するにしても。

高校数学や大学入試の枠で「生徒の力を評価する」のがやりにくいと思う、行列って。
いやもちろん中身はすごく重要だと思うんだけどさ。

だから行列削って別のもの教えますっていうならいいと思うんだけど単に削っただけなんかね。
554デフォルトの名無しさん:2014/11/08(土) 20:15:30.53 ID:D0xeUIhm
まあ必要なら大学一年に線形代数学でジョルダンの標準形まで習うでしょ
555デフォルトの名無しさん:2014/11/08(土) 21:11:43.63 ID:3fSv7BFT
そうか‥二次正方行列の範囲で固有値固有ベクトルまでやっていたのも夢となったのか‥
556デフォルトの名無しさん:2014/11/09(日) 12:34:18.53 ID:VcMedQcJ
積に順序があることを教えるのも行列やベクトルが良い例だけど
最近の教育ではなんかスカラー積にまで順序を強制してるんだよな
557デフォルトの名無しさん:2014/11/09(日) 13:30:39.88 ID:Ncgt9DFn
「算数の掛け算で順序逆にしたら×もらった」って話は
そういう気違い教師がたまにいるってだけだろ
558デフォルトの名無しさん:2014/11/09(日) 14:39:01.93 ID:gWoVcOui
559デフォルトの名無しさん:2014/11/09(日) 23:02:35.61 ID:ktCootfk
そんな議論あったんだ
70年代からあるようだが聞いたことなかった
560デフォルトの名無しさん:2014/11/10(月) 01:22:16.72 ID:Sqq12+4k
日本の教師は不正な縁故採用だらけだからな。
561デフォルトの名無しさん:2014/11/10(月) 01:45:22.45 ID:aSJ0dFtw
へー
562デフォルトの名無しさん:2014/11/10(月) 02:47:49.88 ID:tVi0pfE8
>>560の言っていることは正しい。
563デフォルトの名無しさん:2014/12/06(土) 13:35:37.22 ID:eDdnt3jc
昔のCG資格の教科書資料とかプログラミング専門雑誌の3D解説記事でも行列関係は間違い多くて怪しかったけどな。
95-2003年頃のはなし。

数学の教え方が駄目なのは判ってない人が教えるからだ。昔から受験数学と本当の数学は違うと言われてる。
ゆとりも文部省や現場の先生は反対なのに、内閣直属の自称識者なんとか教育国民会議の圧力で教育が駄目になったと聞いた。
官僚は悪くないよ。
有名企業で第一線で活躍したエンジニアが子供の数学力低下に驚いて塾やってるくらいだから。
564デフォルトの名無しさん:2014/12/06(土) 15:26:19.22 ID:7IWME+c9
孔明党ですね
わかります
565デフォルトの名無しさん:2014/12/06(土) 15:31:51.12 ID:0UG7+0Oi
はわわ
566デフォルトの名無しさん
官僚は悪くないよ。
官僚は悪くないよ。
官僚は悪くないよ。
官僚は悪くないよ。
官僚は悪くないよ。
官僚は悪くないよ。
官僚は悪くないよ。