1. 说明

具体的bresenham算法可以参考https://www.cs.helsinki.fi/group/goa/mallinnus/lines/bresenh.html，这里介绍的是一种基于该算法的实现方式。为什么说是最简洁的实现的看下面的代码实现就知道了，短短不到三十行代码便可以实现全坐标系任意斜率直线的绘制。

这里采用了虚拟轴的概念，因而使得可以屏蔽斜率的概念可以使得所有的直线绘制都转化为第一象限斜率小于1情况下的直线绘制。因此所有的判定条件只有一个e+dy-0.5dx

2. 实现

std::vector<Point> bresenham(Point start_point, Point end_point) {std::vector <Point> res;Point pos = start_point;int direction_x = end_point.x - start_point.x;int direction_y = end_point.y - start_point.y;int delta_x = fabs(direction_x);int delta_y = fabs(direction_y);int max_xy = ((delta_x > delta_y) ? delta_x : delta_y);int decision_param_x = - (max_xy / 2);int decision_param_y = decision_param_x;res.push_back(start_point);for(int i = 0; i < max_xy; ++i) {//处理xdecision_param_x += delta_x;if(decision_param_x > 0) {direction_x > 0 ? pos.x++ : pos.x--;decision_param_x -= max_xy;}//处理ydecision_param_y += delta_y;if(decision_param_y > 0) {direction_y > 0 ? pos.y++ : pos.y--;decision_param_y -= max_xy;}res.push_back(pos);}return res;
}

以上便是该算法实现的全部内容，可以很容易移植到不同的测试环境中测试。下图是在windows平台终端下的测试结果。

3. 完整测试代码

以下为完整的测试代码：

#include <iostream>
#include <windows.h>
#include <vector>
#include <cmath>typedef struct
{int x;int y;
}Point;Point start_point = {15, 15};
Point end_point = {8, 0};std::vector<Point> bresenham(Point start_point, Point end_point) {std::vector <Point> res;Point pos = start_point;int direction_x = end_point.x - start_point.x;int direction_y = end_point.y - start_point.y;int delta_x = fabs(direction_x);int delta_y = fabs(direction_y);int max_xy = ((delta_x > delta_y) ? delta_x : delta_y);int decision_param_x = - (max_xy / 2);int decision_param_y = decision_param_x;res.push_back(start_point);for(int i = 0; i < max_xy; ++i) {//处理xdecision_param_x += delta_x;if(decision_param_x > 0) {direction_x > 0 ? pos.x++ : pos.x--;decision_param_x -= max_xy;}//处理ydecision_param_y += delta_y;if(decision_param_y > 0) {direction_y > 0 ? pos.y++ : pos.y--;decision_param_y -= max_xy;}res.push_back(pos);}return res;
}void gotoXY(int x, int y)
{COORD cd;    cd.X   =   x; cd.Y   =   y;     SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),cd);
}int main(void)
{std::vector<Point> point_set = bresenham(start_point, end_point);system("cls");for(int i = 0; i < point_set.size(); ++i){gotoXY(point_set[i].x, point_set[i].y);std::cout << "*" ; }gotoXY(0,30);
}

计算机图形学_bresenham画线算法的最简洁实现(已验证)相关推荐

bresenham画线算法的最简洁实现
bresenham画线算法的最简洁实现具体的bresenham算法可以参考https://www.cs.helsinki.fi/group/goa/mallinnus/lines/bresenh.h ...
java实现计算机图形学中点画线算法
代码:DrawLine.java: import javax.swing.*; import java.awt.*;public class DrawLine extends JPanel {publ ...
计算机图形学学习笔记（4.1）画线算法
前言现在的显示器都是像素点阵.但是图形在计算机中都用连续的线段或多边形等存储.因此在显示出来之前,要进行光栅化处理. 图形的光栅化(图形的扫描转换)分成两步: 1)根据图形的定义在点阵单元上确定最 ...
图形学画直线c语言,002计算机图形学之直线画线算法
002计算机图形学之直线画线算法我们知道直线方程的斜截式是如下的样子: y = kx +b 在显示器上显示直线的话,如果使用如上的方程,每描一个点需要进行一次浮点乘法,一次浮点加法,和取整操作. ...
计算机图形学--方法篇（DDA画线算法）
计算机图形学中所有的绘制算法都是用离散的点尽可能的去逼近理想的图形,本篇为大家介绍常见的几种画线算法. 首先啰嗦一下大家都懂得直线方程,假设有直线: x的增量,y的增量有这样的关系: 或 ...
【计算机图形学】扫面转换算法（DDA算法中点画线算法 Bresenham画线算法）
模块1 扫描转换算法一实验目的编写直线.弧线的光栅扫描转换算法,并对线宽与线形的算法加以探讨用DDA算法.中点画线算法.Bresenham画线算法绘制直线(如果键盘输入数据,给出数据值:如果绘 ...
图形学--（中点画线法+Bresenham画线算法）
编程环境:codeblocks+EGE库用到的函数:putpixel(int x1,int y1,int color) 用某种颜色打亮一个坐标点. 这俩种算法都是用来在计算机上画一条直线的,那么我 ...
java bresenham画直线_图形学笔记: Bresenham画线算法
图形学课本, 按规矩介绍完矩阵行列式, 第一个算法肯定就是Bresenham画线算法了. 來我们來看看算法 Bresenham是用来画一些不反走样的线段的. 都说了线段肯定有起点和终点, 假设我们: ...
【OpenGL】画线算法
文章目录 DDA数值微分线段算法中点画线法(简) Bresenham画线算法 DDA数值微分线段算法数值微分法即DDA法(Digital Differential Analyzer),是一种基于微 ...
Bresenham画线算法笔记
目录一.DDA算法和中点画线算法的回顾二.Bresenham画线算法一.DDA算法和中点画线算法的回顾 1.DDA算法(Digtal Differential Analyzer) 假设两个端点坐 ...

计算机图形学_bresenham画线算法的最简洁实现(已验证)

1. 说明

2. 实现

3. 完整测试代码

计算机图形学_bresenham画线算法的最简洁实现(已验证)相关推荐

最新文章

热门文章