問題タブ [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.
algorithm - 課題: ビットマップ重心
整数のビットパック配列として格納されているビットマップ (白黒) の重心を計算したいと思います。整数に設定されたビット数をカウントするための高速なアルゴリズムがあることは知っていますが、これは重心の計算には役立ちません。何か案は?
例として、私のビットマップが次のようになっているとします。
重心は 1, 1 です。32 ビット整数 (エンディアンを選択) にパックすると、{幅: 6, 高さ: 6} { 3817734144, 0 } のようになります。
各ビットを反復せずに質量 (例では 9) も取得できる場合のボーナス ポイント。
math - 配列の加重重心
だから私は座標平面、画像を表す2次元配列を持っています。その画像で、「赤い」ピクセルを探して、カメラが見つけたすべての赤いピクセルに基づいて、赤い LED ターゲットの位置を (うまくいけば) 見つけます。現在、すべての赤いピクセルの重心に十字線を当てているだけです。
この方法の問題点は、このアルゴリズムは自然に重心を最大のブロブ (最も赤いピクセルが多い領域) の近くに配置しますが、ターゲットから少し赤いちらつきが発生したときに十字線がターゲットから飛び出してしまうことです。グレアやその他の小さな干渉に。
私の質問はこれです:
このパターンを変更して、より重み付けされた重心を探すにはどうすればよいですか? 簡単に言えば、赤色の大きなブロブを小さなブロブよりもはるかに重要にし、遠く離れた小さなブロブを完全に無視することさえしたい.
algorithm - 凸多角形の生成方法
効率的で高速な方法は本当に考えられません。誰にも手がかりはありますか?
c++ - 2D の複雑な多角形の (質量の) 中心を見つける
それで、一連の頂点がある場合、形状の重心を見つけるためのアルゴリズムは何だろうと思っていますか?
また、アルゴリズムを短くすると、複雑なポリゴンが単純な凸ポリゴンのセットとして保存され、それらの頂点を取得できます。
上記の式を見つけましたが、それを翻訳する方法がわかりません......
matlab - Matlab、FFT、重心周波数
この方法でMatlabでFFTを取得しました。
このプロットの重心周波数を見つけることに興味があります。重心周波数が次のように与えられることを理解しています。
ここで、x(n) はビン番号 n の加重周波数値または大きさを表し、f(n) はそのビンの中心周波数を表します。
ここで、f(n) はスクリプト内の T の値であると言いたくなりましたが、これらは FFT の虚数成分と実数成分の絶対値であるため、x(n) を見つける方法がわかりません。これは重み付けされた周波数であると想定されています。
c++ - OpenCV 2重心
輪郭の重心を見つけようとしていますが、C++ (OpenCV 2.3.1) でサンプル コードを実装するのに問題があります。誰でも私を助けることができますか?
android - android.graphics.path 値の重心を計算し、パスに対する重心の相対位置を見つけます。
値がある場合ArrayList
、Path
作成された値によって生成された図の重心を計算するにはどうすればPath
よいですか? そして、によって生成された図に対する重心の相対位置をどのように見つけることができますかPath
。ガイダンスまたはヘルプが必要です。ありがとうございました!:-)
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字を描いたのに、それが形の外にあるのは私には意味がありません。
java - テキスト分類、ツールの重心アルゴリズム?
ここで説明したように、Java でテキスト分類用の重心アルゴリズムを提供するツールを知っていますか?
python - 楕円形の重心の周りに 4 つのオブジェクトを周回する、Python
わかりました... 私は数学があまり得意ではありません (私たちのバージョンの高校を卒業することさえできませんでした)。しかし、私が自分で試したり、どこかに行ったりしなかったわけではありません。これは私がこれまでに思いついたものです:
ellipse=(0.0,0.0) を使用し、楕円形の代わりに「通常の」円ですべてを軌道に乗せると、問題なく動作するので、x/y 位置に比率 ew/eh を掛けようとするときだと思いますまたはええ/えー私は何か間違ったことをしていますが、現時点では何がわかりません。
私は少し疲れているので、今から少し寝て、明日解決できるかどうかを確認しますが、ここでいくつかの助けが本当に感謝されます.