1

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

Сейчас я просто генерирую рандомную точку не учитывая предыдущие. Можно прекращать генерировать, если общее расстояние между всеми маркерами превышает заданное. Но хочу что бы, например, на 10 км было 10 маркеров, которые расположены рандомно (т.е. расстояние между каждым не 1 км :))

1 ответ 1

3

Если я правильно понял ваш вопрос, то вам подойдет такое решение:

Сначала берем заданное расстояние и делим его на N частей, каждая из которых имеет случайный размер, но при этом не превышает заданное значение:

public static Random r = new Random();

   public static int[] divide(int number, int number_of_parts) {
      HashSet<Integer> uniqueInts = new HashSet<Integer>();
      uniqueInts.add(0);
      uniqueInts.add(number);
      int array_size = number_of_parts + 1;
      while (uniqueInts.size() < array_size) {
         uniqueInts.add(1 + r.nextInt(number - 1));
      }
      Integer[] dividers = uniqueInts.toArray(new Integer[array_size]);
      Arrays.sort(dividers);
      int[] results = new int[number_of_parts];
      for(int i = 1, j = 0; i < dividers.length; ++i, ++j) {
         results[j] = dividers[i] - dividers[j];
      }
      return results;
   }

Потом используем значение из результата предыдущей функции(prevPointDevideValue):

x = prevPoint.x + prevPointDevideValue * Math.cos(rnd)
y = prevPoint.y + prevPointDevideValue  * Math.sin(rnd)
2
  • вроде то,что нужно)) по поводу последнего - я беру начальные координаты + часть расстояния, а какой диапазон для rnd значения?
    – itslayo
    Commented 20 февр. 2016 в 22:58
  • @itslayo случайный угол Commented 21 февр. 2016 в 14:59

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.