Равномерно Распределенные точки на плоскости собираются в java, почему?

Question

Я хочу создать равномерно распределенные круги/точки/узлы на плоскости * 100. Для этого я использую метод Random() в java. В частности, я делаю это в следующим образом:

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

Но проблема заключается в том, что, как я запускаю код снова и снова, узлы не равномерно распределены на плоскости, то есть, есть кластеры концентраций и некоторые куски незанятого пространства.

Любые идеи, рекомендации будут высоко оценены. Представления изображения показывают типичный результат с кластерами и пробелами. Число кругов - это только идентификаторы окружностей.

Answer 1

Если вы хотите, чтобы ваша случайная чтобы выглядеть более «четным», то есть вы хотите более равномерно распределить пространство, вы не можете использовать полностью равномерное распределение, так как оно будет содержать «пробелы», как указывал @Adam.

Вы можете использовать вместо него то, что называется Low-discrepancy sequence: Halton sequence например, или Sobol sequence. Как вы можете видеть в примерах Википедии, они избегают кластеров и пробелов, которые у вас будут с равномерными распределениями.

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; 
}