Prva faza

Za vse ploskvice obeh teles, ponovi naslednji postopek:

• testiraj lego ploskvice glede na nasprotno telo
• èe se ploskvica delno nahaja v drugem telesu:
  • shrani ploskvico v seznam ploskvic za drugo fazo
  • vzemi naslednjo ploskvico
• drugaèe:
  • glede na operacijo, dodaj ploskvico v novo telo
  • èe pripada ploskvica drugemu telesu in je bila operacija od¹tevanje:
    • preorientiraj ploskvico