powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Области с минимальным расстоянием до их центров
3 сообщений из 3, страница 1 из 1
Области с минимальным расстоянием до их центров
    #39763577
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Есть набор точек на плоскости, назовём их "центральными точками". Плоскость ограничена прямоугольником. Необходимо построить области вокруг каждой точки таким образом, что бы расстояние от любой точки области до её центральной точки было бы меньше, чем расстояние до любой другой центральной точки. То есть по сути ищется алгоритм раскраски прямоугольника. Алгоритм, теоретически, не сложный, понятно как его сочинять, но в нём, безусловно, вылезет ряд тонких деталей и потребуются продумывание с отладкой, на которые можно убить несколько дней. Если есть готовый вариант (кто-то встречал), то можно было бы сэкономить эти потенциально убиенные дни.

Кто встречал готовый алгоритм? Теоретически это очень распространённая задача для всяческих гео-информационных систем.
...
Рейтинг: 0 / 0
Области с минимальным расстоянием до их центров
    #39763583
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex55555,

Диаграмма Вороного и равноценная задача: Триангуляция Делоне
...
Рейтинг: 0 / 0
Области с минимальным расстоянием до их центров
    #39763773
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan) Диаграмма Вороного и равноценная задача: Триангуляция Делоне
Спасибо, оно!
...
Рейтинг: 0 / 0
3 сообщений из 3, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Области с минимальным расстоянием до их центров
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]