Każdy punkt przecięcia stanowi miejsce, w którym zmieniany jest aktywny wielokąt, po którego obrysie aktualnie przebiega obliczenie.

Podczas pierwszego przejścia wybierany jest wielokąt przeciwny względem tego, który zostałby wybrany w analogicznym punkcie przy wyznaczaniu unii wielokątów. Pozwala to na prawidłowe określenie granic części wspólnej obu figur i rozróżnienie jej od obszarów zewnętrznych.

Przypisy

Kategoria:Algorytmy graficzne