問題タブ [point]

2Dピクセル配列では、最も広がっているピクセルのp％を選択する効率的なアルゴリズムが必要です。

これは、ポイントを選択し、互いに近すぎるポイントの位置を繰り返し調整することで、適応的に行うことができます。しかし、これは多くの反復と距離計算を必要とするため、効率的ではありません。

完璧である必要はありません。効率的に実行できる限り、ポイントクラスターを回避する必要があります。

ねえ、特定の時間間隔で CGPoint (x と y の 2 つの int を持つ構造体) の値を別の値と比較する際に問題があります。

1 つは場所と呼ばれ、カーソルがどこにあるかの値を持ちます。0.5 秒ごとに、変化したかどうかを確認します。どうすればいいですか？言語は Objective-C です (C++/C が動作するはずです)。

私はアンドロイドゲームを書いています。x 座標と y 座標を格納する Point クラスが必要です。java.awt.Point というクラスを見つけました。これは私が必要とするもののように見えます。java.awt.Point のインターフェースを作成し、コードに import java.awt.Point を入れました。しかし、Point pos = new Point を実行すると。エラーが表示されます: Point をインスタンス化できません。また、私がposを行う場合。x または y メンバー変数を取得できません。独自の Point クラスをコーディングできますが、インポート方法を学ぶ必要があります。

Point のインターフェースを削除すると、インポート java.awt.Point でエラーが発生します。インポートを解決できないと表示されます。

問題は、いくつかのグラフィックをフォーム（たとえば長方形）で表示していて、ポイントがフィールドを超えたときにキャプチャしたいということです。だから私はあなたの長方形のcorrrdinatesを見つけようとしますが、それは形の座標であるため、マウスの位置と一致しません。

それで、フォームやコントローラーではなく、ポイントが画面上にある画面上の座標を見つける方法があるのだろうか？

一緒にリンクして線を作る 2 つの GPS 座標があります。また、ラインの近くにあるが正確にはライン上にない GPS ポイントもあります。私の質問は、線に沿って特定の点に最も近い点を見つけるにはどうすればよいですか?

無限 (倍精度) の 2D 平面上に一連の点があります。

このセットの凸包が与えられた場合、入力セットのすべての点から比較的離れた凸包の内側にあるいくつかの点をどのように見つけることができますか?

下の画像では、黒い点は元のセットの一部であり、ハッチングされた領域は、半径 R で「成長」した場合にすべての点が占めるスペースを表しています。

オレンジ色のポイントは、私が取得したいものの例です。それらがすべての黒い点から比較的離れている限り、正確にどこにあるかは問題ではありません。

最遠点検索 http://en.wiki.mcneel.com/content/upload/images/point_far_search.png

更新: delaunay アルゴリズムを使用して大きな空の三角形を見つけることは、このための優れたアプローチのようです: Delaunay ソリューション http://en.wiki.mcneel.com/content/upload/images/DelaunaySolutionToInternalFurthestPoints.png

マウス カーソルの位置を追跡し、MouseMove イベント ハンドラーで画像を更新する WPF アプリを作成したいと思います。私の最初の考えは、GeometryDrawing を作成し、それにパスを追加することでしたが、コードでこれを接続する方法に苦労しています (ただし、GeometryDrawings の Xaml は簡単​​に見えます)。このようなものを配線する最も簡単な方法は何ですか-デバッグのためだけなので、効率は気にしません。

数値データを含む要素をたくさん含む大きな配列があります。

例：

これらを次のように変換したいと思います。

正規表現を使用せずにPHPでこれをエレガントに実現するにはどうすればよいですか？

前もって感謝します。

空間の有限の 2D 領域内に一連の 2D ポイントがあります (今のところ、物事を単純にするために、世界に沿った長方形としましょう)。新しい最も近い点までの距離が比較的長いセットに新しい点を挿入する非常に効率的な方法は何でしょうか?

Delaunay 三角形分割をゆっくりと構築し、検索を最大の三角形のみに制限することはできましたが、誰かが別の (より良い) アイデアを持っていることを望んでいました。

のれん、デビッド

編集：

前のすべての点を考慮して、毎回これを何千回も行う必要があることを忘れていました。ポイントセットが大きくなっても速度が遅くならないアルゴリズムを探しています。

7 ポイントの計算ステンシルを含む問題に取り組みたいと考えています。知らない人のために説明すると、これは 3D グリッドであり、7 つのポイントは n 番目のポイントであり、隣接するポイントは x、y、z 方向に正と負の両方で 1 つ離れたポイントです (または東に隣接するポイント)。 /west/north/south および up/down)。

したがって、これらの 6 つのポイントに加えて、私が取り組んでいる 1 つの追加ポイントが計算に使用され、すべて 1 次元配列に格納されます。

nx を立方体の幅、ny を高さとします。メモリ内では、All_points[n] などの配列 All_Points 内のポイントにアクセスしているときに、各方向の隣接ポイントを取得するために、All_points[n-1]、All_points[n+1] にもアクセスしたいと考えています。 、All_points[n-nx]、All_points[n+nx]、All_points[n-nx ny]、および All_points[n+nx ny]。

したがって、これに関する私の問題は、大量のキャッシュミスが発生していることです。この問題を回避する方法を示すコード例が見つからないようです。理想的には、この配列を All_x_points[] などの x、y、z 座標に分割して戻したいのですが、All_points[n] が変更されるため、それを更新し続けようとすると問題が発生します。つまり、他の All_points[n'] の場合、x、y、または z の値を更新する必要があります。

この種のことが以前に行われたのを見た人はいますか？