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 条
[1]   ALGORITHMS FOR DRAWING ANTIALIASED CIRCLES AND ELLIPSES [J].
FIELD, D .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 33 (01) :1-15
[2]  
Foley J. D., 1990, FUNDAMENTALS INTERAC
[3]  
HELMBERG C, 1991, THESIS U TECHNOLOGY
[4]   IMPROVED ALGORITHM FOR GENERATION OF NONPARAMETRIC CURVES [J].
JORDAN, BW ;
LENNON, WJ ;
HOLM, BD .
IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (12) :1052-1060
[5]  
Kappel M.R., 1985, NATO ASI SER, P257, DOI DOI 10.1007/978-3-642-84574-1_13
[6]   GENERATION OF POLYGONS REPRESENTING CIRCLES, ELLIPSES AND HYPERBOLAS [J].
MAXWELL, PC ;
BAKER, PW .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 10 (01) :84-93
[7]   EXTENDED RESOLUTION DIGITAL DIFFERENTIAL ANALYZER . A NEW COMPUTING STRUCTURE FOR SOLVING DIFFERENTIAL EQUATIONS [J].
MCGHEE, RB ;
NILSEN, RN .
IEEE TRANSACTIONS ON COMPUTERS, 1970, C 19 (01) :1-&
[8]   GETTING RASTER ELLIPSES RIGHT [J].
MCILROY, MD .
ACM TRANSACTIONS ON GRAPHICS, 1992, 11 (03) :259-275
[9]   BEST APPROXIMATE CIRCLES ON INTEGER GRIDS [J].
MCILROY, MD .
ACM TRANSACTIONS ON GRAPHICS, 1983, 2 (04) :237-263
[10]   ALGORITHM FOR DRAWING ELLIPSES OR HYPERBOLAE WITH DIGITAL PLOTTER [J].
PITTEWAY, ML .
COMPUTER JOURNAL, 1967, 10 (03) :282-&