3Dアルゴリズム全般

**デフォルトの名無しさん** · 2006/11/22(水) 13:51:26

ネットなんかやってないで数学勉強してこいよ

**デフォルトの名無しさん** · 2014/11/10(月) 02:47:49.88

>>560の言っていることは正しい。

**デフォルトの名無しさん** · 2014/12/06(土) 13:35:37.22

昔のCG資格の教科書資料とかプログラミング専門雑誌の3D解説記事でも行列関係は間違い多くて怪しかったけどな。
95-2003年頃のはなし。

数学の教え方が駄目なのは判ってない人が教えるからだ。昔から受験数学と本当の数学は違うと言われてる。
ゆとりも文部省や現場の先生は反対なのに、内閣直属の自称識者なんとか教育国民会議の圧力で教育が駄目になったと聞いた。
官僚は悪くないよ。
有名企業で第一線で活躍したエンジニアが子供の数学力低下に驚いて塾やってるくらいだから。

**デフォルトの名無しさん** · 2014/12/06(土) 15:26:19.22

孔明党ですね
わかります

**デフォルトの名無しさん** · 2014/12/06(土) 15:31:51.12

はわわ

**デフォルトの名無しさん** · 2014/12/06(土) 21:03:34.82

官僚は悪くないよ。
官僚は悪くないよ。
官僚は悪くないよ。
官僚は悪くないよ。
官僚は悪くないよ。
官僚は悪くないよ。
官僚は悪くないよ。

**NAS6** ◆I4OWyGBdcY · 2015/06/27(土) 00:45:09.45

Visual Studio X ver. for Desktop用と（非XNA）
Visual Studio X ver. for Windows Phone用（XNA）

ttp://nas6.main.jp/secret/Test.zip
VBXNA自作３Ｄエンジンライブラリサンプルソース
ttp://nas6.main.jp/secret/SolarSystem3DXNA.zip
太陽系シミュレータ３ＤＸＮＡvbサンプルソース　　

ttp://nas6.main.jp/secret/Polygon.htm
解説ＨＰ
無限対数軸を用いた透視射影の自作３Ｄエンジンライブラリ
無限対数軸とは０～ＭＡＸ＿Ｎの範囲に０～∞をぶち込むものです
だから視垂台ではなく無限遠までの視円錐の透視射影
サンプルはXNAを用いないPhone用じゃないのも混ざってる
テクスチャマッピングはバグったから未実装
むう

**NAS6** ◆I4OWyGBdcY · 2015/06/27(土) 11:47:45.63

ttp://nas6.main.jp/secret/Polygon.htm
参考ＨＰ

球面線形補間いろいろ
数学的においしいサンプル

ttp://nas6.main.jp/secret/Render3DSphere.zip
球面線形補間vbサンプルソースはVSforDeskTop用
クォータニオン、対数クォータニオンの球面線形補間
ttp://nas6.main.jp/secret/Sphere4D.zip
カメラスプライン補間vbサンプルソースはVSforWindowsPone用
四次元球のスプライン補間

球面線形補間vbサンプルソースの簡単な使い方は
Srcθ、Destθを適当に変えてSTARTボタンで計算
カメラスプライン補間vbサンプルソースは
spaceキーで視点切り替え
enterキーでその場で回転と飛行パスの切り替え

数学的においしいよ
ttp://momose-d.cocolog-nifty.com/blog/2011/03/exponentialmap-.html
このリンクのスクリプトと球面線形補間vbサンプルソースの各軸を
Base(-1,0,0),Src(0,1,0),Dest(0,0,-1)
に設定すればほぼ同じと確認

**NAS6** ◆I4OWyGBdcY · 2015/06/27(土) 17:30:53.85

参考リンクのスクリプトとどうも同じにならないと思ったら
単位ベクトルをよく見てみたら
右手系と左手系の違いだったorz

**NAS6** ◆I4OWyGBdcY · 2015/06/27(土) 19:42:47.01

Quaternion::Slerp()のバグを直したら良くなった

**デフォルトの名無しさん** · 2015/08/26(水) 20:05:16.72

