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

0
votes
0answers
28 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
30 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
20 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
22 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
33 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
27 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
23 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
0answers
9 views

Simplest way to see that the affine isometries of a regulara $n$-gon are linear?

What is the simplest way to see that the set of affine isometries of the plane that fix a regular $n$-gon centered at the origin are in fact linear? One can see this by showing that the origin is the ...
0
votes
1answer
22 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
54 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. ...
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 ...
1
vote
1answer
33 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
62 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
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 ...
1
vote
0answers
44 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 ...
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.) ...
0
votes
1answer
52 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
10 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
31 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 ...
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 ...
0
votes
1answer
70 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
21 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
14 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
42 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
53 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
24 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
16 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
22 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
209 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 ...
-1
votes
1answer
153 views

Count ways to form isosceles triangles

Their are N persons sitting on a table with N vertices.We need to count the number of isosceles triangles formed such that each vertex of the triangle is a vertex of the table and all persons seating ...
0
votes
1answer
19 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 ...
1
vote
0answers
47 views

Triangulations of the concave polygon

It is known that the amount of possible triangulations of the convex polygon by disjoint diagonals is the Catalan number. But can we somehow know possible amount of the triangulations of the concave ...
0
votes
0answers
69 views

Is there a 4 pointed star that is regular?

I am studying about the area of a 4 pointed star, I wonder if there is really a 4 pointed star that is regular? what could be the characteristics of a regular 4 pointed star? that is how i ...
0
votes
1answer
290 views

Convex n- sided polygon proof writing (homework question)

Would anyone be able to help me with the following problem or give me a push in the right direction? I am not entirely sure where to start and I have been looking at this problem for hours... Any help ...
6
votes
4answers
206 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}$. ...
2
votes
4answers
130 views

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

I am looking to draw a octagon and I need $(x, y)$ coordinates.
0
votes
0answers
43 views

Can a polygon with minimal perimeter self-intersect?

Recipe. Do the following. Throw $N$ random points $(x_0,y_0),(x_1,y_1),x_2,y_2),\cdots,(x_{N-1},y_{N-1})$ in the plane.Define $(x_N,y_N)=(x_0,y_0)$ : enumeration is $\mod N$ . These points are joined ...
2
votes
0answers
19 views

Polygons inscribed in circles, with integer sides and integer radius

Is there a simple characterization for an integer partition $(s_1,\dots,s_k)$, such that a polygon with these sides is inscribed in a circle with integer radius? This is what I got so far: All ...
0
votes
1answer
32 views

Selecting a random orthogonal polygon

For a certain demo application, I want to create at random a rectilinear polygon with a given number of corners. Selecting random $x$ and $y$ coordinates of each corner is not a good method, since ...
1
vote
0answers
33 views

Looking for algorithm for spherical point in polygon that works across meridian and anti-meridian

I need to process millions of latitude/longitude points every day to see if they are located within a defined lat/lon bounded polygon. The polygon may be rectangular, or it may be some irregular 3.. ...
0
votes
1answer
26 views

Area Of Polygon Whose Edges Are In Given Distance From A Given Polygon Edges

I'm handling a problem which I find quite difficult to solve; My input is a changing number of coordinates (real GPS coordinates), usually I get 4-8 coordinates, and another number,which indicates a ...
2
votes
0answers
53 views

Find circles that completely cover a polygon minimizing the amount of space covered outside the polygon

I have an arbitrary polygon that I need to roughly represent using circles. Any point inside the polygon must lie inside a circle. There will be points outside the polygon that will fall under a ...
0
votes
0answers
14 views

For an app teaching about polyhedra, what are some core characteristics to include?

For fun: I'm building a 3d app that teaches about polyhedra. What should I include? The obvious didactic elements for each polyhedron would be: Fundamental polygon's Vertices 
Edges
 Faces
 (and ...
1
vote
3answers
42 views

Find the measure of angle E.

http://static.k12.com/eli/bb/811/7537/0/2_36640_44211/7537/cfcbab7622b25115e3996826ebe54350776a6601/media/a0fb44a9ac3761c0d89bd1c3ffa513c508eb78bf/mediaasset_650483_1.gif help please i still mix the ...
0
votes
0answers
34 views

Volume of a rotated regular polygon

I want to calculate the volume of the shape which is created when you rotate a regular $n$-sided polygon around the $y$ axis with a major radius $r$. (like a torus, but with a polygon as rotated ...
0
votes
1answer
70 views

Cut the Cake into 4 parts

I'm facing the following problem: I'm given a set of coordinates on an integer grid that define the vertices of a polygon. The polygon is guaranteed to be convex. It's proven that such a polygon can ...
0
votes
0answers
21 views

Jordan Curve Theorem Coordinate Order

So I am trying to wrap my head around the Jordan curve theorem and can't seem to understand why the order of the vertices doesn't matter. Why do the coordinates not have to be presented in either a ...
1
vote
1answer
43 views

splitting trapezoid

I have a trapezoid. I know it's height and bases. How can I split it in 2 parts of given area by line parallel to bases. For example my trapezoid has area of S. And I want to get 2 trapezoids with ...
3
votes
2answers
142 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 ...