一种基于动态规划凸分解算法的孔间补铜算法

本发明公开了一种基于动态规划凸分解算法的孔间补铜算法，包括以下步骤：计算铜面每两个多边形孔洞之间的距离，判断是否满足用户需求的铜桥宽度，若不符合，则需要进行补铜桥；对需要进行补铜桥的两个孔洞进行凹凸性检测，若有凹多边形，使用动态规划凸分解算法将凹多边形进行图形分解，变成n个凸多边形；判断两个凸多边形的距离，从而算出中心点来确认补铜的中心位置;根据补铜的中心位置，确定两个凸多边形的补铜边界位置，并进行适当的涨缩，保证满足所要求的补铜桥宽度；将两个凸多边形产生的所有铜桥进行合并操作，本发明可以保证复杂多边形之间的间距补铜准确，大大提升了复杂形状的补铜效率。