algorytm Lianga-Barsky’ego

Algorytm Lianga-Barsky’ego – algorytm obcinania odcinka do prostokątnego okna, stosowany w grafice komputerowej. Nazwa algorytmu pochodzi od nazwisk autorów i , którzy zaproponowali go w swojej pracy. Algorytm wykorzystuje parametryczne równanie odcinka oraz nierówności opisujące prostokątne okno do określenia wartości współczynnika parametrycznego, dla których odcinek przecina się z bokami okna. Na podstawie tak uzyskanych danych można określić, którą część odcinka można narysować. Ten algorytm jest bardziej wydajny niż algorytm Cohena-Sutherlanda w przypadku gdy zachodzi konieczność przycięcia odcinka. Pomysłem w algorytmie Lianga-Barsky’ego jest wykonywanie tylu porównań, na ile jest to możliwe przed właściwym obliczaniem końców przyciętego odcinka.