問題タブ [convex-hull]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
625 参照

cluster-analysis - ELKI DBSCAN クラスターの凸包をファイルに書き込む

データ分析に ELKI を使い始めましたが、DBSCAN を実行した後に計算されたクラスターの凸包をファイルに出力することは、一見単純なことのように思えてできません。視覚化 GUI を使用して凸包を視覚化できますが、KML ファイルを生成できません。クラスタリングの結果を (ResultWriter の結果ハンドラを使用して) フォルダーに書き込むこともできますが、KMLOutputHandler を設定してもファイルが生成されません。ログ ウィンドウにエラー メッセージが表示されません (verbose パラメータを true に設定しても)。

ELKI で KML ファイルを生成するコツはありますか? 誰でもこれを行う手順を踏むことができますか?

どんな助けでも大歓迎です。

(余談ですが、ELKI を使用して DBSCAN 結果のアルファ形状を生成することは可能ですか? もしそうなら、どのパラメーターを調整する必要がありますか?)

0 投票する
1 に答える
156 参照

algorithm - 凸包アルゴリズムの予期しない動作

特定のポイント セットの凸包を取得し、c++ で次のコードを使用して opencv を使用して結果を視覚化するアルゴリズムを実装しようとしていました。

これを行うための組み込みライブラリがあることは知っていますが、アルゴリズムを自分で実装したかったのです。ポイントの数が少ない場合、たとえば 30 ポイントの場合はうまく機能しているように見えますが、ポイントの数が増えると奇妙な形になり始めます (以下に示す 200 と 1000 のように)。アルゴリズムは、ピボット ポイント (最大半径の塗りつぶされた円で示されます) の対角線上にあるポイントの中から余分なポイント (船体に含めるべきではないポイント) を選択するようです。誰かが私が間違った場所を見つけたり、コードで行うことができる変更を提案したりできますか?ここに画像の説明を入力 ここに画像の説明を入力

ここに画像の説明を入力

0 投票する
11 に答える
53117 参照

python - 点が点群の凸包にあるかどうかを調べる効率的な方法は何ですか?

numpy に座標の点群があります。ポイントの数が多い場合、ポイントがポイント クラウドの凸包内にあるかどうかを確認したいと考えています。

pyhull を試しましたが、ポイントが にあるかどうかを確認する方法がわかりませんConvexHull:

LinAlgError が発生します: 配列は正方形でなければなりません。

0 投票する
1 に答える
345 参照

algorithm - 高次元 (3+) で上部 (凸) ハルを見つける

壊れた英語で申し訳ありません。

たくさんの線形方程式の下包絡線を見つけたいです。これは、そのデュアル プレーンで上部 (凸) ハルを見つける問題にマッピングされます。

私が調査したように、上部船体を見つけるにはいくつかの方法がありますが、それらは 2 ~ 3 次元の場合に限られます。

ただし、私のデータは高次元であり、n 次元までの (完全な) 凸包を見つけるための利用可能なライブラリがあります。フル凸包から上包または下包を抽出する方法を考えています。これを見つける方法はありますか?

0 投票する
1 に答える
4443 参照

javascript - 交差する SVG クローズド パス

pathsvg によって描画された 2 つの形状が交差しているかどうかをテストする (コードとパフォーマンスの両方の観点から) 良い方法は何ですか? 私はd3でこれを行っており、「カーディナルクローズド」ライン補間を使用しています

より具体的には、凸包 (画像よりも複雑) を作成しており、重なっている場合はそれらをマージしたいと考えています。「線形閉じた」補間を使用すると、頂点を使用して交点を計算できるため、簡単に実行できますが、使用する場所では「カーディナル閉じた」補間の方が見栄えがします。

コードの出力

ここにjsfiddleがあります。これらの形状が交差/重複しているかどうかをテストするにはどうすればよいですか?

0 投票する
1 に答える
147 参照

algorithm - おそらく凸包ではなく、座標の輪郭が欲しい

マップ上の特定のポイントの直接的なアウトラインが必要でした。分割統治アルゴリズムを見つけましたが、その結果は抽象的すぎます。テキサスの座標を入れると、テキサスの凸包は州のようには見えません。

この凸包の誤解を発見したので、後で凸包を探していないことに気付きました か?

私の座標のアウトラインポイントを選択できるプログラムを知っている人はいますか?

0 投票する
1 に答える
1012 参照

linked-list - Cで凸包を見つける

Cで点の配列の凸包を取得したい.私は構造体を持っています:

iラベル、xy座標です。

構造体の配列を作成しました。次に、x 値の増加と y= 値の増加で並べ替えました。これで、スタックとして実装された連結リストを作成しました。3 ポイントが右折以外の場合は、ポイントをポップします。配列内の次のポイントをプッシュします。しかし、私はそれを正しく行うことはできません。

これが私のコードです。

pt は、構造体配列の名前です。助けてください。