① 标准化改造——双层虚拟环与全域三角剖分
对任意给定的简单平面图G,首先在其最外围增设一层双层虚拟环(由内外两圈虚拟节点及连接边构成),原图所有真实节点均被包裹于内。随后,针对图中所有孔洞以及边数≥4的多边形面,补充虚拟对角线,直至每一面皆为三角形,完成全域三角剖分。此改造生成一个标准化极大平面图G',且G的全部真实节点和真实邻接关系在G'中完整保留。增设的双层虚拟环,为后续着色提供了不受原图约束的最外层自由度。
② 模块化拆解——全域映射为共享节点的轮构型网络
在G'中,全域皆由三角形面构成。除最外层虚拟环节点外,对于内部任何一个真实节点,无论其邻居在几何上如何围点排列,由于所有邻接面均被三角剖分,这些邻居节点通过三角面的边连接关系,在拓扑上必定构成一个闭合环。因此,每一个内部节点都天然成为一个轮构型的中心节点。