問題タブ [convex-polygon]

私は三角メッシュを持っています。でこぼこした表面のように見えると仮定します。メッシュの周囲の境界にあるすべてのエッジを見つけられるようにしたいと考えています。(内側の頂点は忘れてください)

1 つの三角形にのみ接続されているエッジを見つけて、これらすべてをまとめる必要があることはわかっています。それが答えです。ただし、これらのエッジの頂点が形状の周りで時計回りに並べられていることを確認したいと思います。

これをやりたいのは、メッシュの外側に多角形の線を引きたいからです。

これが理解できるほど明確であることを願っています。ある意味で、私はメッシュを「De-Triangulate」しようとしています。ハ！そんな言葉があれば。

互いに設定された距離ですべてのポイントを見つけるアルゴリズムはありますか? または接触しているすべての長方形？

平面 (緯度/経度座標系、特定の制限) を nxn のサンプル四角形に分割し、各四角形は 0 から 7 の値を取得します。各値の島を表示できるようにする必要があります。n > 100 - 15000 になる可能性があります。

私は非常にブルートフォースなコードを書きましたが、非常に大雑把な長方形しか得られませんでした...

私の入力例:

上記は、長方形内のポイントを使用して定義されています (各 1 と 2 およびその他は、いくつかのサンプリングを通じて取得した長方形です...)それぞれの地域。

凸包アルゴリズムを使用して領域を取得できることを発見しました-長方形（またはそれらの中心点）を領域に適切に分離できれば。

関数への入力では、同じメトリックを持つ四角形のみを取得します。

例：

いくつかのアルゴリズムを見つけて、接触している長方形、または互いに特定の距離にある点を別々のセット (絶対座標を持っている) で取得できるようにしたいので、凸包アルゴリズムを結果セット。

長方形はサンプリングから作成されるため、幅と高さは同じです。

そんなことありますか？

私のコードは VB.NET ですが、C#、または任意の言語または疑似コードが役立ちます。

どうもありがとうございました。

編集：

私はあらゆる種類のテストを持っています

ここで、distance_lat と distance_lon はそれぞれ dim_lat/10、dim_lon/10 です。

写真が撮られた位置と被写体の位置をグーグルマップ（v3）マーカーで表示し、写真が撮られた方向を示すために線をトレースしています。カメラ位置からの距離と角度も計算しました。

私が今試しているのは、被写体に向かって30度とすると、三角形が開いた状態でカメラからのビューを表示することです。私には3年生の数学のようですが、25年経ってもわかりません。多角形/三角形の描き方は知っていますが、被写体の両方向の距離が約30度の点を計算する方法はわかりません。もちろん取り入れています。方位角に注意してください。

もうすぐです...

以下で答えた式Redを使用して、関数を作成しました（lat1、lon1、およびベアリングを数学の前にラジアンに変換する必要がありました。
マーカーが変更されるたびにこの関数を呼び出して、三角形のpos1とpos2を再度計算し、パスを変更します再描画します。

今のところ、三角形が表示されますが、適切な方向を除いてすべての種類の方向を向いています。

今の質問は：

Googleは、方位を西に負、東に正（-180/180）で返します。数式には、360度の方位（方位）が必要なようです。現在、CameraView（75）関数は正しく表示されますが、角度を15度ではなく75度として渡します（左に15度、右に15度のビューを表示するため）。

私は新しい Android 開発者です。Google マップを使用した地図に関するアプリケーションを開発しています。地図上にポリゴンを作成し、位置がポリゴン内にある場合に GPS で検出したいのですが、検出方法がわかりません。

例や解決策を教えてください。ありがとう、そして私の英語でごめんなさい。

ポリゴンのセットを重複する領域と重複しない領域に分解するための比較的高速なアルゴリズムを知っている人はいますか?

たとえば、入力は以下に示すように円を表す 4 つのポリゴンになります。

出力は、異なる色で示される異なる領域を表すすべてのポリゴンになります。

ポリゴン操作を使用して独自の実装を作成できますが、アルゴリズムはおそらく遅く、時間がかかります。この種の問題に対して最適化されたアルゴリズムがあるかどうか疑問に思っています。

隣同士に配置された長方形のグループを囲むポリゴンを描画する必要があります。

少なくとも 1 つのエッジ (またはその一部) を他の長方形の少なくとも 1 つと共有するテキスト フィールドについて考えてみましょう。長方形の点の座標を取得できるので、基本的にそれらについて必要なデータはすべてあります。

これらのオブジェクトの周りにポリゴン (接続された直線パス) を描画するための簡単なアルゴリズム/手順を思いつくことができますか?

これは、さまざまな潜在的なケース (A、B、C など...) のデモンストレーションです。例では、AI は、描画する必要があるパスである青い多角形も描画し、四角形のグループの輪郭を描きます。

ここで凸包などについて読んだことがありますが、実際には、これははるかに単純な問題のように見えます。私が考えた (最初の) 解決策の 1 つは、実際に描画する必要がある点は、どの四角形のペアにも共有されていない点のみであるということでした。つまり、複数の四角形の頂点である点は冗長です。私が見つけられなかったのは、次から次へと線を引く必要がある順序でした。

私は現在、目標 c に取り組んでいますが、疑似を含め、他の言語やアルゴリズムを歓迎します。

ありがとう！

[-1,1] からの数値の配列が 2 つあります。

a = 2*np.random.sample(100)-1と b = 2*np.random.sample(100)-1。これらの 2 つの配列は、次の線形不等式のシステムを定義します。

a[i]*x + b[i]*y <= 1 for i = 0,1,..., 99

この系の解集合は凸多角形です。matplotlib を使用して描画する方法は? 私が理解fill_betweenしているように、2 つの不等式の場合にのみこれを行うことができます。

順序付けられていない 6 つの頂点によって与えられる凸多角形を描画する必要があります。

描画は GL_TRIANGLE_STRIP を使用して行う必要があり、最初と最後の頂点で 2 つの頂点が与えられます。

OpenGL と GL_TRIANGLE_STRIP でポリゴンを描画できるように、頂点を効率的に並べ替えるにはどうすればよいですか?