0

В общем есть пример https://codepen.io/korolariya/pen/KXQaJK?editors=1111 в методе

preMove(point:Point){
    if(this.lake.checkPoint(point)){
          this.goToPoint(new Point(point.y, -1 * point.x));
      return;
    }
    this.moveTo(point);
  }

извиняйте за грязноту кода, писал на скорую руку

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

Если обобщить то получается у нас есть точка внутри окружности, нужно найти ближайшую на окружности, я так понимаю это вектор из центра до точки длинной в радиус, а потом как то по окружности переместить бонстика в нужную точку. Или есть какой то ещё способ?

В общем задача такая, есть озеро, это самая большая окружность, синий кружок это рыбак, он за мышкой плавает, ну желательно мышь держать внутри озера, подплывая к берегу бонстик(красный шарик) догоняет рыбака и там другая история. Только бонстик сейчас туповат=)

введите сюда описание изображения

введите сюда описание изображения

Задал вопрос на английском, очень сильно впечатлен результатом, чел просто взял и сделал на канвасе, https://stackoverflow.com/questions/46644693/how-to-make-sure-that-the-monster-is-not-in-the-circle/46645698#46645698 Я в афиге

2
  • У вас там две кружочки с разными цветами, и сейчас они следуют за мишкой, можете грамотно объяснить сразу на этих кружочках кто когда и куда должен двигаться , а то сейчас из вашего вопроса только путаница получается. 8 окт 2017 в 19:16
  • @RazmikGalstyan добавил пояснение кто где там =) 8 окт 2017 в 19:20

2 ответа 2

2

Коротко:

  • взять вектор из центра окружности в рассматриваемую точку
    • просто разность координат рассматриваемой точки и центра окружности, именно в таком порядке
  • привести его к длине, равной радиусу окружности
    • домножить вышеупомянутый вектор (покомпонентно) на такое число, чтобы его длина стала равна радиусу окружности; радиус вы знаете, длину тоже, вопрос одного деления
  • прибавить полученный вектор к центру окружности

Псевдокод на векторах:

функция ближайший_к_окружности(вектор2 точка, вектор2 центр, число радиус): вектор2
  вектор2 разность = точка - центр;
  вернуть(
    центр + (разность * (радиус / длина(разность)))
  );

Вырожденный случай – вектор-разность может оказаться нулевым, тогда результат будет не определен,а в коде произойдет деление на ноль, если не принять мер предосторожности.


Так вы узнаете, где объект должен будет оказаться "в условно бесконечном будущем без воздействий". Но нужно понять, где он должен оказаться на очередном шаге, чтобы остаться на дуге. Тут математика не сложнее, но объёма побольше.

Он сместится по окружности на расстояние, равное требуемой линейной скорости, если пункт назначения ещё достаточно далеко (дойти до пункта назначения за один шаг нельзя). Но обратите внимание, что это расстояние вдоль дуги, а не по прямой. Какому расстоянию по прямой эквивалентно смещение по дуге за шаг, можно посчитать заранее, сохранить и сравнивать впоследствии с ним.

функция порог_расстояния(число скорость, число радиус): число
  вещественный угол = скорость / радиус;
  вектор2 радиус_на_оси = [радиус, 0]
  вектор2 радиус_повёрнутый = [радиус * cos(угол), радиус * sin(угол)];
  вектор2 смещение = радиус_повёрнутый - радиус_на_оси;
  вернуть(смещение.длина);

Нарисуйте на координатной плоскости эту операцию по шагам. Станет понятнее.

Во-от... И если пункт назначения достаточно далеко, то очередной шаг будет поворотом точки вокруг центра окружности на угол величины поворот := скорость / радиус. Но вдоль окружности можно двигаться в две стороны: повернувшись на углы поворот и -поворот вокруг центра окружности.

С помощью поворота на плоскости для каждого из двух, можно выяснить обе точки-кандидата для очередного шага, но надо выбрать одну. В большинстве практических задач используется "через которую ближе".

  • Можно вычислить это, посчитав, от какой из точек-кандидатов расстояние до цели меньше.
  • А можно через скалярное произведение узнать, какой из двух векторов смещения ближе к нужному по направлению (у какой пары оно больше, у тех направления ближе). Первый проще понять, второй вычислительно "дешевле", т. к. не требует квадратных корней.
9
  • движется по окружности но почему то центр ее в 0,0, а все поправил 9 окт 2017 в 9:18
  • @SergeEsmanovich в следующий раз если я напишу ответ в два часа ночи, попросите на следующий день перепроверить :D Починил. Ошибка была только в псевдокоде, но не в инструкции над ним.
    – user181100
    9 окт 2017 в 9:22
  • я поправил, но бонстик читерит=) как бы его заставить бегать только по окружности =) 9 окт 2017 в 9:27
  • @SergeEsmanovich ответил на то, что сформулировали. Какое движение вам нужно, вы не сформулироали :)
    – user181100
    9 окт 2017 в 9:30
  • Все круто, точку находит, но он туда должен идти линейной скоростью по дуге окружности 9 окт 2017 в 9:32
1

Предположим, есть круг радиуса R с центром в точке O. Уравнение круга x^2+y^2=R^2 Есть точка x0,y0. Нужно найти ближайшую точку на окружности. Тут все просто. Найдем a=arctang y/x - это угол, под которым вектор из центра лежит к оси x. Тогда координаты ближайшей точки будут R cos a, R sin a. Или посчитать R/(x0^2+y0^2) и умножить на это число обе координаты.

6
  • спасибо, а как перемещать объект(бонстика) по окружности, по прямой он движется по точкам, которые получаются из единичного вектора умноженного на скорость, а то если я вычислю ближайшую точку на окружности, он пройдет через нее(через озеро), а должен по краю 8 окт 2017 в 20:53
  • Через угловые координаты тоже. Угловая скорость =линейная/2piR 8 окт 2017 в 20:55
  • спасибо попробую, завтра 8 окт 2017 в 20:55
  • Тогда примите ответ(галочка) 8 окт 2017 в 20:56
  • как получится результат и если это будет лучший ответ приму обязательно =) 8 окт 2017 в 20:57

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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