Как я могу создавать визуализации, комбинирующие сетевые графики и воображаемые карты?

Question

По сути, я ищу что-то похожее на этот удивительный исследовательский проект: Gmap , на который ссылается этот связанный вопрос SO .

Это довольно новая визуализация данных, которая объединяет сетевой график с воображаемым набором областей, которые выглядят как карта.По сути, идентификация карты помогает людям лучше понять огромный набор данных.

Круто, а?GMap не является открытым исходным кодом, хотя я планирую связаться с авторами.

Я уже знаю, как создать сетевой график с принудительно направленным макетом (в настоящее время используется Prefuse / Flare), поэтому ответ может быть способом наложения алгоритма отображения поверхсуществующий граф.Я также не беспокоюсь о клиентской стороне на всех прямо сейчас - это будет бэкэнд-процесс, и я гибко отношусь к технологическому стеку и выводу данных на этом этапе.также этот документ , который описывает алгоритм поддержки GMap.Если вы слышали о диаграммах Вороного (которые качают, но у меня болит голова), эта статья для вас.Однако я ушел после Calc 1, так что я надеюсь не вспоминать, что такое сигмы и эпсилоны.

Answer 1

Для начала, не могли бы вы сделать простой алгоритм алгоритма?Так что это выглядит примерно так: у вас есть сило-направленный макет и вы вычислили какую-то ограничивающую рамку.Теперь вы хотите сделать это.Настройте ограничивающий прямоугольник так, чтобы он соответствовал исходной точке, а затем, вычисляя цвет каждого пикселя, найдите его ближайшую точку.Это должно генерировать некоторое подобие регионов и должно быть довольно простым, чтобы попробовать.Конечно, это не так красиво, как GMap, но, может быть, начало?Время выполнения было бы ужасным, но ... я не знаю о вас, но вычисление границ напрямую звучит для меня намного сложнее.