一応3Dと言う事でお邪魔します^^;
http://i.imgur.com/uVKybR0.jpg

**デフォルトの名無しさん** · 2016/03/06(日) 11:48:18.97

JbDubs - I Hate My Job (Official Music Video) 　
http://youtubetv.cafemix.jp/?sop:v/Dj6kcpys_Tg!RDDj6kcpys_Tg
https://static.gotitfx.com/images/brands/mxtrade.com/ja/home/home_promo1.jpg

**デフォルトの名無しさん** · 2016/03/29(火) 08:40:21.35

サッカーブッシュ日本代表日程ぷあたん（しゅっちょうまいくろ教育長交代）春文執行40代売上差額シュガーチョコ
https://www.youtube.com/watch?v=NDq1QoJY0nY宇ドナルドアナリストパワーストーンコーチングとしまえん
サッカーブッシュ日本代表日程古本屋よしたけしゅっちょうちょこしゅがー
ディーラー税務署天才開発者死亡詰みヨミドクターマイクロサービス不足
サッカーブッシュ日本代表日程ぷあたんシフト光金さかい強制バイト人権侵害問題
春分資源執行ニューヨーク低原価ぼったステーキソルトレイク福岡横浜新橋奴隷課金パチシフト強制バイト問題新潟米センター生残
コスメ２４チャリティー隠れ40代生活保護プレイボーイバイトレードいたりあん接待問題
マスコミKARDローンケーオーサービス不足婚活パーティー寄付金執行原発ビジネス
FBIチャイニーズタイホテル売上事務所ガチャ決算ガチャキャンペーン（販売報道陣過激派組織向携帯最新情報提供終了
校長発言細心注意ノートン産廃エラー(著作権クレーム中国反応融資高額教育費)(中国捕鯨団体40代社員サッカーコメント
高額入学金ヤフウ新橋大学ヤフウ新橋理事長FX経費おじや50代資産ガリバズフィード40代エリート

**NAS6** ◆n3AmnVhjwc · 2017/04/17(月) 01:43:33.97

３Ｄ回転において
回転ベクトルがあったら
そこからクォータニオンを求めて
回転しちゃえばいいから
行列の出る幕は平行移動だけだよな

平行移動も含めたクォータニオンみたいなのは
出来ないもんかな

多分
θ、３Ｄ軸、同次Ｗ、３Ｄ点の
八元数になると思うけど

これが出来たら４×４同次座標行列は陳腐化するだろうな

**デフォルトの名無しさん** · 2017/04/17(月) 03:22:07.86

無知過ぎる。

**NAS6** ◆n3AmnVhjwc · 2017/04/17(月) 11:09:34.10

出来たった

姿勢ベクトル

ttp://nas6.net/postest.htm
ttp://nas6.net/postest.zip

３Ｄ回転テスト・姿勢ベクトル詳細演算テストとソース

ttp://nas6.net/prg3d003.htm

まとめ

**NAS6** ◆n3AmnVhjwc · 2017/04/17(月) 11:18:15.44

姿勢ベクトルを使えば
情報は保存されているから
４×４同次座標行列は
使わなくても３Ｄ演算出来るっス

**NAS6** ◆n3AmnVhjwc · 2017/04/17(月) 11:39:19.15

三次元物体は
４×４同次座標行列（容量１６個）の言いなりだけど
姿勢ベクトル（容量８個）はそれを余分な情報を
ほとんどそぎ落として三次元を従えた

**NAS6** ◆n3AmnVhjwc · 2017/04/17(月) 11:41:57.86

同次平行移動ベクトルを保持しているから
姿勢ベクトルは同次情報をシェイプすれば容量７個までにはなる

**NAS6** ◆n3AmnVhjwc · 2017/04/17(月) 11:44:13.64

三次元は７個のパラメタで完全に記述できる

**NAS6** ◆n3AmnVhjwc · 2017/04/17(月) 12:14:23.43

・まとめ

三次元は
３元平行移動Ｔ＋四元数Ｑの
７つのパラメタがあれば
完全に記述できる

これを姿勢ベクトルＰと定義する
Ｐ＝[１　Ｔ　Ｑ]
Ｐ１とＰ２の積、つまり回転は
Ｐ１Ｐ２＝[Ｔ１＋Ｑ１Ｔ２Ｑ１^-1　Ｑ１Ｑ２]
と表記される

速さは、項の積の数だけ数えて
行列積が１６＾２＝２５６で

姿勢ベクトル積が
Ｐ１Ｐ２＝[Ｔ１＋Ｑ１Ｔ２Ｑ１^-1　Ｑ１Ｑ２]

Ｑ１Ｔ２Ｑ１^-1
で（四元数→行列）・ベクトル
にＴ１のベクトル加算と
Ｑ１Ｑ２の四元数の積って計算は

１８×３＋４＾２＝７０になる

**デフォルトの名無しさん** · 2017/04/18(火) 06:06:53.09

スケールは？

**NAS6** ◆n3AmnVhjwc · 2017/04/18(火) 08:46:15.06

スケールって保存情報かな？
なら容量１０になるけど
スケールは保持しなくてもいいだろ

**NAS6** ◆n3AmnVhjwc · 2017/04/18(火) 08:55:36.58

それにスケールって１．０越えて逆三角関数エラーになるから嫌い

**デフォルトの名無しさん** · 2017/04/18(火) 13:37:43.21

>>580
3次元は自由度6だから、6つのパラメータで完全に記述できて冗長性がない。
姿勢に四元数を使う時点で冗長性がある。

4x4行列が無駄だというなら、四元数も無駄。

っていう話を何で今頃しているんだ？

**デフォルトの名無しさん** · 2017/04/18(火) 14:41:29.79

何で馬鹿にレスしているんだ？

**デフォルトの名無しさん** · 2017/04/18(火) 22:03:43.05

コテハンの馬鹿が足りない脳味噌で阿呆やってるのが可笑しいからね。

**デフォルトの名無しさん** · 2017/10/19(木) 10:55:09.01

すみません質問です：

２次元平面char[width][height]バッファに図形を抽出（２値化）する処理を作りました。
その図形が、なんとなく円なのか or 全然円じゃないのか、を判定する方法はありますでしょうか。

自分が思いついたのは、外側のラインの曲率半径を計算することですが、何か所も計算した上、判定する、みたいな高度な処理になりそうで。。。

もっと簡単な方法をお教えくださいorz

**デフォルトの名無しさん** · 2017/10/19(木) 14:14:12.81

char[height][width]
に汁

**デフォルトの名無しさん** · 2017/10/19(木) 16:55:14.74

>>588
簡単な方法は無いんじゃないか？
円の検出にハフ変換ってのがあるけど、計算量はかなりのものだな。

円の大きさが決まってるとかなら簡単になりそうだけど。

**デフォルトの名無しさん** · 2017/10/19(木) 17:40:05.20

ごめんなさい、そうしてました>>589

エエエー>>590

**デフォルトの名無しさん** · 2017/10/20(金) 17:27:34.38

>>588
円形度でググれ。

あと、これは3D関係なくないか。
画像処理のスレが適してると思うが。

**デフォルトの名無しさん** · 2017/10/23(月) 14:44:22.34

つ㌧ >>592

OpenCVプログラムありました。

**デフォルトの名無しさん** · 2018/05/23(水) 21:28:17.28

僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

PFQ9C

**デフォルトの名無しさん** · 2018/07/05(木) 00:29:47.11

MZO

**デフォルトの名無しさん** · 2019/02/06(水) 02:42:56.93

レンダリングはライブラリに丸投げで、立方体を表示させるまでは出来たんだけど、画面上のマウスカーソルのある場所を特定したい。
eyetracingというのかよく分からないんだけど、2Dの様に「この点」という結果が得られる訳じゃないのは何となく解ってきてる。
マウスのある無限遠の点と、カメラのある点を結んだ線と、立方体の各面との交差判定をしなきゃならない。
ポリゴンが数千とかに増えた場合、処理速度的に無理っぽくね？
実際のゲームなんかの処理ってどうやってるのか知りたい

苦肉の策で、オフスクリーンバッファに各面の色が違うモデルを同時に描いてみたら256^3面までは特定は出来るけど、
面のどの部分なのかを特定する為にグラデーションにしてみると、使える色が限られて特定できる面の数が激減する。
なんだかコレジャナイ感

しっかり計算で求めたいんだけど参考になるサイトが見つからない
教えてください

**デフォルトの名無しさん** · 2019/02/07(木) 01:21:35.51

あげ

**デフォルトの名無しさん** · 2019/02/07(木) 09:19:56.26

>>596
単純な図形でモデルを内包するバウンディングボックスを用意しておいて
まずはバウンディングボックスとの交差判定をする。
交差してなければ、そのモデルは判定をスキップする。

ただし、ゲームではポリゴン単位での判定は普通はしない。

**デフォルトの名無しさん** · 2020/06/27(土) 06:45:34.32

ゲーム等のワールドにオブジェクトをロードして配置する時について
>>308で紹介された
X
OBJ
COLLADA
のファイルを用途に応じて混雑したりして使っているのでしょうか？
建物等の動かない物と大道具類や小物類（jpgテクスチャ）
風にはためくカーテンや洗濯物や草花（gifアニメテクスチャ）
敵キャラや町人など動くもの等（透過pngテクスチャ）
それら全て統一のファイル形式で作られているのでしょうか？
あるいはDirectX と OpenGLでの3Dモデルの読み込みアルゴリズムローダーの違いでしょうか？

**デフォルトの名無しさん** · 2020/11/12(木) 23:57:16.27

３Dの数学とDirectXやOpenGL使わないCやC++かJavaのプログラムがのってる本ありませんか？

**デフォルトの名無しさん** · 2020/11/13(金) 00:38:20.02

ちょっと何いってるかわかんない・・わりとマジで

**デフォルトの名無しさん** · 2020/11/13(金) 12:32:33.04

ラスタライザから全部自分で作りたいんでしょう。

読んだことないけど、オライリーのゲーム3D数学は
C++のコード例が載ってるらしいよ。

**デフォルトの名無しさん** · 2020/11/13(金) 15:48:31.43

そういう意味か・・だったらまあこんなのとか読んで頑張ろう
コードはPascalっぽい疑似言語だけどな!
https://pub.nikkan.co.jp/books/detail/00000069

**デフォルトの名無しさん** · 2020/11/13(金) 16:18:06.31

>>602 603
ありがとうございます！

**デフォルトの名無しさん** · 2021/04/20(火) 09:22:27.35

３Dで川の流れとかってどうやるんですか？
テクスチイをいちいち張り替えてるんですか？

**デフォルトの名無しさん** · 2021/04/21(水) 06:55:13.89

いろいろな方法があるよ
いろいろありすぎて簡単には教えられない

**デフォルトの名無しさん** · 2021/07/12(月) 14:40:26.04

質問です
2点透視で表示させたいのですがどうすればいいですか？

**デフォルトの名無しさん** · 2021/11/08(月) 23:07:49.44

>>607
1点透視から2点・3点透視が描ける「ユアッサーの法則」

https://esinote.com/blog/7417.html

をプログラムするとか

**デフォルトの名無しさん** · 2021/11/09(火) 11:37:11.98

単純に変換公式なかった？
Matrix定義するだけで良いと思うが

**デフォルトの名無しさん** · 2021/11/09(火) 13:27:43.64

これか
http://kondolab.org/archive/2010/research/cadcgtext/Chap5/Chap504.html
質問主さんまだいるかな

**デフォルトの名無しさん** · 2022/07/03(日) 11:11:40.00

Blenderとかにある
３Dモデルの厚みつけってプログラムコード的にどうやるんですか？
いくらググってもBlenderばかり出てきます

**デフォルトの名無しさん** · 2023/01/26(木) 07:24:14.12

3Dモデリングツールのような点や面を触って移動
のようなプログラムを作りたいのですがどうすればよいでしょうか
予め作られた3Dモデルを表示やスクリプトによって作られたモデルを表示するというのは見るのですが点の位置そのものを画面から指定して移動するというサンプルが少ないです…
参考になるサイトや教本などあれば教えていただきたいです