c# 求图像区域的最小外接矩形

问题如题  
说明：这里的最小指的是面积。
      注意区分原来的多边形外接矩形，这里我已知的是边界区域(point[] p)和边界点个数（int n）要求返回的是矩形区域的面积（double area）和长宽（double w，double h）。图像区域边界点个数一般不确定，可能几百也可能上千。
      最好c#的源码!  要是有c++的完整类也行 小弟自己编译。
     小弟就这么多分数 求各位帮忙

解决方案 »

  1.   

    (point[] p) 所有点里面  
    最小的X  就是那个矩形的左边的X
    最大的X  就是那个矩形的右边的X
    最大的Y  就是那个矩形的上边的Y
    最小的Y  就是那个矩形的下边的Y
      

  2.   

    我觉得没有必要求最小外接矩形。
    我以为外接矩形的用处，也就是控制刷新的范围，把变化的部分重画就可以了。如果用最小外接矩形，那么它本身就是倾斜的了，反而会造成gdi控制的困难，（也有可能gdi会在这个最小外接矩形外面再找一个外接矩形，那这个矩形的面积就更大了）