Abstract
In order to increase the efficiency of the line drawing algorithm when the slope of the line is greater than 0.5,a line drawing algorithm based on pixel chain was proposed.A straight line was treated as an aggregation of several horizontal pixel chains or diagonal pixel chains.An algorithm of line drawing in a reverse direction,which was similar to Bresenham algorithm,was introduced,by which the slope between 0.5 and 1 was converted to that between 0 and 0.5 while generating line.One pixel chain was generated by one judgment.The simulation results show the straight line generated by new algorithm is as same as that generated by Bresenham algorithm,but the calculation is greatly reduced.The new algorithm has generated two integer arithmetic: addition and multiplication,and it is suitable for hardware implementation.The generation speed of the new algorithm is 4 times of Bresenham algorithm with the same complexity of design.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
