문제

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

도움이 되었습니까?

해결책

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.

다른 팁

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.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top