問題タブ [cartesian]

形式のデカルト ポイントがほとんどありません: (x,y)
ここで、x と y は両方とも非負の整数です。

たとえば
、 (0,0) 、 (1,1)、 (0,1)

上記の点を、ある点から別の点に移動すると
x または y が 1 ずつ変化する ように配置するアルゴリズムが必要です。

つまり、斜め移動は避けたい。

したがって、上記の点は
(0,0)、(0,1)、(1,1) のように配置されます。

同様に、(0,0)、(1,1)、(0,2)
の場合、そのような配置はありえません。

何と呼べばいいのかわかりませんが、マンハッタンオーダー
と呼んでいます。

誰でも助けることができますか？

私は数学で一見単純な問題に悩まされています：2次元デカルト座標系で点を回転させる必要があります。つまり、（x / y）と角度ガンマで与えられる点があり、の座標を取得する必要がありますガンマで回転した場合のこの点...

例：x=2およびy=0で、回転角が90°の場合、結果のポイントはx'= 0、y' = -2（時計回りに回転）になります。

だから私はネット（ http://en.wikipedia.org/wiki/Rotation_matrix ）でこの式を見つけ、それをテストするためにいくつかのコードを実装しました：

これは90/180/270度の角度でうまく機能しますが、それ以外の場合は完全にがらくたになります。

すなわち：

x=1およびy=1およびgamma=45°の場合、結果のポイントは正確にx軸上に配置されます...まあ-上記のスクリプトは次のように出力します。

私はsthが間違っていることを理解しましたか？（私にとって学校は長い間続いています^^）どうすればこれを正しく行うことができますか？

球面座標（つまり、GPSデバイスからの緯度と経度）をデカルト座標に変換しようとしています。極座標変換方程式から導出されたこの単純な変換に従います。

次に、ユークリッド距離を適用して2点間の距離を計算していますが、検出した値は、半正矢関数を使用して計算できる距離と常に同じであるとは限りません。特に、経度が異なるが緯度が同じであると、2つのアルゴリズムによって計算される距離が同じになるのに対し、経度が同じで緯度を変更すると、値が異なることに気付きました。

これが私が使用しているCコードです：

私は何か間違ったことをしているのですか、それとも私が見ていないその背後にいくつかの数学があります（そして多分Mathoverflowボードでこれを尋ねますか？）。更新誰かがこの変換を正しく指摘したので、ボードを交差させる必要はありません。2つのポイント間の正確な距離を計算するのに意味がありません（2つの極間の距離はゼロです）。だから私はそれを次のように再定式化しています：緯度の小さなデルタ（0.0001は多かれ少なかれ10メートルに相当します）では、距離は半正矢関数（20-25％）と非常に異なるように見えるのはなぜですか？

更新2： Oli Charlesworthが指摘したように、z axisこの変換を考慮しないと、南北の違いを気にしない予測になります。これは、私が指摘したデルタの違いの原因でもあります。実際、正しい変換では、zは緯度に関連しており、それを考慮すると、2点間のユークリッド距離を計算します（現在は3D空間内）。緯度と経度の両方が、小さなデルタの適切な近似につながります。 。たとえば、緯度の程度の場合、誤差は約1.41メートルです。

UIView に 2 つの点がありますが、UIView の座標系がデカルト座標系ではないため、これらの 2 つの点の間の正しい直線方程式を取得できません。直線のデカルト勾配を適用すると、UIView 座標系に対して間違った勾配が得られます。単位行列を正しく適用していないか、間違った単位行列を使用している可能性があります。ポイント-スロープ形式の式も変換する必要がありますか? わからない。どんな助けでも大歓迎です。

以下のこの悲しいことを考えると、2つの範囲のみのすべてのペアを生成します-

または、別の言い方をすれば、これは一種の 2 次元の個別のレイアウトを生成します。

任意の数の範囲を取るある種のペア生成コードを構築するにはどうすればよいでしょうか? (または、n 次元の個別のレイアウトを生成します)。

明らかに、1 つの解決策はdefmacro、リストのリストを取り、実行のためにn 個のループを作成する a を使用することですが、それは簡単な方法ではありません。

デカルト空間での点の位置を表す、MATLAB にインポートする大量のデータがあります。標準の XYZ データを保存および処理するための最も一般的な方法は次のうちどれですか?

オプション1

X、Y、Z 座標を別々の n * 1 ベクトルとして保存します (おそらく構造内?)。これにより、次のようになります。

• 簡単なプロット:plot3(X, Y, Z)
• 少し複雑な個々のポイントの抽出N = [X(i), Y(i), Z(i)]
• ポイントのセット全体を関数に渡すと、渡すさまざまな引数の数が増えます。

オプション #2

X、Y、Z 座標を 1 つの n * 3 ベクトルとして保存します。

• プロットは少し難しいです:plot3(XYZ(:, 1), XYZ(:, 2), XYZ(:, 3))
• 個々のポイントを抽出する方が簡単です。N = XYZ(i, :)
• ポイントのセット全体を渡すのは簡単です - 変数は 1 つだけです

これに基づいて、私は 2 番目がより一般的であると思います。

ただし、処理するデータの一部は、グリッドの形式が重要なグリッド形式で読み込まれるため、より困難です。これは、データの生の形式が (n*m) * 3 行列ではなく、* m * 3 行列であることを意味します。点 X(i, j) が点 X(i, j+1) の隣にあるという事実は重要です。ここでも、2 つのオプションが提示されます。

オプション1

X、Y、Z の各座標を n * m 行列として保存します。

オプション #2

すべての点を n * m * 3 行列として格納します。

ここでは 2 番目の方法を使用したいと思いますが、プロットなどのいくつかのオプションは非常にばかげています。

特にビジョンとグラフィックスのコミュニティでは、これに関する規約が必要だと感じています。

[0,0] が左上ではなく左下になるように SVG 座標系を反転する方法はありますか?

アルゴリズムを探していますが、どこから始めればよいかわかりません。

デカルトグラフで点 A から点 B に到達しようとしています。動きは RC カーの動きに制限されます: 後方、前方、左前方、右前方 (一定の回転半径。車は完全に回転するか、まったく回転しません)。

次のようなアルゴリズムを構築するにはどうすればよいですか。

そして、finalPosition に到達するための順序付けられた一連のステップを生成しますか?

最終的なオリエンテーションが何であるかは気にしないことに注意してください。

ありがとう！

編集: これは離散ノードを持つグラフではなく、連続座標系であることに注意してください

デカルト平面を描画および/または操作するためのJavaフレームワークまたはリソースがあるかどうかを知りたいです。もちろん、Java 2dだけを使用して実行できますが、「ズームイン」や「ズームアウト」などのリソースを実装するのはそれほど簡単ではありません。

どうもありがとう！

ページ要素の左と上を計算しようとしています。

要素は、ページ ウィンドウの 0,0 から、線の始点から (およそ) 425 ピクセルに等しい点までの架空の線上に配置する必要があります。

直線の傾きは -.375 です。

PHPを使用して左と上を計算するにはどうすればよいですか?