Tekdüze Bir düzlemde dağıtılmış noktalar java'da kümeleniyor, neden?

Question

Bir * 100 düzlemde eşit dağıtılmış daireler/noktalar/düğümler oluşturmak istiyorum. Bunun için java'da Random() yöntemini kullanıyorum. Özellikle aşağıdaki şekilde bunu yaptığını am:

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

Ama sorun tekrar tekrar kod koş, düğümler eşit düzlemde aralıklı değil, yani örneğin, konsantrasyon kümeleri vardır ve işgal edilmemiş alanın bazı parçaları.

Herhangi bir fikir, öneri çok takdir edilecektir. Görüntü belleri kümeler ve beyaz boşluklarla normal bir çıktı gösterir. Çevrelerin sayısı, yalnızca çevrelerin kimlikleridir.

Answer 1

Eğer rastgele istiyorsanız Daha fazla "eşit" görünmek için dağılım, yani alanı daha eşit bir şekilde kaplamak istiyorsanız, @Adam'ın işaret ettiği gibi "boşluklar" içereceğinden tamamen düzgün bir dağılımı kullanamazsınız. Örneğin, Low-discrepancy sequence: Halton sequence veya Sobol sequence adlı bir işlevi kullanabilirsiniz. Vikipedi örnek resimlerinde gördüğünüz gibi, tekdüze dağılımlarla sahip olduğunuz kümeleri ve boşlukları önlerler.

Answer 2

100 puan ile 100x100 birim düzlemi kastettiğinizi varsayalım.

Düzleminizin üzerinde bir 10x10 ızgarası, her bir grid kutusu için 1 nokta ile eşit olarak dağıtılmış 100 nokta anlamına gelir. Oldukça var tam eşitliğinin sağlanması için merkezde

Yeri puan:

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

Veya titreşim biraz için, her ızgara kutusu içindeki konumunu rastgele:

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