Алгоритм макета, который понимает компасную розу ⇐ JAVA

[Anonymous]

Я хочу визуализировать график, представляющий некоторую географическую карту. Таким образом, края моего графика связаны с компасной розой (север, юг, восток, запад). Сам граф ориентирован и его можно сделать ациклическим.

Например, у меня есть узлы: Дом-1, Дом-2, Дом-3 с краями [Дом-1, к северу от Дома-2], [Дом-2, к востоку от Дома-3].

Я ищу алгоритм компаса, который можно было бы заставить понимать компасную розу (возможно, в виде подсказок?)

Я просмотрел JUNG, JGraph, GraphViz, и ни один из них, кажется, не делает то, что я хочу, но я, возможно, что-то пропустил.

Есть предложения?

Подробнее здесь: https://stackoverflow.com/questions/119 ... mpass-rose