Druga faza

Za vse ploskvice v seznamu ploskvic, ki se sekajo s ploskvicami nasprotnega telesa, naredi sledeè algoritem:

• doloèi preseèno krivuljo med ploskvicama, ki se sekata
• k robovom ploskvic dodaj robove, ki so nastali po operaciji
• odstrani podvojene robove
• preveri, èe je nastopila degeneriranost:
  • razdeli ploskvico na ¹tiri dele in obravnavaj vsako ploskvico posebej
• razporedi toèke preseène krivulje v pravilni vrstni red (topolo¹ko opredeli preseèno krivuljo)
• zgradi nove ploskvice
• èe ploskvica priprada drugemu telesu in je bila operacija od¹tevanje, ploskvice preorientiraj