Title: Semi-circular angle-based one bit circle generation algorithm on a hexagonal grid

Authors: Manoharan Prabukumar; Bimal Kumar Ray

Addresses: School of Information Technology and Engineering, VIT University, Vellore-632014, Tamil Nadu, India ' School of Information Technology and Engineering, VIT University, Vellore-632014, Tamil Nadu, India

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.

Keywords: 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.

DOI: 10.1504/IJCAET.2016.077601

International Journal of Computer Aided Engineering and Technology, 2016 Vol.8 No.3, pp.199 - 216

Received: 16 Jul 2013
Accepted: 25 Nov 2013

Published online: 07 Jul 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article