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

4
votes
0answers
29 views

Centroids of a polygon

Obviously, for any polygon we can define at least 3 different centroids: C1: mass center of the lamina; C2: mass center of vertices with equal masses; C3: mass center of the perimeter. For the ...
1
vote
1answer
89 views

What is a composition of two binary relations geometrically?

the composition was defined as follow: (a,b) \in (R;S) <=> there is c | (a,c) \in R and (c,b) \in S . If our two relations R and S are two convex polygon ...
0
votes
2answers
159 views

How to draw an irregular polygon given all the side lengths and total area, but no angles?

I need to draw a sketch of an irregular piece of land where I know the 8 side-lengths and the total area, but I have no information on the interior angles. The description of the terrain is as ...
0
votes
0answers
21 views

Polygonal approximation of simple, closed smooth curve.

I was wondering if you could help me with the following problem: Suppose $\gamma : [0, L] \to \mathbb{R}^2$ is an arc-length parametrisation of a simple, closed, smooth curve. If for each $n \in ...
1
vote
0answers
18 views

What is the term to define a single point in a polychoron?

I'm looking for any correct term used to define a point in 4 dimensional space. IE: What does a polychoron compose?
1
vote
1answer
36 views

Why simple polygons in plane have this property?

If we are given a simple polygon $P$ in the plane by the points $A_1, A_2, \dots, A_n$. How can we prove that there are $3$ consecutive points $A_i, A_{i+1}, A_{i+2}$ (if $i = n$, for $A_{i + 1}$ and ...
0
votes
1answer
340 views

Drawing ellipse as google.maps.Polygon with 8 points

In a web page using Google Maps JavaScript API v3 (including Geometry library) I currently draw an ellipse as a "diamond" with 4 corner points by the following JavaScript code: ...
0
votes
0answers
17 views

Side length of regular decagon

Ok, so here are the informations. Area: $770 \;\mathrm{cm}^2$ bottom to top: $30.8$ height: half of $30.8$ = $15.4$ Find the perimeter?
0
votes
1answer
34 views

Regular polygon finding the circumference

Area of the 10 regular polygon is 770cm^2 and the gap between the parallel line is 30,8cm. Find its circumference. Yeah, I'm going to fail on this subject.
4
votes
4answers
681 views

What polyhedron has 11 vertices and 17 edges

On my math test it asked me how many polygons it takes to create a polyhedron that has $11$ vertices and $17$ edges. I'd just like to see what the shape would look like and I can figure out the ...
0
votes
2answers
51 views

How to connect a line between 4 randomly placed points on a plane such that the line does not cross itself

You get 4 coordinates of points on a plain. You need to connect them all with a line. The line must not cross itself. What's your strategy?
0
votes
1answer
9 views

Regular $n$-gons and Linear Tranformations

Let $P$ be a regular $n$-gon and let $Q$ be an another convex polygon with the same number of vertices. Is there always a linear transformation $M\colon \mathbb{R}^2 \to \mathbb{R}^2$ such that $M(P) ...
1
vote
1answer
58 views

Discrete Gauß and geodesic curvature

Imagine that you have an n-polygon $S$ and you wanted to calculated the discrete Gaussian or gedoesic curvature. How are they defined? If $p$ is a vertex of $S$ then Gauß-Bonnet suggests that the ...
0
votes
0answers
23 views

Do generalizations of the golden/silver ratios have geometric representations in corresponding polygons?

A silver mean of order n is $N_n=\frac{N+\sqrt{N^2+4}}{2}$. For N=1 we get $\phi$, which is found in a regular pentagon. For N=2 we get the silver ratio, which is found in a regular octagon. Will ...
1
vote
1answer
44 views

Find a segment inside a polygon

Let $P = A_1 A_2 \dots A_n$ be a polygon in the plane, with $n \geq 4$. That is, it is a closed broken line with no self-intersections. Then $P$ determines an interior and an exterior, by the Jordan ...
2
votes
1answer
69 views

Interior angles of a polygon.

I was solving problems from Paul Zeitz's book "The Art and Craft of Problem Solving." There is a problem which states 3.2.11 Fix the proof in Example 2.3.5 on page 45. Show that even a concave ...
9
votes
3answers
337 views

Scaling and rotating a square so that it is inscribed in the original square

I have a square with a side length of 100 cm. I then want to rotate a square clockwise by ten degrees so that it is scaled and contained inside the existing square. The image below is what I'm ...
5
votes
0answers
67 views

Polygons with coincident area and perimeter centroids

Let $P$ be a simple, planar polygon. Define $c_a$ as the area centroid of $P$, i.e., the center of gravity of the closed shape $P$. Define $c_p$ as the perimeter centroid of $P$, the center of gravity ...
1
vote
2answers
86 views

Number of $r$-sided polygons in $P$ with no common edges

We have a $n$-sided convex polygon $P$. How many $r$-sided polygons $(r<n)$, with its vertices among those of $P$, can be formed such that it has no sides (edges) in common with $P$? I tried ...
7
votes
2answers
140 views

Transform polygons into one another?

I am aware that there must be no standard way to achieve this, but I don't know what has been done so far. I feel like I'm missing keywords to investigate further. I have any two 2D polygons $a$ and ...
0
votes
1answer
55 views

How to calculate the center of a regular polygon?

What is the formula for the center of an n-edge regular polygon that has the given segment as its edge? So, given a segment AB, ...
0
votes
0answers
82 views

How do I detect if two polygons overlap each other or not?

I'm developing a game engine. Currently I'm writing the collision detection part. I have to write down an algorithm which detects if two given polygons are overlapping each other or they are separated ...
0
votes
1answer
66 views

Fattest scalene quadrilateral

What angles of a plane scalene quadrilateral maximize its area? By 'scalene' I mean the four lengths are unequal. It is known that if a quadrilateral has opposite sides equal and parallel as a ...
0
votes
0answers
30 views

Projection of a Triangle into a Tetrahedron

I was referring to a paper to implement an algorithm in which one of the step was to project the triangle into the ...
0
votes
1answer
43 views

Calculating rectangle having 2 coordinates and 1 length

How could I calculate the other 2 points if I have a rectangle with 2 points and 1 length given? ...
1
vote
1answer
63 views

Inner angles in polygons

A point of a polygon is called convex if it's inner angle is less than 180 degrees. Prove that in every simple polygon there is at least one convex point.
0
votes
0answers
42 views

Two convex polygon intersection from set of m convex polygons with total n vertices

I have a set of m convex polygons $(p_1,p_2, \ldots p_m)$. $n_i$ is the number of vertices in $p_i$. $\sum_{i=1}^{m} n_i = n$. Each polygon has vertices listed in anti-clockwise direction, starting ...
0
votes
1answer
33 views

Visible objects from a point in a polygon with holes in 2d

The problem is the following: Given a polygon P with h holes/objects and a point c inside P but outside the holes/objects. P has n given vertices and each hole/object h has 4 vertices (the ...
0
votes
1answer
37 views

Minkowski sum of convex sets in the plane which are not polygons

Can the Minkowski sum of two convex sets in the plane which are not polygons be a polygon? Explicitly my convex set is of the form $ C= \{(x,y) \in \mathbb{R}^2 : x,y \geq 0 \text{ , } ...
0
votes
1answer
145 views

Use of Delaunay Triangulation and Voronoi Diagram to find alpha shape using Edelsbrunner's algorithm

I am learning how to find the shape of a set of points in 2-D. I understand that Alpha Shape method is a good way to find the shape of a set of points. Alpha Shape was originally introduced by H. ...
8
votes
1answer
147 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 ...
1
vote
1answer
51 views

question about a special case of an $n$ sided polygon

Here is an interesting question that I have been thinking about for awhile now but do not know the answer to. Suppose you have a convex polygon with $n$ sides. What would be an example of such a ...
0
votes
2answers
289 views

Sorting a list of points in 2-D clockwise

I have number of points with co-ordinate (latitude, longitude) in 2-D: Here is a collection of some points: \begin{array}{ccc} \hline No.& lon & lat \\ \hline 1& 84.07921& 24.49703 ...
3
votes
1answer
95 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 ...
1
vote
0answers
87 views

Trigonometry of tetrahedron

I'm trying to develop the algebraic proofs for these two formulas that appear on the webpage below! The image below is of an unfolded non-regular tetrahedron. Triangle B represents the dihedral angle ...
3
votes
1answer
59 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.) ...
0
votes
1answer
58 views

Beautiful property of every single circunscribed polygon ever

Show that in any circumscribed polygon, there exist three sides which could form a triangle. Been on it for a while starting with quadrilaterals and trying to connect some properties and proved for ...
1
vote
0answers
14 views

create polygon section with equal sides

I have to create essentially these sections of a polygon. I have width(W) and height (H), and number of sides (3 on left abc and 4 on right image ABCD) I need each side to be equal. How can I ...
0
votes
1answer
36 views

Intersections in polygons

I'm having troubles solving the following problem which is about combinatorics: let $n$ be a natural number $\ge 3$, and a convex polygon with $n$ vertices. Each vertices are supposed to connect ...
11
votes
1answer
248 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 ...
0
votes
1answer
394 views

How to sort vertices of a polygon in counter clockwise order?

How to sort vertices of a polygon in counter clockwise order? I want to create a function (algorithm) which compares two vectors $\vec v$ and $\vec u$ which are vertices in a polygon. It should ...
0
votes
0answers
49 views

Permutation of conjoined faces in regular polygon with diagonals

I've been doing some study on relationships in polygons, right now, regular polygons. I've been trying to find relationships between the diagonals, angles, faces, vertices, and primarily conjoined ...
0
votes
0answers
26 views

$C^{\infty}$ distance function for polygons?

I'm exploring some novel/weird ways of doing continuous collision detection. Suppose I have two (possibly concave) polygons in $\mathbb{R}^2$ and I want to find the "distance" between them at a ...
0
votes
0answers
55 views

Factorization of seventh cyclotomic polynomial

The fifth cyclotomic polynomial $\Phi_5(z)$ factors as $$ \Phi_5(z)=(z^2+\varphi z+1)(z^2+(1-\varphi)z+1) $$ where $\varphi$ and $1-\varphi$ are the solutions to $x^2-x-1$. Of course, $\varphi$ is ...
0
votes
1answer
70 views

Parallelograms in a convex hexagon

If you have a (convex) hexagon, and label it ABCDEF, and if ACDF is a parallelogram, and ABDE is a parallelogram, prove that BCEF is a parallelogram also.
0
votes
1answer
74 views

Properties of area of simple polygon with integer coordinates

Is the area of a simple polygon with integer coordinates is half an integer? I was reading shoelace formula and this occurred to me.
0
votes
1answer
20 views

Is there any polygon exists such that sum of length of square of two adjacent sides is equal to another side/diagonal?

In Right angle triangle we have $ a^2 + b^2 = c^2$ where $a^2 = (x_1-x_2)^2 + (y_1-y_2)^2 ,$ $b^2 = (x_3-x_2)^2 + (y_3-y_2)^2 $and $c^2 = (x_1-x_3)^2 + (y_1-y_3)^2$ And in Square we have $ a^2 + ...
1
vote
1answer
26 views

Arithemic progression

All the interior angles of the polygon form A.P. The common difference is 6 degree..the greatest angle is 135 degree..find the number of sides of polygon. I try to solve by using ...
1
vote
2answers
299 views

How to find the number of squares formed by given lattice points?

Let us say that we are N integer coordinates (x, y) - what would our approach be if we were supposed to find the number of squares we could make from those given n points? Additionally, if we were to ...
0
votes
1answer
34 views

A polygon compactness metric that filters out the noise of small concavities?

I am trying to characterize the compactness of polygons. I have come across this definition of "compactness ratio" (perimeter/area), which works for most polygons, but I find as the negative concave ...