Two New Algorithms for Line Clipping in E2 and Their Comparison
Date issued
2000
Authors
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.