Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Is there a case where the perimeter of a convex poly is greater than the perimeter of its bounding box?

I know that the area of the polygon is always smaller than the area of its bounding box, but can it have a greater perimeter than the perimeter of its bounding box?

enter image description here

like image 677
thedarkside ofthemoon Avatar asked Jan 30 '14 23:01

thedarkside ofthemoon


People also ask

How do you find the perimeter of a convex polygon?

We know that the perimeter of a regular polygon is calculated by the formula, Perimeter = (number of sides) × (length of one side).

How do you find the perimeter of a convex pentagon?

To find the perimeter of an irregular pentagon, simply add the length of all the sides. The perimeter is the sum of the sides.

What are the special cases of polygon vertices?

Special cases of polygon vertices:If both lines intersecting at the vertex are on the same side of the scanline, consider it as two points. 2. If lines intersecting at the vertex are at opposite sides of the scanline, consider it as only one point.

What is a convex polygon?

Definition of convex polygon : a polygon each of whose angles is less than a straight angle.


2 Answers

First of all, the area of the polygon may equal that of the bounding box, so I'd say “no larger” instead of “smaller”.

The answer to your question is “No”:
A convex polygon is the intersection of a finite number of half planes, with the additional requirement that the result is compact. So you can obtain every convex polygon by taking its bounding box and cutting away half planes. Each time you cut away a part, you take away two sides of a triangle and replace them by the third. Due to the triangle inequality, this will never increase the perimeter.

like image 186
MvG Avatar answered Jan 01 '23 22:01

MvG


In general, if A and B are convex polygons and A is a subset of B, then the perimeter of A is less than or equal to the perimeter of B.

like image 40
Timothy Shields Avatar answered Jan 01 '23 22:01

Timothy Shields