LINE RASTERIZATION ALGORITHMS THAT SATISFY THE SUBSET LINE PROPERTY

作     者：VANLIEROP, MLP VANOVERVELD, CWAM VANDEWETERING, HMM 

作者机构：Department of Mathematics and Computing Science Eindhoven University of Technology P.O. Box 513 5600 MB Eindhoven The Netherlands 

出 版 物：《COMPUTER VISION GRAPHICS AND IMAGE PROCESSING》 (Comput Vision Graphics Image Process)

年 卷 期：1988年第41卷第2期

页      面：210-228页

核心收录：

基　　金：Netherlands Technology Foundation 

主　　题：COMPUTER GRAPHICS 

摘      要：In this paper two subset line properties are introduced; the difference concerns the domain of the end points of the line segments under consideration, viz. Q 2 and Z 2 respectively. For both properties, a recursive and a nonrecursive algorithm to generate raster line segments are derived. All algorithms use integer arithmetic only. The accuracy of the algorithms in representing lines will be discussed, as well as their time complexity.