分类：最小包围矩形

2020
10-10

C#求点集的最小包围矩形

C#求点集的最小包围矩形，供大家参考，具体内容如下思路：1、求点集的中心点2、将点集绕矩形进行一系列角度的旋转，并求记录旋转点集的包围矩形的面积和旋转角度；3、将面积最小的矩形绕点集中心点旋转回去。//1.寻找多边形的中心publicXYZGetCenter(List<XYZ>pts){doublesumx=0;doublesumy=0;foreach(varpinpts){sumx=sumx+p.X;sumy=sumy+p.Y;}varpt=newXYZ(sumx/pts... 继续阅读 >