已知多边形定点坐标, 求最小外接矩形(顶点)

已知多边形顶点坐标, 求最小外接矩形(顶点)…..算法怎么写啊. . 求各位支招…. 查了很多资料. 都没搞定..

解决方案

是绘制多边形？还是怎么？你的多边形是怎么来的？还是就是点集合？

多边型外接矩形,你以多边型一边为矩形的长或宽,那另一边呢,不确定另一边的情况下,外接矩形可以无限大,哪里来的最小一说

//Min Rect
//leftupPoint:
(Min(V[1...n ].X)，Min(V[1...n ].Y))
//rightdownPoint
(Max(V[1...n ].X)，Max(V[1...n ].Y))

上面的是找到AABB包围框

有多边形的外接矩形怎么说法吗？
本人怎么不可能每个顶点都落在某个矩形上

引用 4 楼 hwenycocodq520 的回复:

上面的是找到AABB包围框

假如斜着话矩形可以更小呢？

引用 6 楼 u012948520 的回复:

Quote: 引用 4 楼 hwenycocodq520 的回复:
上面的是找到AABB包围框

假如斜着话矩形可以更小呢？

AABB 轴对齐包围盒，就是不考虑“倾斜”的矩形的，话说LZ又不说明是求“最小面积外接矩形”还是“最小外接矩形”

有区别
你要求最小面积下面有个链接作为参考
http://blog.csdn.net/u010387196/article/details/19766807