计算机图形学中Bresenham画线算法的一种优化算法

计算机图形学中Bresenham画线算法的一种优化算法 三角形的相似定理：两边共线，第三边平行的三角形是相似三角形，对应边是成比例的，且相似比都等于高h1和h2之比。   优化的Bresenham算法的基本思想是，将每一个像素点处的小浮点数计算，乘以一个倍数，使得每一步的计算都只有整数计算。   设dx,dy皆为常量，是线段横坐标的变化量和纵坐标的变化量。不失一般性，设dx>dy，且起点是在某一像

>>阅读原文<<