An Analysis of Scan Converting a Line with Multi Symmetry

Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 501.52 KB