平面图直线图绘制的实现方法

时间:2017-02-02 14:29:38

标签: algorithm graph geometry computational-geometry

我试图通过Realizer Method找出平面图的直线网格图。图的Schnyder标记和实现程序已经计算如下:

planar graph

现在,我必须找出上图中顶点的直线网格坐标。

我遵循的算法如下:

image of text of algorithm

image of more text of algorithm

得到的直线网格输出如下:

output

我发现很难理解算法中 n1(v) n2(v)的值是如何计算的。例如:在上面的结果中,对于顶点x,n1(x)= 1,n2(x)= 1.

我的问题是,有没有简单的方法来计算这个n1(v)和n2(v)?

可以找到实现方法的详细说明here

0 个答案:

没有答案