問題タブ [2d]

2 つの点 (線分) と四角形があります。線分が長方形と交差するかどうかを計算する方法を知りたいです。

サイズ 800x800 の 2D int 配列を作成する必要があります。しかし、そうするとスタック オーバーフローが発生します (ははは)。

私は C++ が初めてなので、ベクトルのベクトルのようなことをする必要がありますか? そして、2次元配列をクラスにカプセル化するだけですか?

具体的には、この配列はグラフィックス プログラムの zbuffer です。画面上のすべてのピクセルの z 値を保存する必要があります (したがって、800x800 の大きなサイズになります)。

ありがとう！

クロスプラットフォームの描画プログラムを作成したいと思います。アプリを作成するための要件の 1 つは、キャンバス上でピクセル レベルの精度を維持することです。たとえば、誰かに頼るのではなく、自分で線画のアルゴリズムを書きたいと思っています。アンチエイリアシングは一切必要ありません (やはり、ピクセル レベルの制御が必要です)。画面上でのユーザー インタラクションを迅速かつ応答性の高いものにしたいと考えています (高速アルゴリズムを記述できるかどうかは未定です)。

理想的には、これを Python で作成するか、2 つ目の選択肢として Java で作成したいと考えています。最終的なアプリを簡単にクロスプラットフォームにする機能は必須です。それらの周りに抽象化レイヤーを作成できる限り、必要に応じて、異なる OS の異なる API にサブミットします。何か案は？

補遺:画面に描画する機能が必要です。私が理解したファイルに描画します。

画面空間に 4 つの 2D ポイントがあり、それらを逆投影して 3D 空間に戻す必要があります。4 つの点のそれぞれが 3D 回転した剛体の四角形の角であることはわかっており、四角形のサイズもわかっています。これから3D座標を取得するにはどうすればよいですか?

特定の API を使用しておらず、既存の射影行列もありません。これを行うための基本的な数学を探しています。もちろん、単一の 2D ポイントを他の参照なしで 3D に変換するのに十分なデータはありませんが、4 つのポイントがある場合、それらはすべて同じ平面上で互いに直角であることがわかっていると思います。それらの間の距離がわかれば、そこからそれを把握できるはずです。残念ながら、私はその方法を完全に理解することはできません。

これは写真測量の傘下にある可能性がありますが、Google で検索しても役立つ情報は得られませんでした。

GISファイル（都市地図）からの（2D）ポイントのセットがあるので、そのマップ（その境界）の「等高線」を定義するポリゴンを生成する必要があります。その入力パラメータは、設定されたポイントと「最大エッジ長」になります。次に、対応する（おそらく非凸の）ポリゴンを出力します。

これまでに見つけた最善の解決策は、ドロネー三角形を生成してから、最大エッジ長よりも長い外部エッジを削除することでした。すべての外部エッジがそれよりも短くなった後、内部エッジを削除して、必要なポリゴンを取得します。問題は、これは非常に時間がかかることであり、もっと良い方法があるかどうか疑問に思っています。

2Dゲームスプライトの衝突を検出するための最良の方法は何ですか？私は現在アレグロとG++で働いています

線分が2Dで軸に沿った長方形と交差するかどうかをテストする方法は? セグメントは、その 2 つの端点 p1、p2 で定義されます。四角形は、左上と右下の点で定義されます。

2つの任意の塗りつぶされた2Dオブジェクトの交差（新しい塗りつぶされたオブジェクト）を計算するアルゴリズムを見つけて作成しようとしています。オブジェクトは、線または立方体のベジエを使用して定義され、穴または自己交差する場合があります。ここにリストされている、ポリゴンで同じことを行ういくつかの既存のアルゴリズムを知っています。ただし、ベジエをポリゴンに分割せずにサポートしたいので、交差点がない領域では、出力は入力とほぼ同じコントロールポイントを持つ必要があります。

これは、インタラクティブプログラムがCSGを実行するためのものですが、クリッピングはリアルタイムである必要はありません。しばらく検索しましたが、良い出発点が見つかりませんでした。

.

インスピレーション -- サウスパーク ゲーム

(download.com でダウンロード数を見ると非常に人気があります。彼は許可を求めましたか??)

私は dexter's lab のテーマに基づいて 2D ゲームを作成しています。GSA からデクスターのスプライトを入手しました。基本的に私はアーティストではないので、すでに利用可能なスプライト、背景、GameSpriteArchive などの Web サイトの sfx に依存する必要があります。

しかし、私が持っているデクスタースプライトを使用することは大丈夫ですか/合法ですか?

私も公開したいのですが、それには多くの変更を加える必要がありますか?

スプライトの使用許諾は取れますか?? 許可を得ることへの私の希望は非常に少ないです。

それに加えて、私の基本計画は -

1. Google 検索からのデクスターのスプライト

2. さまざまな GBA/SNES/etc ゲームの敵スプライト

3. これらのレトロ ゲームのタイル/オブジェクト

4. デクスター、パワーパフ ガールズ、サムライ ジャックの背後にいるアーティストのブログやポートフォリオからの背景アートとスタイル

デスクトップアプリにページがあり、簡単なグラブアンドパンを実装しました。それは素晴らしい働きをします。

この方法でパンしているときにリリースすると、ページをドロップした場所でページが停止します。

少し勢いをつけて少し続けて、やがてやめてほしいです。iPhone UIの「スロー」のように、私は推測します。

私は本当に完璧を追いかけているのではなく、そのページを「投げる」ことができるという非常に大雑把な単純な感覚です。