| Curve generation is a fundamental problem in computer graphics, computer graphicsis the foundation of the whole system. On the standard curve such as lines, circles, ellipses,etc. There are some typical solutions. But for non-standard and slightly more complexcurves, there are still select the pixel is not accurate, low efficiency, seek more effectiveraster conversion method is still widespread concern.In this paper, the general structure of the ellipse raster conversion algorithm for thestudy objectives, the correct area to focus on resolving the standard oval conversion, androtated at any angle general ellipse accurately and quickly generate problems.Firstly, construct a recursive relationship based on residual control, curve equationusing two consecutive pixels satisfy the expression evaluates to poor there between,constitute a recursive formula containing residuals, reuse guidelines from the curve hasrecently been decision an integer parameter. Residuals obtained by introducing a range ofregional guidelines for type conversion, so as to realize the right to draw the standardellipse. Secondly, the above method is extended to draw general ellipse. Especially forspecial thin elliptic problems, presents a calculation of the key points in advance Insteadslope zoning conversion method，at the same time, gives a more precise selection criteriabased on the pixel gradient control line on the graph to ensure that both the real distance isextremely small when the pixel can be properly selected in order to establish a completegeneral algorithm for generating elliptic.Theoretical analysis and experimental results show，established in this paper based onthe residual method of drawing an ellipse with the same simplicity with traditionalalgorithms, but through residuals can be an interval rather than a special point of Criteria,regional convert more accurate, does not produce erroneous boundary pixels. The abovemethod can also be extended to other curves in the drawing. |
PDF Full Text Request