Title: | Two New Algorithms for Line Clipping in E2 and Their Comparison |
Authors: | Skala, Václav Bui, Duc Hui |
Citation: | Machine Graphics & Vision. 2000, vol. 9, no. 1/2, p. 297-306. |
Issue Date: | 2000 |
Document type: | článek article |
URI: | http://hdl.handle.net/11025/11803 |
ISSN: | 1230-0535 |
Keywords: | ořezávání přímky;počítačová grafika;složitost algoritmů;geometrické algoritmy |
Keywords in different language: | line clipping;computer graphics;algorithm complexity;geometric algorithms |
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. |
Rights: | © Warsaw University of Life Sciences |
Appears in Collections: | Články / Articles (KIV) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Skala_2000_Clipping-SF_2D_GKPO.pdf | Plný text | 364,36 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/11803
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.