小编kar*_*mik的帖子

场景:有一个矩形空间,里面有任意放置的任意方向的多边形.目的是找到可以安装在矩形空间的空区域内的最大空矩形.下面的这些图像说明了多边形为蓝色的情景,虚线表示可以在每个方案中拟合的最大空矩形.

问题:显然,找到最大的空矩形是计算几何中众所周知的问题,但我在这个领域发现的算法涉及在点(CGAL实现了这一点)和线段中找到空矩形.有没有办法根据我的场景调整这些现有技术？或者有更简单的方法吗？