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

.Net技术 码拜 5年前 (2016-02-25) 1937次浏览
已知多边形顶点坐标, 求最小外接矩形(顶点)…..算法怎么写啊. . 求各位支招…. 查了很多资料. 都没搞定..
解决方案

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协议进行授权 , 转载请注明已知多边形定点坐标, 求最小外接矩形(顶点)
喜欢 (0)
[1034331897@qq.com]
分享 (0)