Как определить, к какому из узлов сетки ближе точка?

Question

[Singerofthefall]

Имеется координатная сетка с определенным шагом, скажем, a (шаг одинаков и по горизонтали и по вертикали). Имеется также некоторая точка P с координатами (x,y). Как лучше всего определить координаты узла сетки, который для этой точки будет ближайшим?


Выглядит это примерно так — я получаю координаты клика мышкой (цветные точки на белом фоне на картинке), и мне нужно найти ближайший к ним узел (точки соответствующего цвета в узлах на картинке):



Единственное что пришло мне в голову — это делить координаты точки на шаг сетки; таким образом мы получим координаты узла левее (ось x возрастает слева направо) и ниже (ось y возрастает снизу вверх) нашей точки, а затем перебирать 4 ближайших узла и тупо сравнивать разницу в координатах. Подскажите более удачный способ, пожалуйста.

Comments

[agmt]

А зачем после деления перебирать ближайшие узлы (кстати, почему их 4, а не 9?)? Уже ж получен ответ.

Answer 1

[bay73]

Если mod(x, a) < a/2, то ближе к левой стороне, чем к правой.
Если mod(y,a) < a/2, то ближе к нижней, чем к верхней

Comments

[agmt]

Зачем? Эффективнее сначала присуммировать сдвиг сетки, а потом уже делить.