服装CAD排料中一种嵌套算法的探讨

为了提高服装CAD排料的利用率,对移动多边形与排料区中的轮廓多边形间的嵌套操作提出了一种新算法。该算法结合多边形顶点算法速度快以及等距平行线组分割算法耦合度高的优点,解决了两多边形间的嵌套问题,弥补了多边形顶点算法与等距平行线组分割算法各自的缺陷。