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

Question

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

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

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