Лучше всего подходят гексагональные элементы неправильной формы - PullRequest
5 голосов
/ 26 февраля 2012

Я ищу рекомендации для приложения или библиотеки для расчета правильных подгонок правильных шестиугольных сеток к нерегулярной области или группе областей.

Как минимум, я хотел бы иметь возможность предоставить изображение и максимальное количество шестиугольников и получить изображение, которое вращает / сдвигает / масштабирует шестиугольную сетку, чтобы заполнить каждый шестиугольник одним цветом с минимальной ошибкой. Продвинутая функция может состоять в том, чтобы выполнить деформации основного изображения (в определенных пределах) для достижения лучшего соответствия. У меня есть некоторые идеи о том, как я это сделаю сам, но, похоже, это решенная проблема.

Спасибо за любые предложения.

РЕДАКТИРОВАТЬ: вариант использования, о котором я думаю, будет генерировать достаточно точные шестнадцатеричные карты реальной географии для использования в настольных (или виртуальных настольных) играх.

1 Ответ

0 голосов
/ 06 января 2014

Моя общая идея заключается в следующем:

  • Вы должны приблизить вашу неправильную форму кривой к минимальным линейным сегментам
  • тогда вы можете рассчитать угол a между каждой парой сегментов 90

Существует несколько способов приблизить кривые к линиям: объяснено здесь

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...