Estimation of 4-point Polygon in Contour

asked 2014-07-08 12:02:09 -0500

Melgor gravatar image

updated 2016-06-14 08:42:23 -0500

Hi, I have some problem with creating algorithm which will be able to create biggest possible. So far I was only estimating the biggest inscribed Rectangle. Example output:

image description

I want to gave 4-point polygon like this blue:

image description

So far I get following result:

image description

As you can see. I only change left upper corner.

The pseudo-code which done it is following:

1.Get all possible Inscribed Square
2. Get all possible Inscribed Rectangle
3.Get biggest Rectangle and write every possible combination of (top left, top right, bottom left, bottom right)
4. Sort them by size and take biggest.

In fact, I do not do all all possible permutation, because it will take ages to finish.

Do you maybe face any similar problem or know how to resolve it in finite time?

edit retag flag offensive close merge delete