第二章03--计算机图形学.pptVIP

Circle Generation Bresenham’s Algorithm 1. Introduction to Circle Generation (1) Conic sections In addition to rasterizing straight lines, it is necessary to rasterize other more complicated functions. Considerable attention has been given to conic（圆锥） sections, i.e., circles, ellipses, parabolas（抛物线）, hyperbolas（双曲线）. (2) Circle algorithm base The circle has, of course, received the greatest attention. One of the most efficient and easiest to derive of the circle algorithms is due to Bresenham. (2) Circle algorithm base To begin, note that only one octant of the circle need be generat