CGAL求最小外包矩形

有两种所谓的最小外包矩形，第一种通过求所有节点的最小与最大xy来求的，这种叫与坐标轴平行的最小外包矩形；另外一种则是本文说的这种，与范围的形状与走势有关的，叫非坐标轴平行的最小外包矩形，效果如下图所示:

/// 这里做测试，只选中LWPOLYLINLE，也就是CAD中的多段线实体

struct resbuf* rb = ads_buildlist(RTDXF0, _T("LWPOLYLINE"), RTNONE);
ads_name ent, ssLines;

if (RTNORM != ads_ssget(NULL, NULL, NULL, rb, ssLines))
{
       ads_relrb(rb);
      return;
}
ads_relrb(rb);

AcDbObjectId id;

Adesk::Int32 len = 0, l = 0;
ads_sslength(ssLines, &len);
std::vector<Point_2> nodesn,nodes_hull;

这里遍历选择集获取所有实体的节点
for (l = 0;l < len;l++)
{
      ads_ssname(ssLines, l, ent);
      if (Acad::eOk != acdbGetObjectId(id, ent))
      {
            continu