1

我有一组点,坐标不是预先确定的,我可以在创建它们时设置它们,但它们的链接是预先确定的。一个点可以有一个或多个链接,但不能为零。

我希望能够在它们之间的这些链接线不会相交的位置生成这些点的视觉表示。根据我目前在研究中学到的知识,我相信这有点类似于平面图,但是会有只有一个链接的点,我不确定平面图是否能够表示这些。

我不确定是否有一种很好的方法来做我想做的事,但我承认数学不是我的强项。到目前为止,我的“最佳”想法是以某种方式检测这些交叉点,然后在一个方向上移动点,以某种方式将交叉点位置考虑在内以重新定位它们,以便不会发生特定的交叉点......并循环并执行此操作每个点,直到不再检测到交叉点。但是,很可能有某种更有效的数学算法可供我使用,而我根本不知道。

我对这里的所有建议都很感兴趣,无论它是否有效。

4

1 回答 1

1

这不是一个容易的问题。以下是“绘制平面图的算法”的 Google 搜索结果</a>。Boost C++ 库对绘制平面嵌入有一些支持,包括一个示例。这些当然使用 C++,而不是您标记问题的 C#。

于 2013-06-24T17:20:05.807 回答