![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OpenGL学习笔记
文章平均质量分 85
qiushuiqifei
这个作者很懒,什么都没留下…
展开
-
直线生成算法
直线生成算法:在光栅系统中绘制直线段,需要采用直线生成算法,常用的有DDA算法、Bresenham算法等。Ø DDA直线生成算法是一种使用微分方程生成直线的算法,又称作数值微分法。该算法的基本思想是:根据斜率确定增量最大的方向,每次迭代时均在该方向上走一步,然后根据直线方程计算出另一方向上的值,对其四舍五入后得到像素坐标。Ø Bresenham直线生成算法与DDA算法类似,每次迭代时均原创 2012-03-26 20:48:07 · 1388 阅读 · 0 评论 -
区域填充之扫描线算法
区域的填充可以根据区域的填充,采用不同的填充算法,而其中有扫描线类算法和种子填充算法。这里,先介绍扫描线类算法之有序边表的扫描线算法。其他什么种子填充、边界标志算法、4连通区域的递归算法、8连通区域的递归算法、扫描线种子填充算法比较简单。 其实有序边表其实领会了也好理解,关键是将思想转化为代码。 先介绍算法思想: 1.根据给出的多边形顶点坐标,原创 2012-04-12 16:02:42 · 1915 阅读 · 0 评论 -
区域填充之扫描线算法(续)
自上一篇《区域填充之扫描线算法》只是简单的实现了区域填充,但后来我在上实验课时再次运行却有点问题,询问老师,老师说是内存溢出。所以我就继续优化了下,主要在于AET的更新。以及创建的ET表代码具体如下://---------------------------------------------------------------------------------------//扫描线原创 2012-04-13 23:46:23 · 1824 阅读 · 1 评论