問題タブ [geometry]

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

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

ウィンドウに画像を入れて、その上にウィジェットをパックCanvasしたいので、キャンバスが背景として機能します。

マネージャーに 2 つの状態を設定することpackはできますか? 1 つはウィジェット セット用で、もう 1 つは別のセット用ですか?

2 つの長方形が交差しているかどうかを検出するアルゴリズムを探しています (1 つは任意の角度、もう 1 つは垂直/水平線のみ)。

一方のコーナーが他方の ALMOST にあるかどうかのテストは機能します。長方形が十字のような形状を形成する場合、失敗します。

垂直線に特殊なケースが必要になるため、線の傾斜を使用しないようにすることをお勧めします。

IUPR のOSCARシステムの動作と同様に、画像内で最も目立つ四角形を検出し、四角形の左下が原点になるように回転しようとするアプリケーションに取り組んでいます。ただし、最も顕著な長方形が検出されると、長方形が常に「正面から」とは限らないため、深度コンポーネントまたは z 軸を考慮する方法がわかりません。私の理解を深めるための例は大歓迎です。以下は、IUPR の OSCAR システムの例です。

代替テキスト http://quito.informatik.uni-kl.de/oscar/oscar.php?serverimage=img_0324.jpg&montage=use

特に幾何学的アルゴリズムの良い情報源を探しています。

2 本の線が交差するときなどの単純なことは十分に簡単です (そして簡単に見つけることができます) が、特定のポリゴンをある程度拡張することによって形成される形状を見つけるなど、よりトリッキーなことのアルゴリズムを備えた場所を見つけたいと思います。 ; 側面が湾曲した形状などの高速アルゴリズム。

良いヒントはありますか？ありがとう！

経度と緯度として一連のポイントがある場合、それらすべてのポイントの中心をどのように計算すればよいでしょうか?

任意の方程式 ax+by+cz+d=0 を持つ平面を持つ 3D 空間があるとします。次に、その平面上の 3 つのランダムな点を選択するとします: (x0,y0,z0) (x1,y1,z1 ) (x1,y1,z1)

今、私はこの飛行機の別の視点 (カメラ) を持っています。つまり、この飛行機を別の視点から見る別のカメラを持っているということです。そのカメラの視点から見ると、これらのポイントは異なる場所にあります。たとえば、(x0,y0,z0) は (x0',y0') になり、(x1,y1,z1) は (x1',y1') になり、(x2,y2,z2) は (x2',y2) になります。 ') 新しいカメラの視点から。

では、ちょっと難しい質問です！たとえば、新しいカメラの視点から (X,Y) の点を選び、その平面上のどこにあるかを伝えたいと思います。私が知っているのは、3 点とその 3D 空間上の位置、および新しいカメラ ビュー上のそれらの投影位置だけです。

平面方程式の係数とカメラの位置を (射影とともに) 知っていますか、それとも 6 つの点だけを持っていますか? - ニルス

最初の 3 点の位置を知っています。したがって、平面の係数を計算できます。そのため、(0,0,0) の視点から平面がどこにあるかを正確に知ることができます。そして、ポイントだけを見ることができるカメラがあります！そのため、カメラが見るのは 3 点だけであり、3 次元空間での位置も認識しています (2 次元カメラ ビュー プレーンでの位置も確実に認識しています)。結局、カメラ ビューを見て、ポイント (たとえば (x1,y1)) を選択し、その平面上のそのポイントがどこにあるかを伝えます。（確かに、この（X、Y、Z）ポイントは平面方程式に適合する必要があります）。また、カメラの位置については何も知りません。

任意の回転で 2 つの放物線円弧の交点を見つける必要があるジオメトリの問題に取り組んでいます。平面を回転させて円弧を軸に揃えることで、直線と放物線の円弧を交差させることができましたが、2 つの放物線を両方とも軸に揃えることはできません。式の導出に取り組んでいますが、これに使用できるリソースが既にあるかどうかを知りたいです。

com.vividsolutions.jts.geom.Geometry(またはそのサブクラス) を実装するクラスに変換することは可能java.awt.Shapeですか? その目標を達成するためにどのライブラリまたはメソッドを使用できますか?

正確な位置がわかっている 3D 空間に 3 つのポイントがあります。それらが次のとおりだとします: (x0,y0,z0)、(x1,y1,z1)および(x2,y2,z2)。

また、これらの 3 点を見ているカメラがあり、カメラ ビュー プレーン上のこれらの 3 点の 2D 位置を知っています。たとえば、カメラの視点からは 、、、 となり(x0,y0,z0)ます。(x0',y0')(x1,y1,z1)(x1',y1')(x2,y2,z2)(x2',y2')

これらの 3D ポイントをカメラ ビュー プレーン上の 2D ポイントに投影する投影行列を見つける最も簡単な方法は何ですか。カメラの位置については何もわかっていません。