CGの原理みたいなものを勉強をしています。
HPをいろいろ探したのですが、わかりやすいページがみあたらなくて、
ここに載せました。
「レンダリング」の隠面消去のところで「奥行きソート法」でつまづきました。
奥行き値を求めて降順、または昇順に並べて、多面体の前後関係を決めるのはわかるのですが・・・。ソートのアルゴリズムもわかるのですが。
本には「データ列をデータのキー項目について並べること」
「データはポリゴンとその奥行き値、キー項目は奥行き値」
とかかれているのですがよくわかりません。
たぶん「ポリゴン」がよくわからないのでイメージがわかないのです。
「ポリゴン」のなにから「奥行き値」が求められるのですか?
「ポリゴン」とはなんですか?
解説またはわかりやすいHPを教えてください。
No.1
- 回答日時:
ポリゴンは多角形という意味です。
CGで扱う場合、主に小さな三角形のポリゴンを組み合わせて、モデルを作ります。
三角形のポリゴンの場合頂点は3つあります。
各頂点毎に(x、y、z)の座標を持ち、空間での位置を表します。
xが横、yが縦、zが奥を表します。
三角形ポリゴンは3頂点あるので、基準になるZは、
1、もっとも値の大きいもの
2、もっとも値の小さいもの
3.3つのzの平均
などから、そのポリゴンの基準となる奥行き値(Z)を求めます。
奥行きソートの場合、このZをキーにしてポリゴンをソートします。
Zの値を基準にして並べるので、「Zソート」とも呼ばれます。
このように、ポリゴンを並べておいて、奥から順に描画していけば、次々手前にくるポリゴンによって上書きされるので、隠面消去ができます。
わかりにくければ、追加を・・・
この回答への補足
空間図形が苦手なので、イメージがわきにくい(T_T)
例えば、立方体があって、そのポリゴンはどうやってきまるのですか?
確かに3次元だもん、(x、y、z)座標をもっているんですけど、
どのx座標とどのy座標とどのz座標のくみあわせで、三角形(ポリゴン)をつくるのかな?
お時間ありましたら、説明お願いしますm(_'_)m
お返事おそくなりまして。
立方体についてはよくわかりました。
例えば球の場合はどんな三角形のポリゴンを考えるのかな?
めちゃくちゃ小さな三角形でかんがえるのかな?
No.2ベストアンサー
- 回答日時:
面を分割していくと、最終的にはいくつかの三角形になるのはわかりますか?
(四角形に対角線を1本引くと三角形2つになる)
これをサイコロ(立方体)にあてはめると・・・
1の面の頂点を左上(A)、右上(B),左下(C),右下(D)とします。
1の面はA,B,C と B,C,D の頂点を持つ2つの三角形になります。
6の面の頂点を左上(E)、右上(F),左下(G),右下(H)とします。
6の面はE,F,G と F,G,H の頂点を持つ2つの三角形になります。
他の(2,3,4,5)面はA~Hの頂点のどれか3つを使うと表せます。
以上のことから、サイコロは、8つの頂点と、12の三角形ポリゴンからできることになります。(適当な箱に線を引いたりするとわかりやすいと思います)
まだまだ、付き合いますので、追加をどうぞ。
No.3
- 回答日時:
>例えば、立方体があって、そのポリゴンはどうやってきまるのですか?
デザイナーのポリゴン分割による(笑)
何か勘違いなされているようですが、立方体があってポリゴンが決まるのではなく、ポリゴンがあって立方体が表示される、というのが現状の3Dシステムでは一般的です。
ポリゴンとは多角形を意味していますが、いわゆる「板切れ」です。
リアルタイム3Dシステムではこの「板切れ」をいくつも表示して立体を表示しています。
なので、たとえば直方体、さいころなどでは6つの面がありますので6つの正方形ポリゴンを用いて表示されたりします。
(実際には正方形ポリゴンが使われる事は余りありません。3角形のポリゴンがよく使われます。理由はポリゴンの描画方法に関係しますが、現行の方法では凹面ポリゴンの表示ができない事、また4つ以上の座標点は必ず同一の平面上に存在する事が決まっていないという事等から避けられる事が多いです。データ側でちゃんと保証できるのであれば問題ないんですけどね)
>確かに3次元だもん、(x、y、z)座標をもっているんですけど、
>どのx座標とどのy座標とどのz座標のくみあわせで、三角形(ポリゴン)をつくるのかな?
多角形の頂点座標をもつのが一般的です。
なお、普通はポリゴンの表面から適当な頂点を一つ決定し、辺を右回り、または左回りにたどる順で頂点座標をセットで保持する事が一般的かと思います。(面付けができますし、法線を求める場合に便利なので)
んでポリゴンの奥行き値ですが、これ、といった求め方はありません。プログラマの裁量で決められます。良くある手法としてはポリゴンの第一頂点のZ値をそのまま採用とか、ポリゴンの頂点全部の平均取って・・・とか色々考えられます。元々Zソート(奥行きソート)法自体が結構いい加減な結果しか出ないためあまりまじめにやっても意味がありません。
というのも射影側から見てZ方向に奥行きを持つポリゴンが2つあり、近いZ値を持つ場合、その前後関係はかなりいいかげんにしか決定できません。
また、「ポリゴン単位でソートし、描画する」という事実からポリゴンを貫通したポリゴンはまともに表示されません(どちらかが手前に表示されます)。
ちゃんとした方法を取るのであればZバッファ等の描画方法を使うのがスジです。(昔ならともかく今ではハードウェアで実装されてないものの方が珍しいですし)
で解説ですがDirect3DやOpenGLなど実際に実装されて動いてる3Dシステムの入門書などがよいと思います。
実際に物があるわけですし、いざとなればプログラムを組んで動かす事ができますので。
後はCG検定(名前変わってたかも)の参考書なんかも結構使えるかもしれません。
実はCG検定の本を使って勉強しているのです。
おかげでなんとなくつかむことができました。
本屋で3Dシステムの入門書をみてみようと思います。
それで少し3Dを動かしてみようかな・・・と。
がんばってみます!!
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) 結合セルのソートについて 5 2022/04/22 11:57
- Visual Basic(VBA) Excel VBAで並べ替えをしたい 3 2023/02/25 09:31
- JavaScript jsonテキストデータの並び替えができるサービスを教えてください 2 2022/08/05 20:16
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- その他(ゲーム) ポケモン剣盾にてポリゴンの厳選をしたいのですが、 A0の5Vはどうすれば作れるのでしょうか? ・A0 1 2022/05/07 19:22
- Excel(エクセル) エクセルVBA オートフィルタでの絞り込みと並び替えについて 1 2023/07/08 13:08
- 食べ物・食材 下関 唐戸市場 1 2022/05/06 19:44
- その他(悩み相談・人生相談) 5月から58になる既婚者男性とお付き合いしてる既婚者主婦です。6月にW不倫の関係を持ちました。彼は私 15 2022/10/10 16:56
- 写真 写真の不思議、ありのままに写すはずなのに 1 2022/10/01 06:16
- 離婚 離婚した元夫の彼女にコンタクトを取る元奥さんの気持ち 2 2022/04/17 15:23
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
はじめの一歩の第2期で久美の...
-
チー牛ってなんで性格が悪い奴...
-
この元ネタが分かる方いませんか?
-
原点にして頂点と言ったのはだ...
-
ドラゴンボールGTの最後のナレ...
-
趣味であるアニメ視聴に義務感...
-
gif画像をエクセルのシートに貼...
-
Power Pointで1クリックでひと...
-
小学生向け笑える話、面白い話...
-
自衛隊の通信、「○○○、オクレ。...
-
パワーポイントのセキュリティ...
-
「こと」の使い方。
-
アニメ【ご注文はうさぎですか...
-
私の言った事を、あたかも自分...
-
27歳ですが、アニメや漫画に興...
-
黒執事2期を見た方に質問です。
-
ハイキュー‼の漫画についてです...
-
ちょびっツのヒミツ
-
一人称が『おいら』のキャラクター
-
パワーポイント どうしても消...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ドラゴンボールGTの最後のナレ...
-
チー牛ってなんで性格が悪い奴...
-
高校の芸術科目の理由が分かり...
-
日本のアニメの違和感について...
-
この元ネタが分かる方いませんか?
-
エヴァンゲリオンのカヲルくん...
-
ハズビンホテルというアニメを...
-
原点にして頂点と言ったのはだ...
-
ハイキュー‼の漫画についてです...
-
小学生向け笑える話、面白い話...
-
ちょびっツのヒミツ
-
Power Pointで1クリックでひと...
-
カートゥンネットワークって終...
-
男でストッキングを履くのが好...
-
ガリバーボーイは何故ビデオテ...
-
【アラレちゃん】バイク乗って...
-
【パワーポイント】エンドロー...
-
ドクタースランプと戦闘メカ・...
-
「こと」の使い方。
-
gif画像をエクセルのシートに貼...
おすすめ情報