An Analysis of Scan Converting a Line with Multi Symmetry

Download Now
Provided by: International Journal of Computer Applications
Topic: Software
Format: PDF
Line is a very important primitive in computer graphics. In this paper, the authors analyze and discuss an algorithm that exploits the multi symmetry present in certain line segments during scan conversion. This feature is implemented with the simple technique of direct line equation; Digital Differentiation Analyzer (DDA) algorithm and the floating-point operation free Bresenham's Algorithm. The benefit of exploiting this feature is clearly seen in the test results. Test results also show that by exploiting this feature, execution times of all these algorithms are very close, as the variations in these algorithms work for very small fraction of the line and the rest of the line is simply replicated from this pre-computation.
Download Now

Find By Topic