graph - 具有不规则顶点的四边形网格的拓扑可以表示为方形网格图吗？

Question

我想知道包含不规则顶点（度数高于或低于 4 的顶点）的四边形网格的拓扑是否可以表示为方形网格图。

理想情况下，我想找到（或构建）一种算法，该算法在输入中采用四边形网格并将其拓扑表示计算为二维数组。

为了清楚起见，我做了这个例子，我试图描述一个四边形网格的面之间的邻接关系，在一个规则的 2D 网格中具有不规则的顶点。

如果这个表示是正确的：

• 你认为它可以推广到其他不规则顶点的四边形网格吗？
• 如果有，会有名字吗？
• 如果是这样，是否有一种算法来计算它？（可能与图论有关？）

标签： graphgeometrycomputational-geometrymeshtopology