Сейчас объясню, что я имею ввиду.
Пробую отрисовать на canvas свисающие на нитках снежинки. Фактически, зная ширину canvas и заданное число N точек я просто генерирую N случайных чисел в диапазоне от 0 до canvas.width
getRandomInt(min, max) {
return Math.floor(Math.random() * (max - min)) + min;
}
И нажимая F5 вижу, что в некоторых случаях сгенерированные числа находятся слишком близко друг к другу:
Просто само изображение снежинки, которое будет находиться в конце вертикальной линии гораздо больше чем изображенное расстояние (раза в три точно), будет налезать друг на друга:
Поэтому мне нужен какой-то более подходящий алгоритм генерации, который генерирует для заданных N, max и distance готовый набор чисел, так чтобы между любой парой из эти N чисел (от 0 до max каждое) расстояние было не меньше distance.
Понимаю, что не при всех вариантах чисел это будет возможно. Например, если надо на отрезок длиной 100 кинуть две точки, то нельзя гарантировать расстояние между ними в 101.
Принимаются как идеи алгоритма, так и (предпочтительнее) готовая функция.
max
на N равных отрезков, внутри отрезка генерить точку таким образом, чтобы она была не ближеdistance/2
к любой из двух границ своего отрезка – br3t 26 дек '19 в 14:29