Force-Directed Edge Bundling

[ermouth]

Наткнулся на прекрасную работу в области визуализации сложных графов – например, транспортных схем.

Пример: дано 100 городов, между некоторыми из них есть маршруты перевозок. Задача – изобразить связи между городами доходчиво.

Картинко:

Подробнее – наукообразный, но очень прикольный восьмистраничный ПДФ (инглиш есичё): http://www.win.tue.nl/~dholten/papers/forcebundles_eurovis.pdf