Popis algoritmu
Roviny
rA', rB' získáme z rovin
rA, rB otočením kolem rovnoběžných os otáčení tak, aby stále platily podmínky (*).
- najdeme všechny body Ai v A, které leží v rA;
podobně najdeme všechny body Bi v B, které leží v rB;
označíme DA={Ai | Ai leží v rA} a
DB={Bi | Bi leží v rB}
- body množiny DB promítneme kolmo do rA, dostamene DB'
- mezi body DA a DB' v rovině rA vedeme rovnoběžné přímky oA, oB tak, aby
- oddělovaly množiny DA a DB' v rovině rA
- vzdálenost přímek oA, oB byla co největší
Stejná myšlenka jako (*), jen v rovině.
- přímky oA a kolmý průmět oB do rB jsou osy otáčení, kolem kterých budeme roviny rA, rB otáčet