問題タブ [centroid]

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 に答える
465 参照

algorithm - 課題: ビットマップ重心

整数のビットパック配列として格納されているビットマップ (白黒) の重心を計算したいと思います。整数に設定されたビット数をカウントするための高速なアルゴリズムがあることは知っていますが、これは重心の計算には役立ちません。何か案は?

例として、私のビットマップが次のようになっているとします。

重心は 1, 1 です。32 ビット整数 (エンディアンを選択) にパックすると、{幅: 6, 高さ: 6} { 3817734144, 0 } のようになります。

各ビットを反復せずに質量 (例では 9) も取得できる場合のボーナス ポイント。

0 投票する
2 に答える
1846 参照

math - 配列の加重重心

だから私は座標平面、画像を表す2次元配列を持っています。その画像で、「赤い」ピクセルを探して、カメラが見つけたすべての赤いピクセルに基づいて、赤い LED ターゲットの位置を (うまくいけば) 見つけます。現在、すべての赤いピクセルの重心に十字線を当てているだけです。

この方法の問題点は、このアルゴリズムは自然に重心を最大のブロブ (最も赤いピクセルが多い領域) の近くに配置しますが、ターゲットから少し赤いちらつきが発生したときに十字線がターゲットから飛び出してしまうことです。グレアやその他の小さな干渉に。

私の質問はこれです:

このパターンを変更して、より重み付けされた重心を探すにはどうすればよいですか? 簡単に言えば、赤色の大きなブロブを小さなブロブよりもはるかに重要にし、遠く離れた小さなブロブを完全に無視することさえしたい.

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

algorithm - 凸多角形の生成方法

効率的で高速な方法は本当に考えられません。誰にも手がかりはありますか?

0 投票する
4 に答える
8289 参照

c++ - 2D の複雑な多角形の (質量の) 中心を見つける

それで、一連の頂点がある場合、形状の重心を見つけるためのアルゴリズムは何だろうと思っていますか?

また、アルゴリズムを短くすると、複雑なポリゴンが単純な凸ポリゴンのセットとして保存され、それらの頂点を取得できます。

画像

上記の式を見つけましたが、それを翻訳する方法がわかりません......

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

matlab - Matlab、FFT、重心周波数

この方法でMatlabでFFTを取得しました。

このプロットの重心周波数を見つけることに興味があります。重心周波数が次のように与えられることを理解しています。

ここに画像の説明を入力

ここで、x(n) はビン番号 n の加重周波数値または大きさを表し、f(n) はそのビンの中心周波数を表します。

ここで、f(n) はスクリプト内の T の値であると言いたくなりましたが、これらは FFT の虚数成分と実数成分の絶対値であるため、x(n) を見つける方法がわかりません。これは重み付けされた周波数であると想定されています。

0 投票する
4 に答える
33077 参照

c++ - OpenCV 2重心

輪郭の重心を見つけようとしていますが、C++ (OpenCV 2.3.1) でサンプル コードを実装するのに問題があります。誰でも私を助けることができますか?

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

android - android.graphics.path 値の重心を計算し、パスに対する重心の相対位置を見つけます。

値がある場合ArrayListPath作成された値によって生成された図の重心を計算するにはどうすればPathよいですか? そして、によって生成された図に対する重心の相対位置をどのように見つけることができますかPath。ガイダンスまたはヘルプが必要です。ありがとうございました!:-)

0 投票する
5 に答える
25620 参照

c# - 重心の計算方法

私は地理空間形状を扱っており、ここで重心アルゴリズムを見ています。

http://en.wikipedia.org/wiki/Centroid#Centroid_of_polygon

私はこのようにC#でコードを実装しました(これはまさにこれを適応させたものです)、

多角形の重心を見つけるには?

問題は、この形状 (L 形状) の場合、このアルゴリズムは、

(1,1) (1,10) (2,10) (2,2) (10,2) (10,1) (1,1)

結果(3.62、3.62)が得られます。ポイントが形状の外側にあることを除いて、これは問題ありません。これを考慮した別のアルゴリズムはありますか?

基本的に、人は地図上に形を描くことになります。この形状は複数の道路にまたがる可能性があり (L 字型になる可能性があります)、形状の中心を計算したいと考えています。これは、その時点で道路名を割り出すことができるようにするためです。細く長いL字を描いたのに、それが形の外にあるのは私には意味がありません。

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

java - テキスト分類、ツールの重心アルゴリズム?

ここで説明したように、Java でテキスト分類用の重心アルゴリズムを提供するツールを知っていますか?

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

python - 楕円形の重心の周りに 4 つのオブジェクトを周回する、Python

わかりました... 私は数学があまり得意ではありません (私たちのバージョンの高校を卒業することさえできませんでした)。しかし、私が自分で試したり、どこかに行ったりしなかったわけではありません。これは私がこれまでに思いついたものです:

ellipse=(0.0,0.0) を使用し、楕円形の代わりに「通常の」円ですべてを軌道に乗せると、問題なく動作するので、x/y 位置に比率 ew/eh を掛けようとするときだと思いますまたはええ/えー私は何か間違ったことをしていますが、現時点では何がわかりません。

私は少し疲れているので、今から少し寝て、明日解決できるかどうかを確認しますが、ここでいくつかの助けが本当に感謝されます.