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, privacy policy and cookie policy

Browse other questions tagged or ask your own question.