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

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 ...
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$? ...
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
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 ...
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 ...
2
votes
0answers
84 views

Given 3 Vertices of a Tetrahedron, Find the 4th

A regular tetrahedron is circumscribed by the Earth (assume spherical). You are given 3 of the 4 vertices (as latitude and longitude in decimal format), and asked to find the 4th. Any help is most ...
2
votes
0answers
21 views

The exact type of my 3d model

I have reconstructed vertical features (hole like objects lie on a vertical face) lie on two connected faces. To understand the situation, I say I have 2 walls with many windows and doors on ...
2
votes
0answers
47 views

How: Determine area painted by a path with width within a polygon

I have a path that represents the movement of some equipment. The equipment has a width so I'd like to determine the approximate area created by this path within a polygon. If I use the distance ...
2
votes
0answers
45 views

Determine direction of minimum overlap of convex polygons

Given two convex polygons $P$ and $Q$ what is the minimum intersection polygon $A=P\cap Q'$ where $Q'$ is the polygon $Q$ offset by a vector $\overline r$ of fixed length? Put another way, what is ...
2
votes
0answers
105 views

Area of a Random Polygon

The following is a long description of a computation I'd like to make. You can think of the process described as a spider randomly building a web. I'd like to know how big we can expect the web to ...
2
votes
0answers
171 views

Points in the cartesian plane

Moderator Note: At the time that this question was posted, it was from an ongoing contest. The relevant deadline has now passed. In the $xy$ plane, suppose $M_{i,j}=\{(x,y)\mid i\le x\le j\}$. ...
1
vote
0answers
43 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 ...
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 ...
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 ...
1
vote
0answers
31 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.. ...
1
vote
0answers
14 views

Best convex bounding polygon from a set of given lines

Given a polygon $P$ and a set of predefined lines, I am looking for the subset of lines that creates the best fitting convex polygon with respect to $P$. In other words the area of an ...
1
vote
0answers
28 views

Sufficient condition for a simple polygon

Some background: I'm trying to simulate biological cells as polygons in 2D. Real biological cells have an internal cytoskeleton which enables them to conform to a variety of shapes, many non-convex. ...
1
vote
0answers
24 views

Completeness of moves for polygonal knots

I am going through the paper, MINIMAL KNOTTING NUMBERS, by MANN et. al. On page six of the paper, they defined following moves for polygonal knots. Parallel moves Triangular moves I understand ...
1
vote
0answers
35 views

Find all polygons in points in plane

I have a set of points in the plane and I want to find all convex polygons without including a point inside them. For example I want to find all triangles, all four sized polygons, all four five ...
1
vote
0answers
38 views

Rectilinear polygons winding around a torus

A simple rectilinear polygon on the plane the difference between the number of interior convex angles ($ 90^{\circ}$) and that of interior concave angles ($ 270^{\circ}$) is always $4$. Consider a ...
1
vote
0answers
151 views

Question on Proof of Shoelace Formula

I was looking for a way to prove the shoelace formula when I found this proof: For this clockwise order to make sense, you need a point O inside the polygon so that the angles form $OA_{i}A_{i+1}$ ...
1
vote
0answers
82 views

A convex $n$-gon and the $n$-gon made by its $n$ medians

For a convex $n$-gon $P_1P_2\cdots P_n$, let $M_i$ be the mid-point of the line segment $P_iP_{i+1}\ (i=1,2,\cdots,n)$ where $P_{n+1}=P_1$. Also, let $Q_1Q_2\cdots Q_n$ be an inner $n$-gon made by $n$ ...
1
vote
0answers
61 views

Dodecahedron: How do we get the distance between 2 opposite faces?

I am deciphering a CSS code that Ana Tudor Maria has done. http://codepen.io/thebabydino/pen/qIfbL In her example, she has a formula that calculates the distance between 2 opposite faces. I have no ...
1
vote
0answers
80 views

Area of a 2D convex polytope made of halfspaces

For a computer program I am attempting to solve the area of a convex polytope defined by a finite number of halfspaces. I understand that this forms a polygon and given the vertices of a polygon I am ...
1
vote
0answers
36 views

Position on a path

So the situation is: I have a path (which is represented as a two-dimensional array of GPS coordinates) and I have a percentage position on this path. I.e. I know that a person has walked 80% of the ...
1
vote
0answers
67 views

Corresponding Triangulations of an (n+2)-gon to n Segments Connecting n+1 Collinear Points

So I'm asked to count the number of ways of connecting n+1 collinear points with n line segments subjected to the following constraints: If the line is L 1) No segment passes below L. 2) Starting at ...
1
vote
0answers
122 views

Name and properties of spherical polygon with small-circle sides

Just as the title says: is there a formal name for a convex polygon on a sphere, of which the vertices are connected not by great circle but by small circle segments? My end goal is to intersect two ...
0
votes
0answers
24 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
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
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
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
0answers
20 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
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
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 ...
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 ...
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
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 ...
0
votes
0answers
17 views

How do I write my reference for a polygon

Given a regular pentagon ABCDE. Angle EAB = x + y I have this formula: x + y = (1/5)(180)(5-2) But how do I write the ...
0
votes
0answers
16 views

Shortest path over polygons with different cost of travel

The real world problem I'm trying to solve: A road has to be built over a terrain. The terrain have areas that are more costly to build over. Those areas can have complex shapes. How do I build the ...
0
votes
0answers
43 views

Dividing an infinite plane into regions

I am currently working on a computer program for computing layout of graph-based diagrams. Their content is placed in an "infinite" 2D plane with cartesian coordinates in the center of the diagram. ...
0
votes
0answers
32 views

Is there a way to compute the empty area between a group of touching polygons?

Given a bunch of convex polygons layed out like a house truss, is there a way to compute the empty area, or get a polygon for each of those "holes" between the polygons? I tried starting from any ...
0
votes
0answers
111 views

Difference between polyhedral, CSG and B-rep

I am working on the 3D object modeling project. I found objects can be represented in the form of Polyhedrol model, CSG (Constructive Solid Geometry) model, and as well as B-Rep (Boundary ...
0
votes
0answers
123 views

Finding the area of non-standard polygons missing measurements

How do you find the area of non-standard polygons missing a few measurements? Here's a replica of a polygon i had to find the area of on my 9th grade final exam. I understand the fact you have to ...
0
votes
0answers
61 views

Internal angle formula of a generalized polygon as a function of side length and apothem

I am looking to compute the internal angle of a generalized regular polygon (spherical, euclidean, or hyperbolic) as a function of its apothem and side length. I know the equation for a euclidean ...
0
votes
0answers
51 views

Geometrically, what is the difference between a “flat face” and a “non-flat” face?

I was curious when I was checking sites like MathisFun, and I came across a pretty unclear system that defines a "flat face" and as a "non-curving" face of a shape; a polyhedron. However, I have to ...