标签: algorithm graph geometry computational-geometry
我试图通过Realizer Method找出平面图的直线网格图。图的Schnyder标记和实现程序已经计算如下:
现在,我必须找出上图中顶点的直线网格坐标。
我遵循的算法如下:
得到的直线网格输出如下:
我发现很难理解算法中 n1(v)和 n2(v)的值是如何计算的。例如:在上面的结果中,对于顶点x,n1(x)= 1,n2(x)= 1.
我的问题是,有没有简单的方法来计算这个n1(v)和n2(v)?
可以找到实现方法的详细说明here