基于边界像素卷积加速近似闵可夫斯基和运算的排样方法

本发明公开一种基于边界像素卷积加速近似闵可夫斯基和运算的排样方法，包括以下步骤：输入待排零件及母板；使用边界像素卷积作为闵可夫斯基和的近似求解方法，获取各零件之间的离散临界多边形，以及各零件与母板的离散内临界多边形；基于离散多边形和离散内临界多边形计算零件可摆放区域，基于左下摆放策略完成排样。该方法适用于排样问题中复杂图形间的重叠检测，相较于现有基于直接卷积或快速傅里叶变换计算近似闵可夫斯基和的方法，具有更高的运行效率和较低的内存占用,并且可以通过多线程加速运算；算法逻辑清晰易于实现，稳定性好。