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
2answers
30 views

Where is the interior of the polygon?

There is an axis-parallel simply-connected polygon given as a list of corners. How can I know whether a certain vertical segment has the interior of the polygon on its east or on its west? For ...
2
votes
2answers
27 views

Maximum number of vertices in intersection of triangle with box

Suppose we have a triangle and a box in 3D. The intersection of the triangle with the (solid) box will be a polygon with some number of vertices (possibly zero). The vertex count will vary according ...
13
votes
3answers
232 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 ...
1
vote
0answers
11 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 ...
0
votes
0answers
14 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
1answer
25 views

Function of polygonplots does not plot all polygons

Could anyone explain to me why my Maple-Code does not work properly? ...
1
vote
1answer
26 views

Area swept by vertex angles in an irregular polygon.

Given any general n-gon, what is the minimum number of vertex angles that sweep the whole area of the polygon? That is to say, what should be the least number of vertices a person has to stand at in ...
0
votes
0answers
26 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. ...
2
votes
2answers
28 views

Forming a simple polygon from the extrusion of a polygonal chain

Let's say I have a set of vertices connected by edges to form a polygonal chain. Each vertex may be shared by a number of edges to form various sub-chains. An example is shown below. Each edge has ...
0
votes
1answer
24 views

Angle between 2 vectors using the determinant

I have a polygon like this: I basically want to find the angles $\alpha$, inside the polygon, between the vectors. I'm using the determinant to calculate the angle alpha: $det(\vec V2, \vec V2 ) ...
1
vote
1answer
18 views

Angle between the shortest and biggest diagonals of a Decagon.

I've been doing some geometry lately and approached this problem. I need to get an angle between the biggest and shortest diagonals of a Decagon (10 sided polygon). As the book says I will get only 1 ...
1
vote
0answers
23 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. ...
2
votes
2answers
37 views

How to check does polygon with given sides' length exist?

I have polygon with $n$ angles. Then I have got $n$ values, which mean this polygon's sides' length. I have to check does this polygon exist (means - could be drawn with given sides' length). Is ...
0
votes
0answers
53 views

Technically speaking, how many sides does a circle have? [duplicate]

I know this question may not be logically coherent but, assuming that it is, how many sides does a circle have: zero or infinitely many? My intuitions have proven totally useless in trying to answer ...
1
vote
2answers
44 views

Why must isometry of regular polygon fix origin?

Here is the question: Suppose $\varphi\colon\Bbb R^2\to\Bbb R^2$ is an isometry and $\varphi(\pi_n)=\pi_n$, where $\pi_n$ is the regular $n$-gon with center at origin. Why must $\varphi$ fix the ...
0
votes
2answers
74 views

Can a polygon have four 90 degree corners and still not be a rectangle?

On another woodworking forum, someone said that after building a case, you should measure the diagonals to ensure the case is square and that just checking if all the corners are 90 degrees won't ...
0
votes
4answers
70 views

there is any relation between $\pi$, $\sqrt{2}$ or a generic polygon?

I'm a programmer, I'm always looking for new formulas and new way of computing things, to satisfy my curiosity I would like to know if there are any formulas, or I should say equalities, that make use ...
1
vote
1answer
41 views

Find all points with whole- number's coordinates inside the area of polygon

I've got the polygon with n angles. I know the coordinates of its apexes (their coordinates are integers), but I don't know the total area of that polygon. Is there any way to count how many points ...
0
votes
1answer
85 views

Number of Parallel/Not Parallel Diagonals of a Regular Polygon

This is a painfully easy problem, yet the answer continues to escape me. I am seeking a general formula that can be employed to determine the number of diagonals of a regular polygon that are parallel ...
0
votes
1answer
12 views

Correctness of the size of an planar integer lattice unknot

A planar integer lattice unknot is a polygon drawn over a two dimensional integer lattice. Here is an example: Given a number $N$, a planar unknot is not always possible. For example, a planar ...
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 ...
2
votes
2answers
106 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
1answer
23 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
66 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 ...
-1
votes
1answer
36 views

Matrices in the plane,polygon assignment, help. please?

a.) Given polygon P with vertices (1,5), (4,8), (8,5), (6,2) and (2,1), find the following: Find the area of P. Tip: Make sure to move COUNTERCLOCKWISE from point to point to ensure you get a ...
0
votes
2answers
27 views

Some help needed with a geometry question

What is a formula for all integers n for which a regular polygon with n sides can be constructed using a ruler and compass construction?
1
vote
1answer
18 views

Centroid of contiguous polygons

Say that I know which are the centroids of two polygons. These polygons share a number of edges (they belong to a planar subdivision). I want to compute the union of the two polygons and also to know ...
0
votes
1answer
24 views

