1. Determin infasuratoarea convexa
pentru fiecare dintre cele doua multimi de puncte.
2. Daca
poligoanele convexe obtinute se intersecteaza
separarea este imposibila
3. In caz
contrar, determinam o dreapta de separare ca fiind
mediatoarea segmentului care
constituie
distanta dintre cele doua poligoane.
|