Найти ближайшие координаты внутри круга - PullRequest
0 голосов
/ 09 марта 2019

У меня есть координата X / Y вне круга. Какой самый быстрый способ вычислить ближайшую точку внутри круга?

https://i.stack.imgur.com/WWySm.png

1 Ответ

2 голосов
/ 09 марта 2019

Просто найдите вектор от центра круга к точке, нормализуйте его, умножьте на радиус круга и добавьте обратно в центр круга.

xv = x-xc
yv = y-yc
len = sqrt(xv*xv + yv*yv)
multiplier = radius / len
xr = xc + multiplier*xv
yr = yc + multiplier*yv
...