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

luyysea 2009-08-21 04:41:05
如题,知道四个顶点,如何求呢?
...全文
183 点赞 收藏 4
写回复
4 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
luyysea 2009-08-25
谢谢各位的帮助!
回复
LPR_Pro 2009-08-22
方法提示
首先判断四点不在一条直线上,四个点有外接的矩形,求矩形(四个点不一定全部在矩形的边上):
第一步:找到所有点中距离最长的两点,并求出两点的连线;
第二步:然后判断其余的点,如果其余的点在同一边(左边或右边,上部或下部),则第一步获得的直线是矩形的一边;这种情况见第三步;如果其余的点分布在直线的两边,这种情况见第五步处理;
第三步:求其余的点到第一步获得的直线的垂直距离,获得最大距离的点,然后通过该点与第一步求得的直线平行的直线为另一边. 转第五步
第四步:分别求第一步直线两边的点带该直线的垂直距离最大的两点,然后通过两点画与该直线平行的两条直线,
第五步:最后画通过第一步获得的两点,并与第一步直线垂直的两条平行线,与上面两条线相交则组合为一矩形.
回复
shex4 2009-08-22
这样的矩形明显不唯一。除非你要求面积最小或者啥啥啥
回复
whg01 2009-08-21
条件不充分,不知道你要的是哪种。
如果说,能包括就行,那就做一个矩形,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
看看这两篇吧。
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告