我想可视化表示某些地理 map 的图形。因此,我图的边缘与罗盘玫瑰(北,南,东,西)相关联。该图本身是有向的,可以使其成为非循环的。

例如,我有以下节点:房屋1,房屋2,房屋3,其边缘为[房屋1,房屋北部,房屋2],[房屋2,房屋东部,房屋3]。

我正在寻找一种布局算法,可以理解罗盘玫瑰(也许是提示?)

我经历了JUNG,JGraph,GraphViz,似乎没有做我想要的事情,但我可能错过了一些东西。

有什么建议么?

最佳答案

最近有一篇关于这个问题的论文,他们试图重建韩国的旧土地记录(地籍)。本文中有一种布局算法可以满足您的要求。它没有提供所有细节,但确实提供了大纲和引文。

Lee Hyungmin Lee,Sooyun Lee,Namwook Kim和Jinwook Seo。 2012年。JigsawMap:通过绘制历史文字cadasters将过去与 future 联系起来。在2012年ACM计算系统中人为因素年度 session 的论文集(CHI '12)中。美国纽约州ACM,电话:463-472。 DOI = 10.1145/2207676.2207740

关于java - 理解罗盘玫瑰的布局算法,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/11924150/

10-10 09:47