Алгоритм компоновки, который понимает розу ветров

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

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

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

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

Какие-либо предложения?