作者：非妃是公主
专栏：《计算机图形学》
博客地址：https://blog.csdn.net/myf_666
个性签：顺境不惰，逆境不馁，以心制境，万事可成。——曾国藩

文章目录

• 专栏推荐
• 专栏系列文章
• 序
• 一、算法原理
• 二、OpenGL代码实现
• 三、效果展示
• the end……

专栏推荐

专栏系列文章

序

计算机图形学（英语：computer graphics，缩写为CG）是研究计算机在硬件和软件的帮助下创建计算机图形的科学学科，是计算机科学的一个分支领域，主要关注数字合成与操作视觉的图形内容。虽然这个词通常被认为是指三维图形，事实上同时包括了二维图形以及影像处理。

一、算法原理

首先，基本思路还是将抛物线分为斜率 k≥1k\geq1k≥1 和 k<1k<1k<1 两种情况。

左边为 k>1k>1k>1 的情况(针对本问题 x≤25x\leq25x≤25)，右边为 k<1k<1k<1 的情况(x>25)。

二、OpenGL代码实现

// 绘制抛物线 100*x = y^2
void MidBhParabola() {int x = 0;int y = 0;double d = 10 / sqrt(2) - 1;// 开始绘制glColor3f(0.0f, 1.0f, 0.0f);			// 设置颜色为绿色进行填充glBegin(GL_POINTS);glVertex2i(x, y);	// 绘制(0, 0)点// k>1 的情况while (x <= 25) {		// 更新dif (d < 0) {d += 10 * (sqrt(x + 1.5) - sqrt(x + 0.5)) - 1;}else {d -= 1;}y++;// 根据 d 的值更新xif (d < 0) {x++;}glVertex2i(x, y);glVertex2i(x, -y); // 二分画圆}// k<=1的情况d = 10 * sqrt(25 + 1) - (50 + 0.5);while (x <= 250) {// 更新dif (d < 0) {d += 10 * (sqrt(x + 2) - sqrt(x + 1));}else {d += 10 * (sqrt(x + 2) - sqrt(x + 1.5)) - 1;}// 更新x，yx++;if (d >= 0) {y++;}glVertex2i(x, y);glVertex2i(x, -y); // 二分画抛物线}glEnd();
}

三、效果展示

the end……

有效边表法的多边形扫描转换算法到这里就要结束啦~~到此既是缘分，欢迎您的点赞、评论、收藏！关注我，不迷路，我们下期再见！！

😘😘😘 我是Cherries，一位计算机科班在校大学生，写博客用来记录自己平时的所思所想！
💞💞💞 内容繁杂，又才疏学浅，难免存在错误，欢迎各位大佬的批评指正！
👋👋👋 我们相互交流，共同进步！

注：本文由非妃是公主发布于https://blog.csdn.net/myf_666，转载请务必标明原文链接：https://blog.csdn.net/myf_666/article/details/128234564