CGのレンダリングの質問です。
カメラが座標(-10,0,0)から(0,0,0)を見ています。
そのときに3角形AとBがあり、それぞれの頂点が:
A(0,0,0)(0,0,10)(0,10,0)
B(2,0,0)(2,0,3)(2,3,0)
となってBがAに隠れています。
簡単なOPENGLのプログラムでは:
glBegin(GL_TRIANGLES); // draws triangle
glVertex3f(0.0f, 0.0f, 0.0f);
glVertex3f(0.0f, 0.0f, 10.0f);
glVertex3f(0.0f, 10.0f, 0.0f);
glEnd();
glBegin(GL_TRIANGLES); // draws triangle
glVertex3f(1.0f, 0.0f, 0.0f);
glVertex3f(1.0f, 0.0f, 5.0f);
glVertex3f(1.0f, 5.0f, 0.0f);
glEnd();
gluLookAt(-10.0,0.0,0.0,//Where should the camera locate
0.0,0.0,0.0,//Where to look at
0.0,0.0,1.0);//Which is up in CG
...
となるのですが。
今回のようにポリゴンが2つで済む時にはすべてをレンダリングしてもなんともないのですが、私のプログラムでは複雑に配置されたポリゴンがたくさんある3D地図なので、どうしても後ろのポリゴンを書かなくてもよいように判定をしたいのです。
どなたかどのポリゴンが視覚に入るか判定できるアルゴリズムのようなものをご存知でしたらご教授いただけるでしょうか?
No.4ベストアンサー
- 回答日時:
もうすこし考えてみました。
・すべてのポリゴンについて、2Dに変換して、ついでにZとバウンディングボックスも計算する
・ポリゴンをZでソート
・手前のポリゴンから2Dの当り判定。このとき、完全に隠れるポリゴンはリストから削除
・残ったポリゴンをZバッファを使って描画
という感じでどうでしょうか?
No.3
- 回答日時:
OpenGLもDirectXもつかわずに3Dプログラミングをしているのでしょうか?
しかし、ポリゴンとポリゴンが交差(突き刺さっている感じ)する立体を
描きたいと思ったら、結局Zバッファの類は実装しないといけないような。
だったら、最初からZバッファ+Zソートあたりで作ってしまったほうが
早いかなと思います。
ポリゴンの重なり判定の高速化という話なら、バウンディングボックスとかを
使うことによって計算量は減らせるでしょうが、う~ん、どうでしょうね。
No.2
- 回答日時:
OpenGLを使っているのなら、その処理はOpenGLがやってくれるはずですが。
三角形Aは、Bに完全に隠れていればレンダリングされず、描画スピードにも影響されないと思いますよ。実際に大きな3D地図で実験してみれば一目瞭然だと思います。カメラの前にポリゴンを置いて、その奥にある巨大な3Dモデルを遮れば、フレームレートは飛躍的に上がります。OpenGLを使っているわけでないのです。ロボットの目が3D地図の中を移動するようなことをやっているので、ロボットの目の視界に3D地図中のどのポリゴンが見えるかな、といった判定ができるアルゴリズムを探しています。
そのOpenGLのコードのくだりはそういう風に説明した方が分かりやすいかな、と思っただけでした。(たぶん回答してくれるのはCGをやっている人かなと予想したのですが…)
説明が悪くてすみませんでした。とにかくご回答ありがとうございました!
No.1
- 回答日時:
全てのポリゴンを総当りでチェックすると、結構な計算量ですよ。
素直にZバッファでやったほうが効率がいいかも。GPUのアクセラレーションも期待できそうだし。
真面目にやるなら
・2Dに投影して重なり判定。
・重なっていた場合、3Dでの交差判定
という感じでしょうか。
この回答への補足
2Dに投影して重なり判定をしているのですが、ご指摘の通り相当の計算量になるのです。そこで投影する前になにかポリゴンの集合にフィルターをかけることができないかな、という質問なのです…ポリゴンの法線ベクトルとカメラ視界との角度を利用したりしてみているのですが、なかなかすっぱりとは減ってくれません。
なにか心当たりがあればよろしくお願いします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(ゲーム) ポケモン剣盾にてポリゴンの厳選をしたいのですが、 A0の5Vはどうすれば作れるのでしょうか? ・A0 1 2022/05/07 19:22
- その他(ゲーム) ゲームにおける謎のドット絵信仰について 4 2022/04/29 18:13
- その他(ゲーム) 2、30年先のゲームの世界ってどんなのが生まれそうですか? 3 2022/11/04 21:08
- 英語 L-PRF can be obtained by manual or automated metho 1 2022/04/08 09:39
- 英語 口頭での"the following..."の可否等について 6 2022/08/19 01:01
- 英語 アメリカのアニメ Family Guy の台詞の和訳 1 2022/11/14 14:50
- 英語 英文法について分からない部分があります。 People who enjoy life want to 2 2023/06/05 14:42
- その他(プログラミング・Web制作) 3Dモデルにおける法線の計算について(Python,OpenGL) 1 2023/04/25 23:46
- Illustrator(イラストレーター) Illustrator『リアルタイムプレビュー』機能をオフにする方法 1 2023/03/05 20:38
- 英語 Although in the posterior atrophic maxilla where t 2 2023/08/27 23:02
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
電卓の作成 VB
-
matplotlibで任意の角度の円弧...
-
経過日数を調べたい
-
プログラム作成 計算
-
Accessのクエリの値を変換(代入...
-
グリッドの使い方について
-
vba 時間の引き算 例えば 15:00...
-
VBAでOutlookを終了させたい Ex...
-
Windows PowerShellでC言語を実...
-
excel vbaから実行するexe実行...
-
意味不明の実行時エラーで困っ...
-
Windows上のプログラム。「予め...
-
byte型をstring型として扱うには
-
Designer.vbは直接コードをいじ...
-
AppActivateについて
-
Accessフォームで全レコードを...
-
プリンタの状態を取得したいです
-
webページの印刷制限について
-
WinSCPで画像のように puttyを...
-
PDFファイルを印刷し終了するには
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
matplotlibで任意の角度の円弧...
-
Accessのクエリの値を変換(代入...
-
経過日数を調べたい
-
秒数を入力すると○時間○分○秒と...
-
カラーコード 濃くしたい
-
VB2013での時間帯判定で困って...
-
画像を二次元フーリエ変換
-
FORTRANの課題
-
DateDiff関数の怪!?
-
Visual Basicで多角形を描くプ...
-
Matlabで群遅延特性
-
VB2010で、時刻と時間の計算に...
-
電卓の作成 VB
-
世界測地系から東京測地系へ変換
-
c言語またはVBのSin Cos Tan
-
キャスト演算について。
-
VBで時間計算の方法
-
あと何日or何日目?を計算する方法
-
プログラム作成 計算
-
4桁の整数の前位の足し算を行い...
おすすめ情報