多边形填充
图形学实验中有着填充多边形的实验,在这里实现了一种相对简单的方法。
主要步骤:
- 从最下边往上边开始扫描,也就是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++)
{