Ostateczne wyznaczenie odcinka: Odcinek pionowy spełnia a poziomy . Jeśli dla pewnego zachodzi to odcinek znajduje się na zewnątrz okna i dalszych obliczeń nie trzeba prowadzić. Jeśli to odcinek przecina bok z zewnątrz do wewnątrz, natomiast dla odcinek przebiega z wewnątrz na zewnątrz. Dla niezerowego wartość parametru określa punkt przecięcia z bokiem okna. Dla danego odcinka wyznacza się i (parametry wyznaczające oba przycięte końce):
Jeśli to cały odcinek znajduje się poza oknem, w przeciwnym razie obliczone wartości stanowią wynik działania algorytmu.
Własności Współrzędne są obliczane tylko dla dwóch punktów przecięcia. Wystarcza obliczenie nie więcej niż czterech parametrów . Algorytm nie jest iteracyjny. Algorytm można uogólnić na przypadki trójwymiarowe.
Uwagi
Przypisy
Bibliografia
Linki zewnętrzne
Artykuł dot. Catmulla-Clarka
Lianga-Barsky’ego