算法
kingepoch
这个作者很懒,什么都没留下…
展开
-
Bresenham 画线算法
Bresenham 画线算法是由Bresenham提出的一种精确而有效的光栅线生成算法,该算法仅仅使用了整数的增量来实现的。Bresenham算法将对整形参数的符号检测,整形参数的值比于实际险段之间的偏量。Bresenham算法内容对于直线方程 Y = kX + b;A,0 1,输入线段的两个端点Point1和Point2,并且存储到Point1(x1,y1)和Point2(x2,y2)中; 2,将Point1载入桢缓存,绘画第一个起始点; 3,计算常量△x、△y、2△y和2(△y-转载 2010-06-10 15:40:00 · 858 阅读 · 0 评论 -
Bresenham高效画线算法
Bresenham高效画线算法 画线的算法不少,但要作到高速、简单并不容易。斜率相乘法是最简单的方法之一,但计算每个点均要花费不少时间用于乘、除法运算;下面介绍的是Bresenham's高效画线算法,对每个点的坐标计算只要加、减法就能完成。 简化算法用伪Pascal语言描述如下: procedure DrawLine(x1, y1, x2, y2: Integer); var x, y, DeltaX, DeltaY, HalfX, ErrorTerm, i: Integer;原创 2010-06-10 15:42:00 · 567 阅读 · 0 评论