计算机图形学作业（ 二）：使用Bresenham算法画直线和圆，并使用光栅化算法填充三角形
计算机图形学作业（ 二）：使用Bresenham算法画直线和圆，并使用光栅化算法填充三角形
- Bresenham算法画直线
- 原理
- 算法
- 拓展
- 结果
- 使用光栅化算法填充三角形
- 算法伪代码
- 算法解释
- 结果
- Bresenham算法画圆
- 原理
- 算法
- 结果
- 代码
Bresenham算法画直线
原理
首先，观察下图：
设一条直线为 y = m x + B \ y=mx+B y=mx+B，那么上图图中的参数为：
然后观察下图：
在图中，红色点为当前的点，我们要计算出下一个点是取高位的黄色点，还是低位的黄色点，就要比较这两个点谁距离直线最近，结合之前的图，可得 d u p p e r \ d_{upper} dupper和 d l o w e r \ d_{lower} dlower的大小 。
如果 d l
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！