Title: Image space algorithms for line clipping
Authors: DAY, J. D.
Citation: Journal of WSCG. 1996, vol. 4, no. 1-2, p. 1-11.
Issue Date: 1996
Publisher: Václav Skala - UNION Agency
Document type: článek
URI: http://wscg.zcu.cz/wscg1996/wscg96.htm#abs
ISSN: 1213-6972 (print)
1213-6980 (CD-ROM)
1213-6964 (online)
Keywords: výstřižky;počítačová grafika
Keywords in different language: clipping;computer graphics
Abstract in different language: Algorithms for clipping lines against rectangular windows are nor mally implemented in object space using floating point arithmetic, and the resulting clipped lines are then scan converted to obtain their representation as a list of pixels in image space. Some algorithms avoid the use of floating point arithmetic. They use integer arithmetic to obtain the end points of the clipped line. The line is then scan converted as before. In both cases there is a side e ect. This is described and discussed. An alternative approach is to scan convert the lines, then clip against the viewport. The algorithm would then use a description of the line as a list of pixel locations in image space, rather than a pair of end points in object space. The feasability of this method, in terms of side e ects and efficiency, is discussed.
Rights: © Václav Skala - UNION Agency
Appears in Collections:Volume 4, number 1-2 (1996)

Files in This Item:
File Description SizeFormat 
wscg.pdfPlný text489,44 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/15976

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.