我正在寻找一个好的算法来找到一个(不一定是凸面)多边形内的轴对齐矩形.最大的矩形会很好,但不是必需的 - 任何可以找到"相当好"的矩形的算法都可以.
多边形也可能有孔,但任何只适用于凸多边形或简单多边形的算法指针也会有所帮助.
在我的实现中,对于边的交叉测试相当便宜,但是"多边形点"测试是昂贵的,因此理想情况下应该最小化.
http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2003/DanielSud/
有一个凸算法,引用可能值得一看.
不确定它是否可以扩展到非凸.
京公网安备 11010802040832号 | 京ICP备19059560号-6 