Find the normal of a polygon with vertices that are not linearly independent in 3d

For example, take the vectors: $(1,2,3) (4,5,6) (7,8,9) (10,11,12) (13,14,15)$ What would the normal to the polygon be? I'm guessing it would be $(0,0,0)$? For vertices that are linearly ...
3
votes
1answer
57 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 ...
1
vote
2answers
43 views

Relation among the diagonals of a regular heptagon

The question is about this problem (it is from a Math' Olympiad in Germany): Prove that if a regular heptagon $ABCDEFG$ has side 1, then $$\frac1{AC}+\frac1{AD}=1$$ I have found something: ...
2
votes
2answers
72 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 ...
0
votes
1answer
61 views

Finding the counter-clockwise direction of points in 3d

I have a set of 5 points of a polygon in 3d. I want to order these points in a counter-clockwise direction. How do I do this? In 2d, to check if two points are ordered counter-clockwise or ...
0
votes
0answers
18 views

Regular polygon with $n$ sides , the number of triangles [duplicate]

For a regular polygon with $n$ sides $(n>5)$, the number of triangles whose vertices are joining non-adjacent vertices of the polygon is $n(n-4)(n-5)$. When I take $n=6$, I get David's Star: ...
0
votes
2answers
22 views

Help TOm to find the number of black, white and green pieces?

TOm has a spongy boom ball that is made of 32 pieces of polygon figures: 12 black pentagons and 20 white hexagons. Each pentagon adjoins 5 hexagons and each hexagon adjoins 3 pentagons and 3 hexagons. ...
1
vote
1answer
26 views

Sides of a quadrilateral

In a triangle, with sides say $a,b,c$ we know that $a+b\geq{c}$ and $|a-b|\leq{c}$. What are the inequalities we can form given the sides of the quadrilateral say $a,b,c,d$ where these are unknown to ...
1
vote
1answer
30 views

How does one solve arbitrary polygons, in the same sense as one solves a triangle?

Let us say you are given a polygon, and also are given some, but not all, of its angle measures and side lengths. How would one compute the following: If there is a finite number (zero inclusive) of ...
1
vote
1answer
49 views

Forming Combinations of Quadrilaterals From Heptagon

What is the formula for finding Number of Quadrilaterals from heptagon or any other regular polygon above pentagon for that matter?
0
votes
1answer
87 views

How to find the circumcircle radius from this following regular hexagon?

Given a regular hexagon $ABCDEF$. We draw diagonals $AC$ and $CE$. Then, we choose two random points inside the hexagon, call that $M$ and $N$, such that: $\frac{AM}{AC} =\frac{CN}{CE}$. If $B, M$ ...
2
votes
1answer
47 views

Area of the intersection of regular pentagons

I was playing around in Geogebra and came up with an interesting problem. Take an arbitrary point $A$ and draw a circle with center $A$. Then draw any line through $A$. Call the points where the ...
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 ...
1
vote
2answers
269 views

How to calculate perimeter of Polygon with missing the length of one side?

I have following sides(PQRST) of a Polygon where PQ=13, QR=22, RS=8, ST=?, PT= 10 ... i need to find out ST? i don't have any angle i just have the shape? And for calculating perimeter i need to find ...
0
votes
1answer
50 views

Equation of a polygon

I need a parametric equation for a filled polygon defined by 3 or more points. The closest I've got is by using 3 points in this equation - $polygon = p1 + u(p2-p1) + v(p3-p1)$. But by using points ...
0
votes
1answer
23 views

I need help doing a basic geometry problem

I think it can be solved using parallels but I have no idea how. Solve for "X"
2
votes
2answers
56 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 ...
0
votes
0answers
49 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
1answer
236 views

Constructing a regular right angled hyperbolic hexagon

I would like to construct a regular right angled hexagon in a klein model. I'm having a hard time understanding why this method works, here is what my professor did in class. Any additional comments ...
0
votes
1answer
40 views

Determine missing angle in polygon

I'm trying to figure out this question: Determine the measure of angle a I'm guessing $a=96\unicode{0186}$ using the following work: $$a = 180 - 84 = 96 $$ ...
0
votes
2answers
48 views

Bisectors of adjacent angles of a parallelogram meet on midline?

Suppose $KLMN$ is a parallelogram, and that the bisectors of angle $K$ and angle $L$ meet at point $A$. Prove that $A$ is equidistant from $\overline{LM}$ and $\overline{KN}$, without using ...
1
vote
0answers
27 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 ...
0
votes
1answer
24 views

Minkowski difference of two convex polygons

I just want to make sure that the following algorithm is correct for computing the Minkowski difference of two shapes $A,B$: $\text{Minkowski}(A,B) = \text{ CH } \{x: x = a - b \text{ for } a \in ...