![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机图形学上机
文章平均质量分 67
江 铃
这个作者很懒,什么都没留下…
展开
-
计算机图形学上机(二)种子填充算法改进
种子填充算法改进: 种子填充算法改进,改的有点像扫描线算法了,同时跟论文描述有部分出入。原论文使用的八叉树,本文章代码使用的四叉树,将种子点右上,右下,左上,左下的点也存入栈中。 问题描述: 改进算法描述:确定填充区域边界颜色,选取种子点以及填充颜色。选取普通 一维数组作为保存种子点坐标的栈。 算法步骤描述如下: (1)检测种子点是否为边界点或已设置填充颜色; (2)如果不是或没有,则设置种子点颜色为填充色,否则,检测 栈是否为空,不为空则栈顶像素出栈,若为空则结束; (3)种子点入栈(假设种子点坐标为(原创 2021-07-10 20:57:46 · 1367 阅读 · 0 评论 -
计算机图形学上机(一)改进的DDA算法
改进DDA: 基于OPENGL的改进DDA算法,在原来的DDA算法上将划线的部分进行了修改,代码是基于在网上找到的DDA算法进行修改。改掉的部分基本属于文献中直接复制引用。写出来并不费劲,但需要自己进行理解体会。 原理分析: 令 d 表示 y+0.5的小数部分, 因此在区间[0,1)上,小数部分d是以k为增量的单调递增序列;而k>0,则d在经 过一定次数的递增后必然会有d≥ 1,此时 只要令d=d-1,d必然会重新变成区间[0,1) 上的实数。通过以上分析, 可以将直线划分为m 段:L0 ,L1原创 2021-07-03 19:56:58 · 953 阅读 · 0 评论