绘制通用平面图的组合嵌入

Question

我有一个通用平面图的组合嵌入（顶点，边缘，顶点和外表面边缘的循环排序），我需要绘制它。

顶点必须是维度的，并且绘图必须符合顶点（以及外部面）周围边缘的定义循环排序，即使输入图形不是3连接或最大平面。

如果绘图算法已经实现（可能在Java库中）会更好，但是带有算法解释的论文仍然足够。