Two New Algorithms for Line Clipping in E2 and Their Comparison

Date issued

2000

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

New efficient algorithms for the line clipping by the given rectangle in E2 are presented. The first algorithm is based on the line direction evaluation, the second one is based on a new coding technique of clipping rectangle’s vertices. It allows solving all cases more effectively. A comparison of the proposed algorithms with the Liang-Barsky algorithm and some experimental results are presented, too.

Description

Subject(s)

ořezávání přímky, počítačová grafika, složitost algoritmů, geometrické algoritmy

Citation

Machine Graphics & Vision. 2000, vol. 9, no. 1/2, p. 297-306.

Collections

OPEN License Selector