Back in 2020, I wrote a post about implementing a solution to the problem of finding the axis aligned largest interior rectangle inside a simple polygon. The code is available here. A few kind folks provided bug reports, and one of the reports in particular, from 2023, poked a very large hole in my flawed process for marking interior cells. I’ve had that bug on my todo list for over a year now, but only recently found a few days to dig into it.

Or, a slightly more nuanced take on Unity’s latest pricing model

This article presents a solution to the problem of finding the axis aligned largest interior rectangle inside a simple polygon. The solution is implemented using C# in Unity 3D. There’s some mathematics, some pictures, and a link to a fully working implementation.