Аналіз методів відсікання відрізків

Abstract

У статті розглянуто завдання відсікання відрізків. Наведено опис алгоритмів Коена-Сазерленда, ЛіангаБарські та алгоритму відсікання методом поділу середньої точки. Проведено аналіз наведених методів відсікання, визначено переваги та недоліки кожного з них.

The article considers the task of line clipping. Description of Koen-Sazerland, Liang-Barsky algorithms and the method of splitting the middle point is given. The analysis of the above-mentioned methods of dissents was carried out, the advantages and disadvantages of each of them were determined.