ROBUST RENDERING OF GENERAL ELLIPSES AND ELLIPTIC ARCS

被引:15
作者
FELLNER, DW
HELMBERG, C
机构
[1] GRAZ UNIV TECHNOL,CHRISTIAN DOPPLER LAB DISCRETE MATH,GRAZ,AUSTRIA
[2] MEM UNIV NEWFOUNDLAND,ST JOHNS A1C 5S7,NEWFOUNDLAND,CANADA
来源
ACM TRANSACTIONS ON GRAPHICS | 1993年 / 12卷 / 03期
关键词
ALGORITHMS; PERFORMANCE; ANTIALIASING; COMPUTER GRAPHICS; CGI; ELLIPSE; ELLIPTIC ARC;
D O I
10.1145/169711.169704
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Based on the method of Maxwell and Baker [7], an all-integer algorithm is developed for the rendering of elliptical curves. It is immune to problems of degeneracy and best suited for hardware implementation. At each point the algorithm provides the tangent vector and an estimate of the quantization error, all the data needed for rendering high precision elliptical arcs and generating antialiased curves.
引用
收藏
页码:251 / 276
页数:26
相关论文
共 14 条
[11]  
Pratt V., 1985, Computer Graphics, V19, P151, DOI 10.1145/325165.325225
[12]   CURVE-DRAWING ALGORITHMS FOR RASTER DISPLAYS [J].
VANAKEN, J ;
NOVAK, M .
ACM TRANSACTIONS ON GRAPHICS, 1985, 4 (02) :147-169
[13]   DOUBLE-STEP GENERATION OF ELLIPSES [J].
WU, XL ;
ROKNE, JG .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1989, 9 (03) :56-69
[14]  
1991, ISO IS9636