convex-hull

0熱

3答えて

私は大きな行列、または2D配列、浮動小数点のMを持っています。今、私の行列は10,000行と31の列を持っています。この行列の各行はベクトルを表します。私は行のセットのconvex hullを計算するために探しています。この行列はかなり大きいので、私は高速なアプローチを探しています。私の現在のアプローチuses this packageは、O（n²）と同じくらい遅くてもよい。ここで、nはベクトル

1熱

1答えて

n次元の点集合の凸包の頂点

私は、次元nに与えられた点集合を持っています。これらのうち、凸包の頂点（コーナー）であるものを見つけたいと思います。私はPythonでこれを解決したいですが（他のプログラムを呼び出すかもしれません）。編集：すべての座標は自然数です。出力として、私は頂点のインデックスを探しています。通常、グーグルでは2Dで問題が発生しているか、または計算上非常に難しい顔のリストを要求されました。私自身の試み

0熱

2答えて

速い船体アルゴリズムで凸包を計算する

私は計算幾何学を学んでおり、凸包を計算するための速い船体アルゴリズムのトピックを学び始めました。私は質問があります。アルゴリズムが最悪の場合の時間の複雑さを持つ2D点の集合（例えば10点）を描きたいのですが、どうすればできますか？ポイントがどんなものかを見つけるための簡単な方法はありますか？私は拒絶がこれまでに発生していないときQuickHullの最悪のケースであることを推測迅速な船体アルゴリ

1熱

2答えて

MIConvexHullライブラリの使用方法

現在、プロジェクトの凸包計算を実装しようとしていますので、https://www.nuget.org/packages/MIConvexHull/ NuGetパッケージをインストールしました。（このプロジェクトは、2D、3D、および高次元の凸包アルゴリズムとライブラリです。）次に、githubページへのリンクを示します。https://github.com/DesignEngrLab/MICon

0熱

1答えて

Matplotlibの画像の周りにプロットする方法

matplotlib：hxとhyを使って描画したい点の座標を持つ2つのリストがあります。これらの点を画像：plotImageとして描画する関数があります。ここでは、これらの点の間に線をプロットしたいと思いますが、線はピクチャの周りに何とか行きます。重要なのは画像と重ならないということです。ここでは例として、緑の線は私が今持っているもの（凸包です）です。赤い線は線の様子の例です。はここに私のコ

0熱

1答えて

opencvでマージする船体

船体H1とH2が2つあり、それらをHにマージしたいとします（画像参照）。アルゴリズムはありますか？ opencvには既にビルトインがありますか？誰かがコードスニペットを提供できますか？ありがとうございました！

0熱

1答えて

Matlabで2つの凸包が交差しているかどうかを確認するにはどうすればよいですか？

私はこれのような2つの凸包を持っていると言います。 C=convhull(x1, y1); D=convhull(x2, y2); ここで、x1、y1、x2、y2はベクトルです。これらの2つの凸包をプロットすることはできますが、これらの2つの凸包が交差しているかどうかをどのように知ることができますか？私は別の.mファイルでこれを使うつもりであるので、視覚的にではなく、プログラムでそれを望み

1熱

1答えて

境界上のポリゴンのすべての点を取る凹状の船体

私の研究では、ある境界の点群をランダムに囲む必要があります。凸形の船体は余分なスペースを取っていましたが、きつい形状ではありませんでしたので、次のようにしてエッジを緩和するように修正しました：i）与えられた点数の凸包を描きます。 ii）今度は各点についてではなく、凸包の境界チェックで、境界に追加できるかどうかをチェックします（もちろん、境界整形を変更します）。多角形。（ポリゴンアルゴリズム内のポ

1熱

1答えて

Scatter Series googleグラフにカスタムポリゴンを描画する方法は？

私はここに示されているような一連の点を持つ散布図を持っています。 https://developers.google.com/chart/interactive/docs/gallery/scatterchart ポイントはグループ化され、各グループは異なる色で表示されます。私は各グループ（凸包）の周りにポリゴンを描画したいと思います。 n個の境界点を持つポリゴンをグラフに追加する簡単な方法はない