用Bresenham算法画直线(高手指教,有要求)

luanmacidian 2010-06-21 11:29:11

要求：
1) 将像素网格表现出来，建立网格坐标系
2) 用橡皮筋的形式输入参数
3) 鼠标移动时，显示鼠标当前位置
4) 显示判别式的计算过程和下一点的选择策略
5) 记录生成点的坐标，建议用表的形式
6) 图形生成过程可以重复进行

...全文

276 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

张赐 2010-06-21

打赏
举报

回复

作业吗？

Bresenham直线算法

画线的算法不少，但要作到高速、简单并不容易。斜率相乘法是最简单的方法之一，但计算每个点均要花费不少时间用于乘、除法运算；下面介绍的是Bresenham's高效画线算法，对每个点的坐标计算只要加、减法就能完成。简化算法用伪Pascal语言描述如下： procedure DrawLine(x1, y1, x2, y2: Integer); var x, y, DeltaX, DeltaY,

Bresenham算法详细推导过程

我们在电脑上看到的图像时由一个个像素点拼接而成，当你放大图像就可以观察到这点。以下是一条直线：它是由这些像素点一个一个拼接而成，那么问题来了，怎样选取这些点，使我们看到的更像是一条直线呢？我们的主要思路就是，谁靠近直线我们就选谁，近水楼台先得月。如下图，因为,所以我们选择直线下面的黄点作为画直线的点。依照这个原则，直到终点。这样一条线就出来了。所以我们得比较这两个值的大小。我们只

Bresenham直线插补算法原理与matlab实现问题说明：近期研究双振镜（四轴）激光加工系统。由于振镜有最小的脉冲当量（即最小的移动单位），需要使用到插补算法对期望直线进行处理。以下是对Bresenham直线插补算法的学习笔记。算法原理该算法是将直线方程转换为一个迭代的过程。迭代过程是：在计长方向上（设x方向），每次坐标必变化一个单位步长（通常单位步长取1），即xi=xi−1+1x_i=x_{i - 1} + 1xi=xi−1+1 (加、减1视dx的正负而定)。在非计长方向上（设y方向），每

图形处理/算法

19,464

社区成员

50,678

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章