理解罗盘的布局算法

Question

我想要想象一个代表一些地理地图的图表.因此,我的图形的边缘与罗盘(北,南,东,西)相关联.图表本身是定向的,可以是非循环的.

例如,我有节点:House-1,House-2,House-3有边[House-1,north-of,House-2],[House-2,east-of,House-3].

我正在寻找一种可以理解罗盘的布局算法(也许作为提示？)

我已经通过JUNG,JGraph,GraphViz,似乎没有人做我想要的但我可能错过了一些东西.

有什么建议？

Answer 1

最近有一篇论文讨论了这个问题，其中他们试图重建旧的韩国土地记录（地籍）。论文中有一个布局算法应该可以满足您的需求。它没有提供所有细节，但确实给出了大纲和具体细节的引用。

李亨民、李秀妍、金南旭和徐镇旭。2012. JigsawMap：通过绘制历史文本地籍图将过去与未来连接起来。2012 年 ACM 计算系统中的人为因素年会 (CHI '12) 论文集。ACM，美国纽约州纽约市，463-472。DOI= 10.1145/2207676.2207740。