#pragma once

class Edge
{
public:
	int ya;
	int yb;
	int xc;
	int dx;
	float dir;
	Edge *next;
};


#pragma once

class Point
{
public:
	int x;
	int y;
	Point()
	{
		x=0;
		x=0;
	}
};



void C과제3View::OnDraw(CDC* /*pDC*/)
{
	C과제3Doc* pDoc = GetDocument();
	ASSERT_VALID(pDoc);
	if (!pDoc)
		return;

	int dot[6] = {10, 10, 600, 100, 100, 500};
	fill_triangle(3, dot, 000000);

	// TODO: 여기에 원시 데이터에 대한 그리기 코드를 추가합니다.
}

// C과제3View 메시지 처리기


void C과제3View::fill_triangle(int n, int dot[], int Color)
{
	Edge* EL[3];	// Edge List 선언 
	//Edge* AEL;

	Point *pts = new Point[n];	// 점들 n 개 선언

	for(int cnt1=0; cnt1 < n; cnt1++)	// dot의 점들로 pts 초기화
	{
		pts[cnt1].x = (dot[(cnt1*2)]);
		pts[cnt1].y = (dot[(cnt1*2)+1]);
	}

	for(int cnt2=0; cnt2 < n; cnt2++)	//Edge n개만큼 초기화
	{
		EL[cnt2] = new Edge;
		EL[cnt2]->next = NULL;
	}

	creatEL(n, pts, EL);// Edge List 생성
	


	CClientDC dc(this);
	CString string1, string1_next, string2, string2_next, string3, string3_next;
	string1.Format(_T("EL[0] : %d , next : %d"), EL[0], EL[0]->next);
	string2.Format(_T("EL[1] : %d , next : %d"), EL[1], EL[1]->next);
	string3.Format(_T("EL[2] : %d , next : %d"), EL[2], EL[2]->next);

	dc.TextOutW(pts[0].x, pts[0].y, string1);
	dc.TextOutW(pts[1].x, pts[1].y, string2);
	dc.TextOutW(pts[2].x, pts[2].y, string3);
}

void C과제3View::creatEL(int n, Point pts[], Edge* EL[])
{
	Point p1, p2;	// 임의의 두개의 점 설정 

	p1.x = pts[n-1].x;	// pts배열의 점들중 가장 마지막 [n-1]값 을 p1 으로
	p1.y = pts[n-1].y;

	for(int count=0; count<n; count++)
	{
		p2.x = pts[count].x;	//pts 배열 점들중 가장 처음 pts[0]~[n-1] 까지 p1 에 넣어서
		p2.y = pts[count].y;

		if(p1.y != p2.y && p1.x != p2.x)	// p1 과 p2 의 y값이 다르면
		{
			Edge* edge = new Edge; // 다른 점이므로 Edge를 만든다.
			if(p1.y < p2.y)
				makeEdge(p1, p2, edge, EL[count]); // y값크기에 따라 다른 호출
			else
				makeEdge(p2, p1, edge, EL[count]);
		}
		p1 = p2;
	}
}

void C과제3View::makeEdge(Point low, Point high, Edge* edge, Edge* EL)
{
	edge->ya = low.y;	// 작은 y
	edge->yb = high.y;	// 큰 y
	edge->xc = low.x;	// 초기 xIntersect 값은 xa 주사선이 옴겨가면서 바뀐다
	edge->dir = -(((float)high.y - (float)low.y)/((float)high.x - (float)low.x)); // dir값이 양수면 up 음수면 down
	edge->next = EL;
	insertEdge(EL, edge);
}

void C과제3View::insertEdge(Edge* node, Edge* edge)
{
	if(!node->next==NULL)
	{
		edge->next = node->next;
		node->next = edge;
	}
	else
	{
		edge->next = NULL;
		*node = *edge;
		node->next = edge;
	}
}