• Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • |
  • Cited by [20]
  • | |
  • Comments
    Abstract:

    Line clipping is one of the fundamental problems in computer graphics. In this paper, two well known algorithms are analyzed and a new algorithm, which simplifies the line clipping into the processes in two basic cases by doing simple transformation on two end points of a line in turn, is introduced. The algorithm effectively overrides the shortcomings existed in the above two algorithms such as too many subroutine calls and complex basic cases. Both theoretic analysis and example testing show that the new algorithm is better than well known algorithms.

    Reference
    1 Foley J D,Dam A V.Fundamentals of Interactive Computer Graphics.Reading,MA: Addison-Wesley, 1983.144~152 2 Sobkow M S,Poaplsil P, Yang Y H.A fast two-dimensional line clipping algorithm via line encoding.Computers & Graphics. 1987,11(4);459~467 3 Cyrus M,Beck J.Genemlized two-and three-dimensional clipping.Computers & Gmphics,1978.3(1):23~28 4 Liang YD,Barsky B A.A new concept and method for line clipping.ACM Transactions on.Graphics,1984,3(1):1~22 5 Duvanenko V J,Gyurcsik R S,Robbins W E.Simple and efficient 2D and 3D span clipping algorithms.Computers & Graphic- 3,1998.17(1);39~54 8 Day J D.An algorithm for eSpping lines in object and image space.Computers & Graphics,1992,16(4);21~26 7 王骏.巢友株,彭群生.具有最少算术运算量的=维线裁剪算法.计算机学报.1991,7(7):495~504 (Wang Jun,Liang You-dong,Peng Qun-sheng.A 2-D line clipping algorithm with the least arithmetic operations.Chinese Journal of Computers,1991,7(7):495~504) 8 Nieholl T M,Lee DT,Nieholl R A.An efficient new algorithm for 2-D line clipping:its development and analysis.Comput- ers & Graphics,1987,21(4):253~262 9 Andeev R, Soiianske E.New algorithm for two-dimensional line clipping.Computers & Graphics,1991,15(4):519~526 10 Sherma N C,Manoher S.Line clipping revisited: two efficient algorithm based on simple geometric observations.Computers & Graphics,1992,16(1):51~54
    Comments
    Comments
    分享到微博
    Submit
Get Citation

汪灏泓,吴锐迅,蔡士杰.一种基于几何变换的高效的线裁剪新算法.软件学报,1998,9(10):728-733

Copy
Share
Article Metrics
  • Abstract:3642
  • PDF: 4732
  • HTML: 0
  • Cited by: 0
History
  • Received:June 12,1997
  • Revised:September 22,1997
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063