如何求一梯形的最小外接矩形

就一小卒

请教如何求一梯形的最小外接矩形

ZZXXQQ

highflybird发过这样的贴子，找找盾。

就一小卒

多谢关注！！
还是没有找到啊，那位有帮忙传一下。

ZZXXQQ

http://bbs.mjtd.com/forum.php?mo ... hlight=%D7%EE%D0%A1

就一小卒

回复 ZZXXQQ 的帖子

谢老大的帮助。

llsheng_73

得到梯形中各点的坐标组成点表pt
找出它的下底
算出它的下底跟坐标轴的夹角A
根据这个夹角和pt中第一个点计算其余各点旋转后的坐标得到点表pt2
在PT2中找出x，y的最小和最大也就是正交情况下的最小矩形的左下角(x1,y1)和右上角(x2,y2)
这样可以得到正交方向的矩形(x1,y1),(x1,y2),(x2,y2),(x2,y1)
再以pt中第一个点为基准，用夹角-A计算出矩形各点在旋转回到梯形的下底边一致时的矩形
我能想到的就是这个办法，实际上就先把图形中最长的边旋正，这个时候根据坐标分量的最大和最小可以得到矩形，然后再把它们旋转回到最初的位置就得到了最后的最小外接矩形,不知道我在上边说到的有没把这个过程描述清楚