問題タブ [concave-hull]

ここ(12 ページ) で説明されているように、アルゴリズムを疑似コードから実際の C# コードに変換しようとしています。このアルゴリズムは、長すぎると見なされるエッジを小さなエッジに分割することによって、凸包が凹包に「変換」される方法を説明します。著者が提案している一般的な考え方は理解していますが、これを実際のコードに変換するのに苦労しています。各疑似コード行の先頭にコメント (//) を含めて、これまでに取得したコードの下を参照してください。私が抱えている問題は特定の行にはあまりありませんが、「localMaximumDistance」を計算する現在の方法が正しくないことは確かです。誰かがこれにアプローチする方法についての指針を持っているなら、私は本当にそれらを聞きたい. (疑似コードでは、これは「エッジのローカル最大距離 d を計算する」という行です。

お時間とフィードバックをお寄せいただきありがとうございます。:)

これは、凹包とアルファ形状について多くのことを読んだ後、スタックオーバーフローでの私の最初の質問ですが、残念ながら私はまだ有効な解決策を見つけていません:(

私の入力は、GPS トラックを定義する GPS 座標 (緯度、経度) (約 1000 ～ 2000 ポイント) の大きな配列です。現在、すべての座標の輪郭の周囲を測定する方法を探しています。

今まで、すべての点から凸包を計算して表示することができましたが、凹包の計算は今のところ成功していません:(

すべてのプログラミングに JavaScript を使用し、次のタスクを探します。 入力: すべての緯度/経度座標 (WGS84) 出力: 凹型ハルを定義するすべてのエッジ座標。

凹包、アルファ形状、ドロネー三角形分割に関する興味深い情報を既に見つけましたが、残念ながらすべての情報は 2D 平面 / X、Y 座標 ([5,2][6,7][3,2] など) を参照しています。私の WGS84 座標を使用したこれらのスクリプト -> ポイント クラウドの凹型ハルを取得できません :(

助けてくれてありがとう！

このタスクでは、凹多角形を 1 と 0 の行列として表します。1 は、指定された点が多角形に属していることを意味します。たとえば、以下は単純な正方形と U 字型の多角形です。

ただし、(1) すべての境界点が含まれ、(2) いくつかの内部点が欠落している、不完全な表現が得られることがあります。たとえば、次の U 字型多角形の拡大版では、位置 (1,1)、(1,6)、(3,1)、...、(3,6)* の要素は「塗りつぶされていません」 "。目標は、それらを埋めることです (つまり、値を に変更します1)。

Python/NumPy でこれを行う簡単な方法があるかどうか知っていますか?

*(行、列)、左上隅から数え始める

私はいくつかの 2D グラフィック ソフトウェアを書いています。私のプロジェクトでは、ボロノイアルゴリズムを使用しました。そして、結果は私が期待した通りです（写真1）。次に、（写真2）のように境界点にいくつかの機能を追加したいと思います。したがって、境界点に凹型ハルを実装してから、その上に円弧を作成する必要があると思います。

写真1。

しかし、凹面パラメータが原因で、凹面ハルが正しく機能していません。私のソフトウェアの結果をPic 2に変換するための最良の方法と最良のアルゴリズムは何ですか.

写真2。