An Efficient Scan Conversion of Parabola on Hexagonal Grid

Abstract

In this paper the midpoint approach for efficient scan conversion of parabola on hexagonal grid is proposed. The mid-point approach computes pixel nearest true curve using only integer arithmetic. The proposed algorithm is compared favorably with the existing parabola drawing algorithm on square grid. Owing to this approach we may visualize design ideas through animations and photorealistic renderings, and simulate how a design will perform in the real world in CAD tool with less aliasing artifact.