中点画直线算法是计算机图形学中绘制直线的一种经典算法。
该算法的迭代公式:
完整代码:
实现0<k<1的情况(k是直线的斜率)
#include<GL/glut.h>
void lineMidpoint(int x1, int y1, int x2, int y2)
{
int dx = abs(x2 - x1);
int dy = abs(y2 - y1);
int a = -dy;
int b = dx;
int d = a + 0.5
中点画直线算法是计算机图形学中绘制直线的一种经典算法。
该算法的迭代公式:
完整代码:
实现0<k<1的情况(k是直线的斜率)
#include<GL/glut.h>
void lineMidpoint(int x1, int y1, int x2, int y2)
{
int dx = abs(x2 - x1);
int dy = abs(y2 - y1);
int a = -dy;
int b = dx;
int d = a + 0.5