Fast Algorithms for Line Segment and Line Clipping in E2

Date issued

1997

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

New modifications of the Cohen-Sutherland algorithm for the line and line segment clipping in E2 are presented. The suggested algorithms are based on a new coding technique based on coding of the line direction together with coding of end-points of the clipped line segment. It allows to solve all cases more effectively. The proposed algorithms are convenient for line or line segment clipping by the rectangle. Theoretical considerations and experimental results are also presented.

Description

Subject(s)

počítačová grafika, komplexita algoritmů, geometrické algoritmy

Citation

SSCG'97 International Conference, p. 1-8.
OPEN License Selector