Solved

Largest Inscribed Circle in a Closed Polygon

Posted on 2004-04-12
3
689 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
0
Comment
Question by:CPOsosky
3 Comments
 
LVL 27

Expert Comment

by:aburr
ID: 10807451
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.
0
 

Author Comment

by:CPOsosky
ID: 10807735
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












0
 
LVL 45

Accepted Solution

by:
sunnycoder earned 250 total points
ID: 10810586
this is a special case for largest empty rectangle algorithms ... It is still an active research topic

http://portal.acm.org/citation.cfm?id=41988&dl=ACM&coll=portal
http://portal.acm.org/citation.cfm?id=767364&dl=ACM&coll=portal

I had worked on largest empty isothetic rectangles but not on largest empty rectangles ... but it is possible and the above links have the algorithms too ... I think you will have to register to view the paper
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Rounding Values 11 56
Math Question 1 78
Calculating Probability 18 87
Honda Vezel hybrid vs Honda Shuttle hybrid 2 77
Have you ever thought of installing a power system that generates solar electricity to power your house? Some may say yes, while others may tell me no. But have you noticed that people around you are now considering installing such systems in their …
Article by: Nicole
This is a research brief on the potential colonization of humans on Mars.
Hi friends,  in this video  I'll show you how new windows 10 user can learn the using of windows 10. Thank you.
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.

867 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

22 Experts available now in Live!

Get 1:1 Help Now