Code Bye

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

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

1

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

1

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

1

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

1

上面的是找到AABB包围框

2

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

2

引用 4 楼 hwenycocodq520 的回复:

上面的是找到AABB包围框

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

2

引用 6 楼 u012948520 的回复:
Quote: 引用 4 楼 hwenycocodq520 的回复:

上面的是找到AABB包围框

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

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

20

有区别
你要求最小面积下面有个链接作为参考
http://blog.csdn.net/u010387196/article/details/19766807
CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明已知多边形定点坐标, 求最小外接矩形(顶点)！