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

[chuchur]

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

[ailsa512]

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

[xdashewan]

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

[智商余额不足]

//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包围框

如果斜着话矩形可以更小呢？[/quote] AABB 轴对齐包围盒，就是不考虑“倾斜”的矩形的，话说楼主又不说明是求“最小面积外接矩形”还是“最小外接矩形”

[chuchur]

引用 7 楼 hwenycocodq520 的回复:

[quote=引用 6 楼 u012948520 的回复:] [quote=引用 4 楼 hwenycocodq520 的回复:] 上面的是找到AABB包围框

如果斜着话矩形可以更小呢？[/quote] AABB 轴对齐包围盒，就是不考虑“倾斜”的矩形的，话说楼主又不说明是求“最小面积外接矩形”还是“最小外接矩形”[/quote] 最小外接矩形和 面积最小外接矩形 有区别吗? 不倾斜的话,很好算, 现在是考虑倾斜的. 那该怎么求呢 ?

[智商余额不足]

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

[chuchur]

引用 9 楼 hwenycocodq520 的回复:

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

有C# 相关的示例吗 ?谢谢

[chuchur]

引用 10 楼 chuchur 的回复:

[quote=引用 9 楼 hwenycocodq520 的回复:] 有区别 你要求最小面积下面有个链接作为参考 http://blog.csdn.net/u010387196/article/details/19766807

有C# 相关的示例吗 ?谢谢[/quote] 已经翻译成C#的 了. 有需要的留邮箱

[高彬555]

可以发我邮箱吗？[e-mail]

[qq_27029529]

同求 c#代码 求发一下，谢谢楼主[e-mail]