問題タブ [3d]

BSP ツリーを作成したい三角形のポリゴン スープがあります。私の現在のプログラムは、すべての三角形が消費されるまで、モデルからランダムな三角形を一度に 1 つずつ挿入して BSP ツリーを構築するだけです。その後、ツリーの深さと幅をチェックし、達成した最高のスコア (最小の深さ、最小の幅) を記憶します。 ）。

定義により、最適な深さは log2(n) (同一平面上の三角形がグループ化されている場合はそれ以下?) になります。ここで、n はモデル内の三角形の数であり、最適な幅は n (分割が発生していないことを意味します) です。しかし、この頂点に達することのない特定の三角形の配置があります。

BSP ツリーの品質をチェックするための効率的なテストはありますか? 具体的には、プログラムがより最適な構造を探すのをやめる必要があることをプログラムが知る方法を見つけようとしています。

私は C++ でゲームを書いており、それぞれが独自の頂点バッファーを持つ多くの個別のメッシュで構成されるレベルを持っています。vmmlib (華麗な無料の gl compat. vector/matrix library ) を使用して錐台カラーを作成し、レベル内のすべてのメッシュの境界球に対してテストしています。悲しいことに、私のレベルは最大 800 のメッシュで構成されている可能性があり、フレームごとにそれらすべてを反復するのは遅いです。すべての反復ですべてのメッシュを確認する必要がないように、コードを最適化する最良の方法は何ですか? フラスタム内のバウンディング ボリューム?

たくさんの 3D 頂点位置があり、それらを含む凸包を生成する必要があります。.NET の QHull バインディングを知っている人はいますか? またはネイティブの 3D Delaunay 三角形分割アルゴリズムですか?

.NET アプリケーション内で VRML モデルを表示したいという要求があります。おそらく標準の.NETコンポーネントを使用して、これを達成するための簡単な方法を誰かが知っていますか? アプリケーション内で VRML を表現する際に直面する可能性のある問題は何ですか?

私は小さなLCD画面（1 "x 1"未満）に書き込むソフトウェアを開発しています。

線、塗りつぶされたポリゴン、フォントなど、通常の容疑者はすべています。

しかし、私は何ヶ月も前に線形代数で楽しいベクトル操作を行う方法を学び、回転するワイヤーフレームオブジェクトを作成したことを覚えています。

もう一度やりたいのですが、Cには、実装をスキップしてすぐに目が離せないように、すべての面倒な作業を行う、迅速で汚いチュートリアルや単純なベクターライブラリが必要だと考えました。

ポインタはありますか？

-アダム

コンピュータ グラフィックスの入門クラスの最終プロジェクトとして、簡単な 3D グラフィックス プログラムの良いアイデアを探しています。いくつかの背景情報については、opengl を使用する予定であり、作業に 1 か月強かかるため、大げさなことは何もありません。よりシンプルで「きれい」に見えるほど、優れています。ただし、ユーザーが操作できる何らかのインターフェイスが必要であり (非常に単純なゲームなどを使用することをお勧めします)、3D である必要があります。

これまでのところ、私の唯一のアイデアは、おそらくテトリスの 3D バージョンです (いくつかの例についてはググってください)。

編集: 3D テトリスを使用することになりました。1 か月足らずの期間で、ここで私が思いついたことを確認できます。

ワイヤーフレーム モデルに使用するシンプルなファイル形式を探しています。私は VRML や u3D などを認識していますが、これらは私のニーズに対して重いようです。私の基準は次のとおりです。

• 明確な仕様が必要です。公開されているか、十分に確立されている/文書化されている。
• 単純なモデル (頂点とエッジ) だけが必要 (欲しい) です。顔や物を扱いたくありません。フォーマットがより多くをサポートしている場合は、無視できる限り問題ありません。
• エンド ユーザー ツールは必須ではありませんが、あると便利です。そうでない場合は、人間が判読できる (単純なモデルの場合は編集可能である) 必要があります。
• ノードに注釈を付けたり、少なくともラベルを付けたりできると便利です (必須ではありません)。
• 使用している言語は問題ではありませんが、可能性のあるオプションは Java/C++ と OpenGL です。

それとも、頂点/エッジ リストをテキスト ファイルに書き込んで、それで完了したほうがよいのでしょうか?

（0、0、0）のような点と（x、y、z）のようなベクトルが与えられます。（0、0、0）を中心とする負のZ軸をこのベクトルの方向に向ける最も簡単な方法は何ですか？OpenGLを使用した例は歓迎されますが、必須ではありません。

シンプルな 3D モデル (3DS MAX など) を作成し、それを Android にインポートすることはできますか?

最近、私たちのチームは、平面と 3D ジオメトリのセット (三角形のセット) の間に 2D スライスを構築するというタスクに直面していました。Google は私たちが望んでいたほど役に立たなかったので、ここで注意を払い、誰かがこの問題に遭遇し、可能な解決策があるかどうかを確認します. リンクも募集中です。

交点を見つけること自体は難しい作業ではありませんが、正しいコーナー構成で三角形が正しく生成されるようにすることは、私たちにとって難しいゲームです。任意のモデルからの三角形の構築がどのように行われるかについての数学/理解が欠けているだけです。

私たちがやろうとしていることを理解するのに問題がある場合は、次のシナリオを想像してください。

うさぎのモデルがプログラムに読み込まれます。次に、「レーザー」が宇宙を横切って移動し、バニーを半分に切ります. レーザーカットしたその薄いスライスが、生成したいスライスです。これは 2D 三角形セットである必要があります。レーザーで切断できない場合 (しゃれた意図はありません)、ナイフ、飛行機など、平面で何かをスライスするものを考えてみてください。

前もって感謝します。