Как можно по целочисленным координатам х,y получить список сгенерированных случайных ближайших точек?

Question

[i__egor]

Подскажите такой алгоритм, где я на вход подаю целочисленную координату х, y, +какие-то настройки(типа плотоности, максимальное расстояния) и получаю список точек(координата из 2х целых чисел) ближайших к этой, допустим ближе чем на расстоянии 100. Если я хочу получить х+1, y от этой точки все точки должны быть в тех же местах. Если заранее генерировать то вопросов нет, но хотелось бы ничего кроме х,у не подавать на вход

Comments

[WbICHA]

Банально можно пройтись по всем точкам и отфильтровать их по расстоянию от заданных координат.

[i__egor]

WbICHA, вопрос в том как их получить зная только х,у одной точки, зерно, плотность, максимальное расстояние в которое может попасть точка

[WbICHA]

i__egor, не понял, причём здесь зерно и плотность?
У тебя есть массив координат всех точек и желаемая область (координаты + радиус).
На каком из описанных мной этапов у тебя возникают проблемы?

[i__egor]

WbICHA, в том то и дело что нет никакого массива всех точек

[ayazer]

вы случайно не перлин/симплекс шум ищете (чтоб была возможность получать одни и те-же значение вокруг точки без необходимости предварительной генерации всего массива данных)?

[i__egor]

ayazer, С шумом перлина в общем знаком. Нужно чтоб функция работала по такому же принципу, но по определенным координатам получаем не определенное одно число, а список других координат (их может быть разное количество, или даже не быть)

[ayazer]

i__egor, ну так генерируйте кусок данных в радиусе от заданной точки и дальше возвращайте только те, который подходят под условие

[i__egor]

ayazer, можно и так. но я подумал может есть способ работающий быстрее

[ayazer]

i__egor, я ничего не знаю про сценарий использования, но я бы начал с маскимально простого способа хотя-бы чтоб узнать реальный характер нагрузки. Бо иначе можно начать оптимизировать совсем не в ту сторону