计算机图形学实验（二）多边形填充

最新推荐文章于 2024-02-04 20:51:26 发布

原创

最新推荐文章于 2024-02-04 20:51:26 发布 · 5.2k 阅读

55 ·

CC 4.0 BY-SA版权

文章标签：

#多边形填充 #计算机图形学

本文介绍了计算机图形学实验中的多边形填充方法。通过从底部向上扫描，找出多边形与扫描线的交点，连接每两个交点进行填充，最终展示填充效果。文章附带关键代码及实验效果图。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

多边形填充

图形学实验中有着填充多边形的实验，在这里实现了一种相对简单的方法。

主要步骤：

从最下边往上边开始扫描，也就是y不断增加，求出与多边形的交点，
根据交点每两个点分为一组，并画出这两点之间的点，进行填充。（扫描线与每条线段会出现一个交点，两条线段的交点处按照两个点进行计算，实际上并没有画）
直到扫描到最上面的部分结束。

主要代码：

// ScanLine.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include"AET.h"
#include<gl/GLUT.h>
#include"node.h"
#include"ploygon.h"
#include<iostream>
#include<stack>
using namespace std;
int mm[10000];
int count = 0;
void Initial(void)//初始化函数 
{
   
   
	glClearColor(1.0f, 1.0f, 1.0f, 1.0f);//白色背景，前3个是RGB，最后是Alpha值，用来控制透明，1.0表示完全不透明
	glMatrixMode(GL_MODELVIEW);//OpenGL按照三维方式来处理图像，所以需要一个投影变换将三维图形投影到显示器的二维空间中
	glLoadIdentity();
	gluOrtho2D(0.0, 400, 0.0, 400.0);//指定使用正投影将一个x坐标在0~200，y坐标0~150范围内的矩形坐标区域投影到显示器窗口

}
void polyFill()
{
   
   

	glClearColor(0.0f, 0.0f, 0.0f, 0.0f);//绘图颜色为黑色   
	glClear(GL_COLOR_BUFFER_BIT);
	glColor3f(1.0, 1.0, 0.0);
	//glBegin(GL_POINTS);
	glBegin(GL_POINTS);
	glViewport(0, 0, 400, 400);
	node n1(10, 70), n2(50, 50), n3(120, 80), n4(110, 30), n5(50, 10), n6(20, 20);
	node ploy[6] = {
   
   n6,n1,n2,n3,n4,n5};
	polygon mploygon (ploy,6);
	int ymax=81,ymin=9;
	double *a = new double[10];
	for (int i = ymin; i <= ymax; i++)
	{
   
   
		/