一种面向多端复杂柔性印刷电路板的区域划分方法

本发明公开了一种面向多端复杂柔性印刷电路板的区域划分方法，该方法提出了基于约束Delaunay三角剖分的区域划分算法，首先通过引脚聚类确定各扇出区的引脚簇，然后利用约束Delaunay三角剖分对边框不规则的FPC布线区域进行剖分，根据引脚位置将引脚映射到三角形，并根据三角形相邻关系构建动态三叉树识别扇出区和通道区并确定分割线的位置，计算分割线的容量，最后考虑布线资源对分割线位置进行调整，完成FPC布线区域划分。本发明通过实际的布线结果，验证了所提出的区域划分的有效性。