For questions on polygons, a flat shape consisting of straight lines that are joined to form a closed chain or circuit

learn more… | top users | synonyms

14
votes
3answers
277 views

Area of the Limiting Polygon

Start with an equilateral triangle with unit area. Trisect each of the sides and then cut-off the corners. In this case, we get a regular hexagon - see the picture below. Next, trisect each of the ...
12
votes
2answers
150 views

Coffee and regular polygons

To save some money, I decided to brew my own morning-fix coffee and skip buying it from the coffee shop. BTW, I drive to work and put my coffee cup in between the two front seats. While driving on the ...
11
votes
0answers
281 views

About the ratio of the areas of a convex pentagon and the inner pentagon made by the five diagonals

I've thought about the following question for a month, but I'm facing difficulty. Question : Letting $S{^\prime}$ be the area of the inner pentagon made by the five diagonals of a convex pentagon ...
10
votes
1answer
127 views

Largest $n$-vertex polyhedron that fits into a unit sphere

In two dimensions, it is not hard to see that the $n$-vertex polygon of maximum area that fits into a unit circle is the regular $n$-gon whose vertices lie on the circle: For any other vertex ...
8
votes
2answers
160 views

How to check if polylines can be untangled?

In a program I'm writing I need to be able to check whether a straight line between two points is homotopic to a polyline between them. For example in the below example the first one is equivalent to ...
8
votes
3answers
1k views

How is the area of a country is calculated?

As countries or states borders are not straight lines but they are irregular in nature. I wonder how does anyone will be able to calculate area of a country or a state. When do you think area of a ...
8
votes
2answers
170 views

Why does the term ${\frac{1}{n-1}} {2n-4\choose n-2}$ counts the number of possible triangulations in a polygon?

In the given picture bellow, it counts the number of different triangloations in a polygon, how do the get to this expression, why is it: $$ {2n-4\choose n-2} $$ and why do we multiply it by ...
8
votes
1answer
176 views

What kind of polygonal surface has an interior angle > 360°?

Consider this polygon as the setting for a dynamical billiard: When it's drawn in the plane, the polygon intersects itself; it is non-simple. However, I don't want to embed the polygon in the ...
7
votes
2answers
397 views

Importance of construction of polygons

Why did the ancient Greeks give so much importance to the construction of regular polygons with $n$-sides using only ruler and compass and tried to study for what $n$ was such a construction possible? ...
7
votes
1answer
412 views

Prove that every practical number is either a power of two or a power of two times a non-trivial polygonal number

Prove that every practical number is either a power of two or a power of two times a non-trivial polygonal number, where a number $q$ is practical if and only if every integer less than or equal to ...
7
votes
1answer
134 views

Can the $9$ point circle be generalized to $n$-gons of $n\gt3$?

All triangles have concyclic vertices and have a $9$ point circle which intersects the triangle's feet and the midpoints of its sides (as well as $3$ other significant points). Is this special for ...
7
votes
0answers
160 views

What is the shape of the convex $n$-gon which gives the maximum of a function?

Supposing that the length of every edge of the convex $n$-gon $P_1P_2$$\cdots$$P_n$ is 1, what is the shape of the $n$-gon which gives the maximum of the following function $A_n$? ...
6
votes
2answers
193 views

Area of an irregular polygon

I was searching for methods on how to calculate the area of a polygon and stubled across this: http://www.mathopenref.com/coordpolygonarea.html. It does work and all, yet I do not fully understand why ...
6
votes
4answers
205 views

Pentagon Geometry

$ABCDG$ is a pentagon, such that $\overline{AB} \parallel \overline{GD}$ and $\overline{AB}=2\overline{GD}$. Also, $\overline{AG} \parallel \overline{BC}$ and $\overline{AG}=3\overline{BC}$. ...
5
votes
2answers
71 views

Show that diagonals intersect at common point

Given is octagon where opposite sides are equal length and parallel. Show that diagonals: $AE,DH, BF, CG$ intersects at point $S$ So I have tried to create a parallelograms $AHED$ and $BCFG$ and use ...
5
votes
1answer
400 views

cyclic polygons & trigonometry

At one vertex of a pentagon inscribed in a circle of unit diameter (unit diameter, not unit radius) let the angles between adjacent diagonals be $\alpha,\beta,\gamma$, at the next, ...
4
votes
2answers
698 views

Algorithm of cutting a polygon into equal parts

