全部博文(788)
分类:
2009-03-13 10:34:44
遍历点 x y坐标值.取出点最left值,最top值,最buttom值,最right值.不就可以画了?
我也这样想过,不过当所有的点形成三角形时用这种算法就会出现问题了。
先求凸包, 最小矩形 不知道怎么证明
如果是只有横线和竖线的矩形当然好办,用Min,Max之类的函数就搞定了。
如果要求可能是有倾斜的矩形就有点复杂……
找出 所有点的 ~~ 最小坐标(取X最小的点和Y最小的点)和最大坐标……
用数值解.