Proceedings ArticleDOI
An alternate line drawing algorithm on hexagonal grid
Prabukumar Manoharan,Bimal Kumar Ray +1 more
- pp 19
Reads0
Chats0
TLDR
An algorithm to scan convert a line using method of deviation on hexagonal grid using only integer arithmetic to visualize design ideas through animation and photorealistic renderings and simulate how a design will perform in the real world in CAD tool with less aliasing artifact.Abstract:
In this paper an algorithm to scan convert a line using method of deviation on hexagonal grid is proposed. The method of deviation computes pixel nearest to analog line using only integer arithmetic. The proposed algorithm is compared favorably with the latest line drawing algorithm on a hexagonal grid. The main advantage of the proposed approach is that the same may be applied to an arbitrary curve. Owing to this approach we may visualize design ideas through animation and photorealistic renderings, and simulate how a design will perform in the real world in CAD tool with less aliasing artifact.read more
References
More filters
Journal ArticleDOI
Algorithm for computer control of a digital plotter
TL;DR: An algorithm is given for computer control of a digital plotter that may be programmed without multiplication or division instructions and is efficient with respect to speed of execution and memory utilization.
Journal ArticleDOI
A linear algorithm for incremental digital display of circular arcs
TL;DR: Methodology for producing dot or step patterns closest to the true circle, which can be drawn on an incremental display device such as a cathode ray tube, digital plotter, or matrix printer.
Journal ArticleDOI
An algorithmic comparison between square- and hexagonal-based grids
C. A. Wüthrich,P. Stucki +1 more
TL;DR: An algorithmic comparison between square and hexagonal grids, showing the strong similarity between them, is presented, and general digitalization schemes, valid for all real curves of the plane, are presented for the hexagonal grid.
Journal ArticleDOI
Bresenham's algorithm with Grey scale
TL;DR: The control parameter in Bresenham's algorithm, when interpreted as a measure of distance from a straight line boundary, gives a weighted average of the intensities on each side of the line that can be used to produce an aesthetically pleasing visual effect with modern display devices.
Journal ArticleDOI
Fast line scan-conversion
TL;DR: In this paper an algorithm is developed based on the original Bresenham scan-conversion together with the symmetry first noted by Gardner [18] and a recent double-step technique that results in a speed-up of scan- Conversion by a factor of approximately 4.
Related Papers (5)
A General Multi‐step Algorithm for Voxel Traversing Along a Line
Yong Kui Liu,H. Y. Song,B. Žalik +2 more