自制3D显示引擎三：画线

最新推荐文章于 2023-04-27 15:58:20 发布

吴嗔

最新推荐文章于 2023-04-27 15:58:20 发布

阅读量402

点赞数

文章标签：算法 3d

本文链接：https://blog.csdn.net/qq_15270231/article/details/54634715

版权

本文介绍了自制3D显示引擎中优化过的Bresenham画线算法，提供了详细的代码实现。通过对算法的调整，提高了在不同坐标系下画线的效率，适用于3D图形渲染过程。

摘要由CSDN通过智能技术生成

这个算法的代码在网上其实有很多，也有一些十分经典的

我来贴出我经过自己磨合的一段bresenham代码

public void pline(int x1,int y1,int x2 ,int y2){//x1,y1为起点，x2,y2为终点

int dx=x2-x1;int dy=y2-y1;
int a1=1,a2=1,a3=0;//标识
if(dx<0){dx=-dx;a1=-1;}
if(dy<0){dy=-dy;a2=-1;}
if(dx<dy){int t=dx;dx=dy;dy=t;a3=1;}
int h=dx;int j=0;
//pics[x1][y1]=setpci;//setpci是处理画笔颜色的变量，pics[x3][y3]则与设备接轨

//在处理绘制多边形，或画笔的时候这句代码不适合去执行
for(int i=1;i<=dx;i++){//i从0还是1开始？从一开始
h=h+2*dy;
if(h>=2*dx){h=h-2*dx;j=j+1;}
//数组[i][j]=1
int x = i,y=j;
if(a3==1){x=j;y=i;}
int x3=x1+a1*x;
int y3=y1+a2*y;
if(x3>=0&&y3>=0&&x3<ph&&y3<pv){
pics[x3][y3]=setpci;
}
}
//draw();
}