Does anyone know if there is an R package out there with an algorithm which finds the largest rectangle within non-convex polygons? I have Googled, searched the R Sig Geo archives, and looked here on GIS Stackexchange to no avail.

Here is an example of the type of output I am looking for:

This image comes from this blog post which showcases the type of algorithm that would be useful for my project. Unfortunately for me, that algorithm is written in coffeescript and I do not have the time to spend recreating it in R.



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.