A Mid -Point Ellipse Drawing Algorithm on a Hexagonal Grid

In this paper, the idea of Mid-point ellipse drawing algorithm on a hexagonal grid is proposed. The performance of the proposed algorithm is compared to that of the conventional ellipse drawing algorithm on a square grid. The qualitative and execution time analysis proves that the proposed algorithm performs better than the conventional ellipse drawing algorithm on a square grid. In addition to lines and circles another useful curve in graphics applications is the ellipse. A significant body of work in curve drawing algorithms on a square grid for raster display devices has already been published.