Как написать алгоритм спирали? Доброго времени суток. Стоит следующая задача передо мной, но в математических алгоритмах, к сожалению, я не силен и был бы благодарен за помощь
Есть массив координат точек с координатами xy, которые совпадают. Надо расположить эти точки по спирали вокруг первоначальной координаты
По факту - есть набор событий в Google Maps, которые указывают в 1 точку и надо их расположить вокруг этой точки по спирали, чтобы можно было видеть каждый маркер. Правда, там рядом тоже есть точки другие и надо избежать новых перекрытий, но это уже моя проблема :)

21 Авг 2019 в 06:13
164 +1
0
Ответы
1

Для решения данной задачи можно использовать следующий алгоритм:

Выбрать центральную точку, вокруг которой будут располагаться остальные точки.Отсортировать остальные точки по расстоянию до центральной точки.Создать переменные, отвечающие за текущий угол поворота и радиус спирали.Пройти по отсортированным точкам и при каждой итерации увеличивать радиус спирали и обновлять координаты точки по формуле
x = centerX + radius cos(angle
y = centerY + radius sin(angle
где centerX и centerY - координаты центральной точки, radius - радиус спирали, angle - угол поворота.Увеличивать угол поворота на определенный шаг (например, 10 градусов) для создания спирали.Повторять пункты 4-5 для всех точек.

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

20 Апр в 13:21
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 90 581 автору
Первые отклики появятся уже в течение 10 минут
Прямой эфир