Title: An alternative conics drawing algorithm on a hexagonal grid using method of deviation

Authors: Manoharan Prabukumar; Bimal Kumar Ray

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

Abstract: In this paper, the algorithms to scan converting conics on hexagonal grid using method of deviation are proposed. The method of deviation computes the pixel nearest to the analogue curve using only integer arithmetic. The proposed algorithm is compared favourably with the latest conics drawing algorithm on hexagonal grid. The idea may be applied to scan converting any arbitrary curves. The transformation function to convert Cartesian coordinate system to hexagonal coordinate system is also proposed.

Keywords: hexagonal grid; conics drawing; method of deviation; aliasing; computer graphics.

DOI: 10.1504/IJCAT.2015.068402

International Journal of Computer Applications in Technology, 2015 Vol.51 No.1, pp.69 - 79

Published online: 01 Apr 2015 *

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