We help IT Professionals succeed at work.

Largest Inscribed Circle in a Closed Polygon

CPOsosky
CPOsosky asked
on
Medium Priority
728 Views
Last Modified: 2007-12-19
Hi Experts,

Given a set of points that form a closed polygon, how do I determine the largest inscribed rectangle of that polygon?

I've seen examples online for how to determine the inscribed rectangle of a circle or triangle, but I'm

dealing with shapes that aren't necessarily circles or triangles. Is this even possible?

Thanks!

-Me
Comment
Watch Question

CERTIFIED EXPERT

Commented:
Your title asks for a circle, your body asks for a rectangle.
-
I think the question as asked will be impossible to answer in general with a finite number of words. The first problem is to draw the polygon. The answer will depend on the order in which the points are connected.

Author

Commented:
Sorry. Typo in the title.

I'm looking for the largest inscribed RECTANGLE of a polygon.

Here's an example:

Given points A, B, C, D, E

Drawing order goes from

A to B
B to C
C to D
D to E
E to A

The points can have varying distances between them.

Line segments only intersect at the end points.

-Me












CERTIFIED EXPERT
Top Expert 2006
Commented:
Unlock this solution and get a sample of our free trial.
(No credit card required)
UNLOCK SOLUTION
Unlock the solution to this question.
Thanks for using Experts Exchange.

Please provide your email to receive a sample view!

*This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

OR

Please enter a first name

Please enter a last name

8+ characters (letters, numbers, and a symbol)

By clicking, you agree to the Terms of Use and Privacy Policy.