用java实现求多边形的最小外接矩形,最好有注释,合适的加分!

如题所述

你遍历多边形的所有顶点坐标参数,找到最小的X坐标和最大Y坐标,然后这个就是矩形的(left,top)点,再找到最大的X坐标和最小Y坐标,这个就是(right,bottom)点,然后(left,top,right,bottom)不就是外接矩形吗?自己写个函数按我的思路编代码应该很简单!追问

亲, 如果有两个多边形 组合得到一个图形 这个图形的最小矩形 您会算法吗? 大师

追答

算法是几何问题的。。。。。。我是搞开发的。。。囧

温馨提示:内容为网友见解,仅供参考
第1个回答  2013-05-18
你邮箱多少?追问

391549618的。q。q。邮。箱

追答

已发送,注意查收。望采纳。

相似回答