Question
Maximal rectangle
+40- Contributor
Has anyone implemented an oriented maximal rectangle in FME? I'm looking for the largest rectangle that can fit within a polygon.
This post is closed to further activity.
It may be an old question, an answered question, an implemented idea, or a notification-only post.
Please check post dates before relying on any information in a question or answer.
For follow-up or related questions, please post a new question or idea.
If there is a genuine update to be made, please contact us and request that the post is reopened.
It may be an old question, an answered question, an implemented idea, or a notification-only post.
Please check post dates before relying on any information in a question or answer.
For follow-up or related questions, please post a new question or idea.
If there is a genuine update to be made, please contact us and request that the post is reopened.
+15- Contributor
Hi,
This is more a geometric mathematical problem.
Bruteforce types just itterate over all the possibility down to a certain resolution/accuracy.
One way would be to extract the overal skeleton midline and have a centrpoint travle along it, calculate circel interceptpoints and if there are 4 intercepts, calculate the area.
Another way would create a grid to a certain resolution and look for largest amount of griblocks covering the area whilst being a square as a total.
Finding the exact amximum on a arbitrary polygon however is a tad more complex.
Type in your question and check out the possibilities posed. Better polish up your math though...;)
There are a lot of papers you can download on this issue.
+40- Contributor
I've looked at the "empty rectangle" alogorithms, but they produce an axis aligned rectangle, which is not what I'm trying to get.