问题标签 [topology]

目前，我正在创建一个以图形视图的形式显示整个学校数据库的视图。

1. 学校;
2. 课程；
3. 教师; 和
4. 学生

我为上面提到的每个显示一个图像。我需要一个插件/工具（免费软件）来创建它们之间的链接。

我的默认视图是学校图像，点击图像/放大（缩小）我想显示课程。

当我通过单击或将鼠标悬停在特定班级并放大来选择单击时，我想显示教师和学生。

有人可以建议我一个工具来帮助我做同样的事情。

PS我试过 SpringGraph，但它缺乏很多功能。

我需要表示一个平面图结构，即将平面的一部分划分为多边形，以便我可以轻松找到多边形的邻居等（如在地图上）。最好使用的库是什么？弧形对象？CGAL（二维排列）？还要别的吗？

我在 Windows 下使用 C++。

我需要在 Java GUI 应用程序中动态绘制（星形）拓扑。通过星形拓扑，我的意思是这样的：

_{（来源：thebryantadvantage.com）}

不需要太花哨，但我不想做的太丑陋和粗暴。动态我的意思是拓扑随着时间的推移很少发生变化，但是由于节点的数量非常少，所以完全重绘不会有任何伤害。

我用谷歌搜索了一段时间，但找不到任何有用的东西——也许我只是在谷歌上搜索错误的关键字。我也在使用 JFreeChart，但据我所知，没有包含类似的类。我的一个朋友建议搜索 Java 的思维导图库，但我只能找到完整的应用程序，这有点矫枉过正。

我不敢相信除了弄乱形状、线条等之外别无选择？我目前正在使用 JTree，但我不敢相信没有更好的方法可以做到这一点。

附加信息：我有少量（<10）根节点，可能还有少量叶子（<10）。这是关于虚拟机<->服务器映射的，所以叶子会随着时间的推移改变它们的父级。实时迁移时的一些“动画”会很酷，但第一步不需要。

谢谢，请原谅我错过的任何事情 - 这是我在这里的第一个问题。

我负责一个程序，该程序用于创建一组节点和路径以供自主地面车辆使用。该程序通过将项目的位置指示为原点 0,0 以北 x 米和以东 y 米来跟踪其地图中所有项目的位置。在现实世界中，车辆知道原点的经纬度位置，因为它是由 dgps 系统确定的，并且精确到几厘米。我的程序不知道任何经纬度坐标。

我的目标之一是修改程序以跟踪项目的经纬度坐标，以及原点和项目相对于该原点的 x、y 位置。乍一看，似乎我要修改程序以允许传入原点的经纬度坐标，然后我希望程序会自动计算地图中当前每个项目的经纬度。根据我迄今为止的研究，我相信我需要弄清楚从 UTM （如投影）转换为经纬度坐标背后的数学，我在其中指定原点和经线等，而不是已经为 UTM 定义的任何东西。

我来问你们GIS程序员，我走对了吗？在我看来，有很多事情要处理，而且我不确定答案是否不是那么简单，“哦，是的，这里有从米到纬度的转换”

目前，由于DGPS的性质，系统真的不需要关心超过哦，什么... 40公里的位置？远离原点的半径。鉴于此，以及我需要确保坐标上的误差不大于 0.5 米的事实，我是否需要比简单的纬度/经度到米的转换常数更复杂的东西？

我对这里的材料非常了解。我可以使用一些关于要研究什么概念的指针。

非常感谢！

我想知道是否有人用环形拓扑（http://en.wikipedia.org/wiki/Ring_topology）建立了一个 Git 源代码控制系统。我认为这应该可行，但我想知道是否有人验证过它。

假设我有一家小公司，有 4 个远程开发人员：Alex、Bob、Carrie 和 Dan

假设团队的每个成员都有一个 Git 存储库，我们将其设置为

• 来源设置为 Bob 的 Alex 存储库

• Bob 存储库，原点设置为 Carrie

• 原点设置为 Dan 的 Carrie 存储库

• 源设置为 Alex 的 Dan 存储库

由于所有提交都由 SHA1 哈希跟踪，因此当事情回到环上时似乎应该没有问题。

只是想知道是否有人测试过或体验过这种设置？

我现在刚刚在我的工作中带着一个新项目进入 GIS - 所以我对这一切还是有点陌生​​。我正在使用 GDAL 处理上一次美国人口普查土地调查中的 TigerLine Shape 文件。在这些文件中，您可以找到（除其他外）描述道路纬度/经度位置的折线集，并且您可以找到道路的名称。我找不到像车道、交通信号灯之类的东西，也许最重要的是，它们是如何连接在一起的拓扑结构。例如，拓扑会告诉我立交桥不直接连接到下面的道路（即使它们的折线明显相交），而相交的道路在交叉口处连接。拓扑也可以告诉我交通方向。

现在我知道这些东西一定存在，因为 Susan（我的 Garmin GPS）用她呼吸的英国口音告诉我应该在哪条车道上，以及如何穿过城镇到达我要去的地方。她显然具有拓扑意识，因为她从不告诉我在立交桥处左转。这些信息是如何在 GIS 文件中编码的，更好的是，我在哪里可以找到这样的例子？

谢谢！

假设有一个 2D 平面（正方形），里面有一些点。

如何移动所有点以使它们尽可能均匀地填充平面但每个点都保持其邻居？

换句话说，我希望这些点尽可能地彼此远离，但它们的位置（拓扑）应该被保留并且它们应该位于正方形中。

换句话说，我想在富人区放大并在空白区域缩小。

PS：高维空间有没有通用的解决方案？有直接的解决方案还是只有迭代的解决方案？

我正在尝试使用 c 或 c++ 构建一个显示网络拓扑的应用程序。我有套接字的知识。我知道这是一个没有多少细节的广泛问题。只是我还没有找到任何可以开始的地方。我不知道该怎么做。

编辑 正如有人指出的那样，我正在寻找的实际上是最小化所有其他点之间的总测地线距离的点

我的地图在地形上与《吃豆人》和《小行星》中的地图相似。越过顶部会将您弯曲到底部，越过左侧会将您弯曲到右侧。

假设我在地图上有两个点（质量相同），我想找到它们的质心。我可以使用经典定义，基本上是midpoint。

但是，假设这两个点位于质量的两端。可以说，还有另一个质心，是通过“环绕”形成的。基本上，它是与其他两个点等距的点，但通过“环绕”边缘连接。

例子

两点O。它们的“经典”中点/质心是标记的点a。但是，另一个中点也在b(b通过环绕，与两个点等距)。

在我的情况下，我想选择两点之间平均距离较小的那个。在这种情况下，a两点之间的平均距离为三步。 b平均距离为两步。所以我会选择b.

解决两点情况的一种方法是简单地测试经典中点和最短的环绕中点，并使用平均距离较短的中点。

然而！这不容易概括为 3 个点、4 个、5 个或n个点。

有没有我可以用来找到这个的公式或算法？

（假设所有点的质量总是相同的。我只使用“质心”，因为这是我知道的唯一术语来松散地描述我想要做的事情）

如果我的解释不清楚，我会尽力解释得更好。

我正在将推荐的架构与两个 Web 服务器（用于冗余）和两个搜索服务器（用于冗余）放在一起......应用程序服务器呢（用于服务应用程序 - 配置文件服务、托管元数据服务等......？）那些可以吗？甚至有冗余服务器？感谢您提供任何信息...