我们可以将操作分为两个概念步骤。首先,加倍红色边缘。其次,将事件的顶点爆炸到至少一个红色边缘。
第一步可以一次完成一个边缘。给定红色边e,创建另一个边e'。对于e的一半边缘,将e'的一半边缘作为下一个半边缘以顺时针顺序插入相同的头部。对于e的另一半边缘,将e'的另一半边缘作为下一半边缘以逆时针顺序插入相同的头部。
第二步可以一次完成一个顶点。给定顶点v入射到至少一个红色边缘,使用头部v对半边缘进行分组,如下所示。打破每个相邻的一对红色半边之间的圆形列表(1),它们是从每对相邻的白色边缘之间的相同原始边缘(2)产生的(相邻意味着两个半边是顺时针/逆时针顺序的下一个/上一个) 。对于每个休息,创建一个新的边缘。将所有东西拼接在一起。 (这涉及在碎片和新边缘的末端进行操作。我认为在这个答案的详细程度上的详细描述将是无益的。)