Поиск ближайших вершин

Ява кодеры настолько суровы, что не в состоянии догадаться до модуля от разности векторов?

То есть, создать массив с разностью векторов и его уже отсортировать по возрастанию?

Массив с разностью векторов годится если поиск нужно сделать однократно.

Если таких поисков по массиву точек надо делать много, то следует исходный массив отсортировать по одной из координат. Тогда начинать искать от координаты этой произвольной точки в обе стороны.

Как то называется этот алгоритм, он классический, во всех книгах есть.

То есть, создать массив с разностью векторов и его уже отсортировать по возрастанию?

В самом простом случае, ещё есть различные пр-ные деревья

ключевое слово «триангуляция», применив которое получишь граф, а далее обходи его как хочешь из любой вершины :-)

Гугли kd-дерево.

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

Оп, представь себе лепешку (лаваш, но пообъемнее), так вот ты своим поиском начнешь захватывать вершины с, условно, «бекфейса», оно для тебя приемлемо?

А вообще, ты нам что-то не договариваешь - раз индексы ушатаны, что ты там отрисуешь? Ладно, пойду спать, а то что-то сам с собой разговорился.