I have a convex polygon. I need to divide it into 4 equal parts using the two slit. For example, if I have a square, I have to cut it along the diagonals. Are there some common algorithm for this ...
4
votes
1answer
165 views

Symmetrically splitting an octagon into quadrilaterals

I'm wondering whether it is possible to split an octagon into a finite number of quadrilaterals, such that the result is symmetric from all 8 directions (sides or points). There is one condition — any ...
3
votes
1answer
275 views

How can I construct a 2^63-gon with a straightedge and compass?

I entered 2^63 as a stand alone value at WolframAlpha. Among the responses was a factoid that 'A regular 9223372036854775808-gon is constructible with a straightedge and compass.' What is such a ...
3
votes
1answer
74 views

Labeling the vertices of a polygon with 0's and 1's

Suppose $P_n$ is the regular polygon with n vertices ($n\geq 5$). Let $V=\{v_1,\ldots,v_n\}$ be the vertex set. I would like to define a labeling function $\ell:V\to \{0,1\}$ so that ...
3
votes
2answers
2k views

Number of triangles in a regular polygon

A regular polygon with $n$ sides. Where $(n > 5)$. The number of triangles whose vertices are joining non-adjacent vertices of the polygon is?
3
votes
1answer
1k views

Polygon Inequality

We know that to form a triangle the 3 sides should obey the triangle inequality . So is there any rule to be followed by the sides of $n$-sided convex polygon. For Eg:- $1,2,4$ cannot form a triangle ...
3
votes
2answers
113 views

Is every triangle a quadrilateral?

I can imagine a quadrilateral where one of the angles is $180^\circ$. Is this still considered a quadrilateral? More generally, is every $n$-gon also a $(n+1)$-gon (for $n \ge 3$)?
3
votes
1answer
37 views

What is the number of intersections of diagonals in a convex equilateral polygon?

Question: [See here for definitions]. Consider an arbitrary convex equilateral polygon with $n$-vertexes ($n\geq 4$) and the $n$-sequence $\langle \alpha_i~|~i<n\rangle$ of its angles which ...
3
votes
2answers
140 views

splitting polygon in 4 equal parts

I have a convex polygon and I want to divide into 4 equal parts using the two perpedicular splits. Like in a picture. I need s1 = s2 = s3 = s4; I need to get coordinates of point where the lines ...
3
votes
1answer
51 views

Mean curvature flow - implementation fails for some meshes

I am working on piece of software to deal with 3D meshes and I need to smooth some meshes. I have implemented MCF by using this formula $\vec{H} = {{t}\over{2}} \sum_{q \in\ link\ p} \vec{Ne} |e| ...
3
votes
1answer
194 views

Polygon sine waves

