Нужна рабочая функция рисования закрашенного треугольника ...

MikhailSh · 13.11.2015, 11:40

или многоугольника (полилинии) на си с использованием алгоритма Брезенхема. Целочисленная арифметика.
Нашел на Паскале (забыл я его):
http://www.delphimaster.net/view/8-1126933826
Вот этот, что-то неправильно работает:

Код:

void GUI_DrawPolyLineFill(T_GUI_POLY_LINE *ptrPolyLine, uint16_t Color)
{
	//Public-domain code by Darel Rex Finley, 2007

#define POLY_X(Z)		((int32_t)((ptrPolyLine-›ptrNodeTablePolyLine + Z)-›Pos_X))	 //((int32_t)((Points + Z)-›Y))	
#define POLY_Y(Z)		((int32_t)((ptrPolyLine-›ptrNodeTablePolyLine + Z)-›Pos_Y)) //((int32_t)((Points + Z)-›X))	
	
	//uint16_t TextColor, BackColor;
	uint16_t nodes = 0, nodeX[GUI_POLYLINE_MAX_CORNERS];
	uint16_t pixelX = 0, pixelY = 0, i = 0,	j = 0, swap = 0;
	uint16_t IMAGE_LEFT = 0, IMAGE_RIGHT = 0, IMAGE_TOP = 0, IMAGE_BOTTOM = 0;

	IMAGE_LEFT = IMAGE_RIGHT = ptrPolyLine-›ptrNodeTablePolyLine-›Pos_X; //prtPoints-›Pos_X;
	IMAGE_TOP= IMAGE_BOTTOM = ptrPolyLine-›ptrNodeTablePolyLine-›Pos_Y; //prtPoints-›Pos_Y;

	//LCD_GetColors(&TextColor, &BackColor);
	for (i = 1; i ‹ ptrPolyLine-›NodeNum; i++) //NumPoint
	{
		pixelX = POLY_X(i); 
		if (pixelX ‹ IMAGE_LEFT)
		{
			IMAGE_LEFT = pixelX;
		}
		if (pixelX › IMAGE_RIGHT)
		{
			IMAGE_RIGHT = pixelX;
		}

		pixelY = POLY_Y(i); 
		if (pixelY ‹ IMAGE_TOP)
		{
			IMAGE_TOP = pixelY;
		}
		if(pixelY › IMAGE_BOTTOM)
		{
			IMAGE_BOTTOM = pixelY;
		}
	}

	//LCD_SetTextColor(BackColor);

	//Loop through the rows of the image
	for (pixelY = IMAGE_TOP; pixelY ‹ IMAGE_BOTTOM; pixelY++)
	{
		//Build a list of nodes
		nodes = 0; j = ptrPolyLine-›NodeNum - 1;

		for (i = 0; i ‹ ptrPolyLine-›NodeNum; i++)
		{
			if (((POLY_Y(i)‹(double) pixelY) && (POLY_Y(j)›=(double) pixelY)) || \
					((POLY_Y(j)‹(double) pixelY) && (POLY_Y(i)›=(double) pixelY)))
			{
				nodeX[nodes++] = (int) (POLY_X(i) + ((pixelY-POLY_Y(i)) * (POLY_X(j)-POLY_X(i)))/(POLY_Y(j)-POLY_Y(i)));
			}
			j = i;
		}

		//Sort the nodes, via a simple "Bubble" sort
		i = 0;
		while (i ‹ nodes - 1)
		{
			if (nodeX[i] › nodeX[i + 1])
			{
				swap = nodeX[i];
				nodeX[i] = nodeX[i + 1];
				nodeX[i + 1] = swap;
				if (i)
				{
					i--;
				}
			}
			else
			{
				i++;
			}
		}

		//Fill the pixels between node pairs
		for (i = 0; i ‹ nodes; i += 2)
		{
			if (nodeX[i] ›= IMAGE_RIGHT)
			{
				break;
			}
			if (nodeX[i + 1] › IMAGE_LEFT)
			{
				if (nodeX[i] ‹ IMAGE_LEFT)
				{
					nodeX[i] = IMAGE_LEFT;
				}
				if (nodeX[i + 1] › IMAGE_RIGHT)
				{
					nodeX[i + 1] = IMAGE_RIGHT;
				}
				//LCD_SetTextColor(BackColor);
				//LCD_DrawLine(pixelY, nodeX[i + 1], nodeX[i + 1] - nodeX[i], LCD_DIR_HORIZONTAL);
				GUI_DrawLineDirection(pixelY, nodeX[i + 1], nodeX[i + 1] - nodeX[i], Color, GUI_LINE_DIRECTION_HORIZONTAL);

				//LCD_SetTextColor(TextColor);
				//LCD_PutPixel(pixelY, nodeX[i + 1]);
				//LCD_PutPixel(pixelY, nodeX[i]);
				GUI_PutPoint(pixelY, nodeX[i + 1], Color);
				GUI_PutPoint(pixelY, nodeX[i], Color);
				
				//for (j=nodeX[i]; j‹nodeX[i+1]; j++) PutPixel(j,pixelY);
			}
		}
	}

	//Draw the edges
	//LCD_SetTextColor(TextColor);
}

zöner · 13.11.2015, 20:47

можно проверять принадлежность каждой точки треугольнику, если лежит внутри - закрашивать
http://algolist.manual.ru/maths/geom/belong/poly2d.php
http://totologic.blogspot.fr/2014/01...ngle-test.html