Метод Кохена-Сазерленда для відсікання відрізків у комп'ютерній графіці
V. O. Bezrukov, Н. В. Добровольська, Н. В. Добровольська · Repository of Vinnytsia National Technical University (Vinnytsia National Technical University) · 2025
У цій роботі розглядається метод Кохена-Сазерленда — один з найефективніших алгоритмівдлявідсікання відрізків у комп'ютерній графіці. Цей алгоритм використовується для визначеннявидимоїчастини відрізка, що розташована всередині заданого прямокутного вікна. Метод полягаєвкодуванні кінцевих точок відрізка відповідно до їхнього розташування відносно межвікна. Застосовуючи побітові операції "І" та "АБО", алгоритм встановлює, чи є відрізок повністювидимим, невидимим або частково видимим. У випадку часткової видимості обчислюютьсяточкиперетину відрізка з межами вікна для видалення невидимих частин. Метод Кохена-Сазерлендашироко застосовується в комп'ютерній графіці, зокрема в 2D-іграх, графічних інтерфейсах таCAD-системах, де важливо ефективно обробляти графічні об'єкти в обмежених просторах.
Cited by 0 works. Open-access PDF