So I came across this picture on Google+ and I wanted to understand further. I created an equation for the second wave, the one with the square. Here it is: $$y=\frac{\sin x}{\cos(\min(x \mod \pi/2, ...
3
votes
1answer
218 views

Find the vertices of the polytope

Let $x,n$ be 2 integers with $x<n$. I need to find the vertices of the polytope $P$ of $2 \times n$ nonnegative matrices $A$ such that: The first row in $A$ is summed to $x$. $$\sum_{j=1}^n ...
3
votes
2answers
127 views

Construct polygon from random segments

Given an arbitrary amount of ordered segments, with arbitrary lengths is there a way to determine if they can be formed into a simple polygon? And if so, is it possible to work out the angles needed ...
3
votes
1answer
820 views

Concave polygons overlapping test

I have set of $N$ concave polygons, given as list of 2D Euclidean coordinates. How to compute: a. if any of them are overlapping? b. if one arbitrarily selected polygon overlaps with any of the ...
3
votes
1answer
37 views

finding parallel sides from a irregular decagon?

Is it possible to find out that which of two sides are parallel in this irregular decagon.If,it is yes;then how can I proceed? I have tried with "Consecutive Interior Angles".but can't come to a ...
3
votes
1answer
70 views

How do I create a Hilbert curve that is bounded by a polygon?

All images of the Hilbert curve that I've seen show the Hilbert curve as bounded by the unit square: However, if I have a list of vertices that define a closed polygon, how can I create a Hilbert ...
3
votes
1answer
110 views

Prove $\forall a,b,k \in \Bbb Z^+$ such that $a \equiv -1 \bmod 3$ and $b \equiv 1 \bmod 3$, $2^{2k-1}a,2^{2k}b$ are non-trivial polygonal numbers

Below is my original question, which has since been modified to a more general form. Prove that $\forall p,q \in \Bbb P$ and $k \in \Bbb Z^+$ such that $q \equiv -1 \bmod 3$ and $p \equiv 1 \bmod 3, ...
3
votes
2answers
81 views

What's wrong with an irregular digon?

I recently found that there were some things that could be said about the digon, the polygon with 2 vertices and 2 edges; in particular, the Wikipedia article notes that “in spherical geometry a ...
3
votes
2answers
45 views

What is the ratio of the side length of a regular hepatgon to the side length of the internal heptagon?

Given a regular heptagon with side length 1, create a star heptagon by connecting every vertice. Note that removing the "points" of the star yields a similar heptagon. I want to know the side ...
3
votes
0answers
92 views

The Erdős-Szekeres problem on points in convex position

The Erdős-Szekeres problem on points in convex position and its proof using Ramsey theorem are well know. The problem goes like this: For every natural number $k$ there exists a number $n(k)$ such ...
3
votes
0answers
64 views

Biggest ellipse included in a convex polygon

Considering a N edges convex 2D polygon called P. Let's name its vertices $\{p_1, p_2, ..., p_N\}$ described in a counter-clockwise order, with $p_i = (x_i, y_i)$ What would be, and how would one ...
3
votes
0answers
102 views

Polyonimo Tiling

I came up with the following conjecture the other day, and was wondering if the result was well-known or even true: Define $f(P)$ for a polyomino $P$ (without holes) to be the least number of total ...
3
votes
0answers
160 views

Formal name for polygon with hole

Is there a formal name for an irregular polygon that has 1 or more holes or cutouts in it? I've heard it refered to as a "swiss cheese polygon" or a "Donut polygon". Is this even strictly a polygon?
2
votes
2answers
82 views

Find the area of quadrilateral formed by $4$ (not consecutive) vertices of a $12$-gon inscribed in a circle.

A regular $12$ sided polygon is inscribed in a circle of radius $10$. $A,B,C,D,E$ are its consecutive vertices taken in that order. Find the area of quad. $ABDE$. The angle of $12$-gon is ...
2
votes
2answers
165 views

What is inside and outside of complex polygon?

I am reading this paper http://arxiv.org/pdf/1207.3502.pdf Given a complex polygon. Its edges may intersect. The algorithm finds out if given point is inside of polygon or not. It draws a line from ...
2
votes
3answers
158 views

Very confusing polygon question. Can anyone help?

I was practising questions on principles on mathematics. I stumbled onto this question and I don't know where to start. Can anyone please help?? If $P_1P_2....P_n$ is a regular polygon in the ...
2
votes
2answers
75 views

What's the fewest number of sides required to make a polytope in n dimensions?

In 2 dimensions it takes at least 3 sides to make a polygon, the triangle, and in 3 dimensions it takes at least 4 faces (so far as I'm aware) to make a polyhedron. Can this rule be generalized to ...
2
votes
1answer
2k views

Why does nature prefer hexagons?

The best ratio of surface to volume in three dimensional space is the ball. This can be easily observed with soap-bubbles, rain-drops and so on. They "choose" this shape naturally. Given restricted ...
2
votes
1answer
322 views

Non Self Intersecting Polygons?

Given a set of n points is it always possible to construct a non self intersecting polygon?
2
votes
2answers
96 views

Polygon and Pigeon Hole Principle Question

Seven vertices are chosen in each of two congruent regular 16-gons. Prove that these polygons can be placed one atop another in such a way that at least four chosen vertices of one polygon coincide ...
2
votes
4answers
68 views

Geometry terminology: concrete vs. continuous polygons?

I am trying to find the proper terminologies for 2 kinds of shapes: The first type of shape I'm calling "concrete polygons". They have a finite number of straight sides (connecting at vertices) and ...
2
votes
2answers
32 views

Sum of squares of side lengths of a regular polygon [closed]

Given $n$ vertices, $P_i$, $i \in \{1\dots n\}$ of a regular polygon on the unit circle (radius $R = 1$), calculate the sum $|P_1P_2|^2 + \dots + |P_1P_n|^2$.
2
votes
1answer
30 views

In every polygon circumscribed about a circle, there exist three sides that can form a triangle.

How can one show that in every polygon circumscribed about a circle, there exist three sides that can form a triangle? (This was posted by another user and then deleted while I was typing my answer.) ...
2
votes
4answers
129 views

Can anyone give me x,y coordinates for an octagon?

I am looking to draw a octagon and I need $(x, y)$ coordinates.