如何求任一四边形的外接矩形？

[luyysea]

如题，知道四个顶点，如何求呢？

[whg01]

条件不充分，不知道你要的是哪种。
如果说，能包括就行，那就做一个矩形，2边分别平行与x、y轴，分别以4个顶点确定矩形的上下左右4个边。
http://blog.csdn.net/ACMaker/archive/2008/10/30/3188123.aspx
http://blog.csdn.net/mo229mo/archive/2009/06/09/4256086.aspx
看看这两篇吧。

[shex4]

这样的矩形明显不唯一。除非你要求面积最小或者啥啥啥

[LPR_Pro]

方法提示
首先判断四点不在一条直线上,四个点有外接的矩形,求矩形(四个点不一定全部在矩形的边上):
第一步:找到所有点中距离最长的两点,并求出两点的连线;
第二步:然后判断其余的点,如果其余的点在同一边(左边或右边,上部或下部),则第一步获得的直线是矩形的一边;这种情况见第三步;如果其余的点分布在直线的两边,这种情况见第五步处理;
第三步:求其余的点到第一步获得的直线的垂直距离,获得最大距离的点,然后通过该点与第一步求得的直线平行的直线为另一边. 转第五步
第四步:分别求第一步直线两边的点带该直线的垂直距离最大的两点,然后通过两点画与该直线平行的两条直线,
第五步:最后画通过第一步获得的两点,并与第一步直线垂直的两条平行线,与上面两条线相交则组合为一矩形.

[luyysea]

谢谢各位的帮助！