The Bresenham algorithm is the algorithm designed for the "display (screen or printer) system by Pixel", which makes all the integers in the process of seeking straight line, thus greatly increases the computational speed.
Self-feeling, the Breaseman algorithm is the biggest reference, is the use of the formula of stepping, cleverly avoid multiplication, as well as floating-point arithmetic, effectively improve the efficiency of the algorithm.
In the future algorithm design has the Universal reference significance!!! Therefore, I deduced on the draft paper, because the picture is saved more than the maximum length of the blog limit, so divided into two times saved.
The reason to choose their own derivation, is because read the relevant reference books, the derivation process is not obvious, too large, self-deduction, feel deep!
Breaseman algorithm for drawing straight line algorithm formula deduction (UP)
Start building with 50+ products and up to 12 months usage for Elastic Compute Service
1 on 1 presale consultation
24/7 Technical Support 6 Free Tickets per Quarter Faster Response
Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.
A comprehensive suite of global cloud computing services to power your business
Payment Methods We Support
