- 博客(7)
- 收藏
- 关注
RSS订阅原创 Bresenham算法
对于直线y=kx判断，每当x加一时，y是否加一。y值得变换主要根据其误差项e，如图所示。即针对这两种情况，有两种不同的处理方法，根据下图可看出。的取值需根据其误差项2e判断。（注意k为斜率k的绝对值）其中e即为斜率k，即根据。，则下一个绘制的点坐标为。，则下一个绘制的点坐标为。
2023-11-03 21:40:42
80
原创 DDA算法
如图中此直接可被看为四个绿色标注的点形成，可以想象一下，当小方格很小的时候，成千上万的点就可近似看为一条直线。而由于这种缘故，当一个坐标处于直线上而非端点，则此时无效，因此要近似其为上面或下面的那个像素点，如下图展示。首先明白，直线生成本质上是一个个带有相同颜色的点，在计算机中可理解为画布为一个个小方格，每个坐标就是一个像素点，并且只有位于方格上的像素点才有意义，因此一条直接可被理解为一个点集合。1、误差积累问题，DDA算法在进行连续的线段绘制时，误差可能会被累积导致产生较大的误差。
2023-11-03 20:30:03
731
1
原创 计算机图形学（C/C++语言）
-------------------------------------------------- 分割线 -----------------------------------------------------------------第一次上计算机图形学实验课第一次更新此模块第一次更新点基础的东西 有误请指正希望下次还会继续更新记录一下 2023/10/20。
2023-10-20 20:41:39
189
原创 POJ 1390:Blocks
将Q与左边的某个大块k合并 score[i][j][len]=score[i][k][len+big[j].len]+score[k+1][j-1][0]一行有n个块，每个框都有一个颜色。将Q消去 score[i][j][len]=score[i][j-1][0]+(big[j].len+len)*(big[j].len+len)因此再考虑利用二维数组score[i][j]来表达状态，即代表第i个大块到第j个大块可以获得的最高分数，则与score[i][j-1]相比，可能。
2023-04-03 00:11:02
106
1
原创 学习算法——优先队列
首先优先队列为空，对于a,b元素的放入，利用自定义的比较方式 可以理解为 首先是 a<b 其中a、b是自定义数据类型 将利用相应的x值进行比较 即a.x<b.x 在上方例子中a.x=4 b.x=7 为此4<7 返回true即a<b为真。que.pop()将得到输出为 7(b) 4(a) 1(c)若想要输出 1(c) 4(a) 7(b) 只需改为return x>a.x;//使用之前需导入库函数 #include<queue>//第一次更新到此 下次再见 2023/4/2。
2023-04-02 18:31:25
118
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人