# Set Sided Polygon in C++

• December 22nd, 2010, 02:26 PM
abakiz
Set Sided Polygon in C++
Hello basically I've been working on this for 2 days now, I'm completely stuck. I've looked around the internet and can't really find anything in relation.

I have a program that I've created, It makes shapes. I've managed to make a draw line function & a square function.

Now it's sort of like a pixel plotter, with X & Y as the view ports.

I'm struggling to create a polygon with a given number of sides i.e. the user inputs how many sides that want.

Any help would be much appreciated, also I'm pretty rubbish at triangularly and that kinda stuff, so noobish explanations please!

This is what I got so far, still hasn't managed to figure out what i need next :-(

Code:

```// Draw a regular polygon with the given number of sides. The centre of the polygon will be at // (X, Y) and the points are on a circle of radius R void PixelPlotterForm::DrawPolygon( int Sides, int X, int Y, int R, Color PixelColour ) {         int x = X;         int y = Y;         int r = R;         int sides = Sides;         float cir = PI * (r * 2);         float edgelength = cir / sides;         float tempsides = 0;         float angle = 360 / sides;         while(tempsides < sides)         {               //set view port pixel, this acually places the pixel on the program, X, Y and colour    (ignore colour for now, it works)                 SetViewportPixel(x + r, y + r, PixelColour);                 r = r + angle;                 tempsides++;         } }```
• December 22nd, 2010, 02:49 PM
VictorN
Re: Set Sided Polygon in C++
What does not work as you expected?
• December 22nd, 2010, 03:08 PM
Mike Pliam
Re: Set Sided Polygon in C++
I do not understand your algorithm. Perhaps there is something I am missing. It seems to me that if one specifies a polygon with the number of sides greater than or equal to 3, there are an infinite number of possible such polygons. Thus one would need to specify the length of each side and some clever algorithm to determine the angles between each side (such algorithms exist - try google). For more details, see:
http://www.mathleague.com/help/geome...ns.htm#polygon

After further thought I realized you must by trying to inscribe a regular polygon ( all sides equal ) on a circle. You will need some algorithm to divide the circumference of the circle into N+1 segments, then draw lines from each segment point to the next going around the circle. The math shouldnt be to difficult. I would be interested in seeing how you solve the problem.

• December 22nd, 2010, 03:16 PM
abakiz
Re: Set Sided Polygon in C++
I've almost got it figured, I've got it too do one side of the polygon when a given side is given.

Basically I'm struggling too create it with an infinite number of sides.
• December 22nd, 2010, 04:43 PM
abakiz
Re: Set Sided Polygon in C++
Anyone have any idea how I would do this, been trying to figure it out for ages!
• December 22nd, 2010, 08:03 PM
Eri523
Re: Set Sided Polygon in C++
Quote:

Originally Posted by Mike Pliam
It seems to me that if one specifies a polygon with the number of sides greater than or equal to 3, there are an infinite number of possible such polygons.

A polygon with less than three sides is an interesting concept... :D Aside from that: The possibilities of any polygon (number of sides >= 3) are infinite unless you specify some parameters. Even if you postulate a regular polygon they're infinite unless you specify a center and a starting point (e.g.).

Quote:

Originally Posted by abakiz
Basically I'm struggling too create it with an infinite number of sides.

Hint: A regular polygon with an infinite number of sides is a circle.

Aside from that: http://en.wikipedia.org/wiki/Polygon
• December 23rd, 2010, 04:37 AM
abakiz
Re: Set Sided Polygon in C++
I see what your saying, but what sort of algorithm could I do this with?
• December 23rd, 2010, 04:54 AM
abakiz
Re: Set Sided Polygon in C++
What I got so far:

Code:

``` int x = X;         int y = Y;         //The radious, half of the circle length         int r = R;         int sides = Sides;         float cir = PI * (r * 2);         //basically saying, the edgelength and shave off the bit when you curve it straight, so you get the true length of each side.         float edgelength = (cir / sides) - ((cir / sides) / PI);         //splitting the angle of the sides         float angle = cir / sides;         //you need to rotate or move the line to the next angle / side or something.         float EndX_Y;```
• December 23rd, 2010, 06:19 AM
Philip Nicoletti
Re: Set Sided Polygon in C++
The point on a circle centered on (xc,yc) with radius r are given by

x = xc + r*cos(angle)
y = yc + r*sin(angle)

Code:

```void PixelPlotterForm::DrawPolygon( int Sides, int X, int Y, int R ) {   double xc    = X;   double yc    = Y;   double radius = R;   double angle_step = 2.0 * PI / static_cast<double>(Sides);   for (int i=0; i<Sides; ++i)   {       double angle = angle_step * i;       double x = xc + radius*cos(angle);       double y = yc + radius*sin(angle);   } }```
• January 14th, 2014, 05:59 PM
ma346
Re: Set Sided Polygon in C++
abakiz, did you manage to fix this issue? Im working on something similar and as I am new to this struggling with:
void PixelPlotterForm::DrawRectangle( int X, int Y, int Width, int Height, Color PixelColour )