飛行機の一様分布ポイントがJavaでクラスタリングされているのはなぜですか？

Question

* 100平面に一様に分布した円/点/ノードを生成したい。そのために、私はJavaでRandom（）メソッドを使用しています。具体的に私は次のようにそれをやっている：

Random r1=new Random(); 
    for(int i=0;i<100;i++){ 
    x=100*r1.nextDouble(); 
    y=100*r1.nextDouble(); 
} 

しかし、問題は、私は何度も何度もコードを実行すると、ノードが一様平面上に間隔を置いて配置されていないということである、すなわち、濃度のクラスターがありますそして占領されていない空間のいくつかの塊。

ご意見、ご提案は高く評価されます。 以下の画像は、クラスタとホワイトスペースの典型的な出力を示しています。円の数は、円のIDだけです。

Answer 1

あなたはランダムにしたい場合より均等に空間をカバーしたいと思っているので、@Adamが指摘しているように、「ギャップ」を含んでいるので完全に一様な分布を使うことはできません。

代わりに、Low-discrepancy sequence：Halton sequenceと呼ばれるもの、またはSobol sequenceと呼ばれるものを使用できます。 Wikipediaのサンプル画像で見られるように、クラスタと均一なディストリビューションで得られるギャップを避けることができます。

Answer 2

あなたは100x100のユニット飛行機を100ポイントとします。

10x10グリッドが飛行機の上に重ねられ、グリッドボックスあたり1つのポイントは100個の均等に分散したポイントを意味します。かなりの正確均一性のためのセンターで

場所ポイント：

for(int i=0;i<100;i++){ 
    x = 5 + 10*(i/10); 
    y = 5 + i % 10; 
} 

やジッタの少しのために、各グリッドボックス内の位置をランダム化：

Random r1=new Random(); 
for(int i=0;i<100;i++){ 
    x = 10*r1.nextDouble() + 10*(i/10); 
    y = 10*r1.nextDouble() + i % 10; 
}