Solved

Largest Inscribed Circle in a Closed Polygon

Posted on 2004-04-12
3
688 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
Comment Utility
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
Comment Utility
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
Comment Utility
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

6 Surprising Benefits of Threat Intelligence

All sorts of threat intelligence is available on the web. Intelligence you can learn from, and use to anticipate and prepare for future attacks.

Join & Write a Comment

Suggested Solutions

Title # Comments Views Activity
Manufacturing a NPK fertlizer 7 23
Michel Meyer experiments 40 208
Perecntage 4 51
C/R - what does it mean in postal address 2 38
Foreword (May 2015) This web page has appeared at Google.  It's definitely worth considering! https://www.google.com/about/careers/students/guide-to-technical-development.html How to Know You are Making a Difference at EE In August, 2013, one …
This article seeks to propel the full implementation of geothermal power plants in Mexico as a renewable energy source.
This video gives you a great overview about bandwidth monitoring with SNMP and WMI with our network monitoring solution PRTG Network Monitor (https://www.paessler.com/prtg). If you're looking for how to monitor bandwidth using netflow or packet s…
In this tutorial you'll learn about bandwidth monitoring with flows and packet sniffing with our network monitoring solution PRTG Network Monitor (https://www.paessler.com/prtg). If you're interested in additional methods for monitoring bandwidt…

744 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

18 Experts available now in Live!

Get 1:1 Help Now