Semi-circular angle-based one bit circle generation algorithm on a hexagonal grid. (2016)

• Record Type: Journal Article
• Authors: Prabukumar, Manoharan; Ray, Bimal Kumar
• Is Part Of: International journal of computer aided engineering and technology. Volume 8:Number 3(2016)
• Page Start: 199
• Page End: 216
• Publication Date: 2016
• Subjects: hexagonal grids -- rasterisation -- scan conversion -- aliasing -- computer graphics -- frame buffer -- fibre optic display -- graphics processing unit -- GPU -- computer aided engineering -- CAE -- semi-circular angle -- one bit circle generation; Computer-aided engineering -- Periodicals; 620.00285
• Languages: English
• ISSNs: 1757-2657

Abstract

In this paper, the idea of semi-circular angle-based circle generation algorithm on a hexagonal grid is proposed. It makes use of the advantages of hexagonal sampling that scan-convert the pixel on the raster with less scan-conversion error. The performance of the proposed algorithm is compared to that of the conventional circle generation algorithm on a hexagonal grid. The qualitative and quantitative analysis shows that the proposed algorithm outperforms the existing circle drawing algorithm on a hexagonal grid in terms of less computation cost.