問題タブ [convex-hull]

位置データの 3 つのベクトルがあります:xとyz

このセットに凸包をどのように適用できるか疑問に思っていましたか? Matlab はこの形式を受け入れませんが、等間隔のグリッドです。

matlabでconvhullnを使用して、3Dで一連のデータポイントの周囲の形状を見つけました。MatlabのConvhullの履歴を参照してください 。優れたサマリア人は、MATLABでどのように機能するかを知るのに役立ちました。凸包の総体積に対する3D体積内のギャップ（穴）の適切さを知る必要があります。これは可能ですか？ありがとう。

Pythonで凸型レイヤーを生成しようとしているポイントのリストがあります。

現在、私は単に以下を使用しています：

これは、凸包を一度に1つずつ作成するためだけのものです。それは機能しますが、単純に加算を繰り返すだけで乗算しようとするのとよく似ています。だから私が求めているのは、ポイントのセットから凸状のレイヤーを作成するためのより効率的なアルゴリズムがあるかどうかです

私は現在、凸包アルゴリズムの分割統治バージョンを作成しており、動作に非常に近づいていますが、(全体的な凸包を形成するために) 2 つの凸包をマージするのに問題があります。

私はマージしています：

• 各入力ハル、A および B の上部および下部ハルの計算
• 右旋回を確保して結合された上部船体を見つける
• 左旋回を確保して結合下部船体を見つける
• 結合された 2 つのハルの和を計算する

これが正しい方法であるかどうかは100％わかりません-上部/下部の結合された船体を見つけるためのガイダンスまたは疑似コードはありますか?

2D では、凸包は基本的にポイントのツアーとして表されます。この表現は 2 次元を超えて崩壊する可能性があるようです。もうすぐ彼らと仕事をする予定なので、船体は他の人が使用する可能性があるので、そうするための「標準」があれば、事前に知りたい.

明確化: 私が言及していた標準は、出力フォーマットに関するもので、その出力から、プログラムは他の目的のためにハルを利用できます。

2 次元の凸包のアルゴリズムでは、並べ替えが使用されます。誰かが凸包をブラック ボックスとして実装したライブラリを提供したとします。凸包アルゴリズムを使用して、与えられた整数のシーケンスを並べ替える方法を示してください。「ブラック ボックス」という言葉は、コードの内部を調べないことを意味します。入力と出力が何であり、結果がどのように見えるかしかわかりません。凸包のライブラリ実装から「並べ替えアルゴリズムを引き出す」ことはできません。凸包アルゴリズムをプリミティブ ステップとして呼び出すことができると想定できます。

値のボクセルの立方行列があります1(残りは です0)。凸包の内側のボクセルがすべて value である、同じサイズの行列が必要です1。同様の例を見て、それを適応させました。これを次のようにすると、うまくいきますか?

% im3D は 0 と 1 の 3 次行列です

2 番目の質問: 凸包内のボクセルはすべて接続されているはずですよね? 次に、次の関数が 2 つの接続されたオブジェクトを提供するのはなぜですか...ユークリッドまたはマンハッタンのような/八角形のいずれかですか?

私はすでにこことここの投稿を読んだことがありますが、私が得るエラーを解決しません。

私のコード

上記の投稿によると、これは機能するはずですが、機能しません。私はまだ
error: (-215) hull.checkVector(1, CV_32S) > 2 in function convexityDefects
ここに問題が見当たらないというエラーが表示されます。

matlab の「convhulln」(3D) を使用すると、「初期ファセット 1 が内部と同一平面上にある」という不平を言って、コードがクラッシュすることがあります。オブジェクトの形状を視覚的に調べると、これは正しいです。しかし、オブジェクトで convhulln を使用する前にこれをチェックして、クラッシュを回避できますか? そして、共平面性がどの方向にあるかを調べて、正しい方法で convhulln を使用できますか?

私は何日もこの問題に頭を悩ませてきました...私のアルゴリズムが欠けている可能性があるものはわかりません。ここが問題です。

私が収集したものから、やや円形の反時計回りの順序でポイントを取得しています。そこで、常に右回りの点を使用するようにすることで、凸包を見つけようとするグラハム スキャンのバージョンを実装しました。

私のアルゴリズムは、与えられたすべてのテスト入力と私が思いつくすべての入力に対して機能しますが、課題を「完了する」ために必要なオンライン審査員に受け入れられません.

とにかく、これが私のコードです。誰かが私が欠けているものを見つけることができれば、私は永遠にあなたの借金になります。