[发明专利]一种PCB板设计图中轮廓和角点信息的提取方法

摘要

本发明公开了一种PCB板设计图中轮廓和角点信息的提取方法，包括：解析PCB板设计图的CAM资料，确定所有的绘制项及绘制顺序，按照绘制顺序，依次提取各个绘制项在PCB板设计图中的坐标信息；利用矢量光圈依据、坐标信息的移动而成的轨迹，将绘制项转化为封闭矢量图形；判断所述封闭矢量图形的图形极性信息，将转化顺序相连并且图形极性相同的封闭矢量图形划为一组，先做组内运算，再进行组间运算，得到所述PCB板设计图的轮廓和角点信息。因为矢量数据到矢量图形的等价转化过程，不会导致绘制项矢量数据的精确度损失，又改进了图形布尔运算的算法，提高了运算的效率。本发明提供的提取方法得到的轮廓和角点信息更加准确。

主权项

1.一种PCB板设计图中轮廓和角点信息的提取方法，其特征在于，包括以下步骤：获取PCB板设计图的CAM资料；解析所述CAM资料，确定所有的绘制项及绘制顺序，所述绘制项的种类与绘制顺序与所述PCB板设计图相对应；按照所述绘制顺序，依次提取各个绘制项在所述PCB板设计图中的坐标信息；按照所述绘制顺序，利用矢量光圈依据所述坐标信息的移动而成的轨迹，将各个绘制项转化为封闭矢量图形，所述封闭矢量图形携带图形极性信息；按照转化顺序，依次判断所述封闭矢量图形的图形极性信息，将转化顺序相连并且图形极性相同的封闭矢量图形划为一组，利用加速图形布尔运算算法，得到所述PCB板设计图的轮廓和角点信息，其中，所述加速图形布尔运算算法是指，先对各个组内图形进行运算得到组内运算结果，再将所有的组内运算结果进行组间运算。