Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Программирование Новый топик    Ответить
 Области с минимальным расстоянием до их центров  [new]
alex55555
Member

Откуда:
Сообщений: 1711
Есть набор точек на плоскости, назовём их "центральными точками". Плоскость ограничена прямоугольником. Необходимо построить области вокруг каждой точки таким образом, что бы расстояние от любой точки области до её центральной точки было бы меньше, чем расстояние до любой другой центральной точки. То есть по сути ищется алгоритм раскраски прямоугольника. Алгоритм, теоретически, не сложный, понятно как его сочинять, но в нём, безусловно, вылезет ряд тонких деталей и потребуются продумывание с отладкой, на которые можно убить несколько дней. Если есть готовый вариант (кто-то встречал), то можно было бы сэкономить эти потенциально убиенные дни.

Кто встречал готовый алгоритм? Теоретически это очень распространённая задача для всяческих гео-информационных систем.
23 янв 19, 15:20    [21792305]     Ответить | Цитировать Сообщить модератору
 Re: Области с минимальным расстоянием до их центров  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 4242
alex55555,

Диаграмма Вороного и равноценная задача: Триангуляция Делоне
23 янв 19, 15:28    [21792316]     Ответить | Цитировать Сообщить модератору
 Re: Области с минимальным расстоянием до их центров  [new]
alex55555
Member

Откуда:
Сообщений: 1711
kealon(Ruslan)
Диаграмма Вороного и равноценная задача: Триангуляция Делоне

Спасибо, оно!
23 янв 19, 18:03    [21792558]     Ответить | Цитировать Сообщить модератору
Все форумы / Программирование Ответить