买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：上海思尔芯技术股份有限公司

摘要：本发明公开了一种互连线OPC图形的中心线的提取方法，该提取方法包括：获取第一多边形的边界信息，所述边界信息包括边界点的坐标序列以及起始边的端点序号和终止边的端点序号；根据所述第一多边形的边界信息对所述边界点的数量进行压缩，得到第四多边形，所述第四多边形为经过压缩后的多边形；基于黄金分割法和二分法，根据所述第四多边形得到中心点序列；删除所述中心点序列中多余的中心点，根据剩余的中心点得到最终的中心线。本发明针对矢量式的多边形数据，在给出多边形形状以及起始边与终止边后，能够高效准确的找到给定的一组有序中心点列，本发明的中心线的提取方法具有运算快、精度高、适用性广的特点。

主权项：1.一种互连线OPC图形的中心线的提取方法，其特征在于，包括：步骤1、获取第一多边形的边界信息，所述边界信息包括边界点的坐标序列以及起始边的端点序号和终止边的端点序号；步骤2、根据所述第一多边形的边界信息对所述边界点的数量进行压缩，得到第四多边形，所述第四多边形为经过压缩后的多边形；步骤3、基于黄金分割法和二分法，根据所述第四多边形得到中心点序列；所述步骤3包括：步骤3.1、根据所述起始边确定中心点序列的起始点和起始的前进方向；步骤3.2、在以当前中心点为圆心、在前进方向上以步长为半径的半圆上搜索到两组边的预设距离的差值最小的点作为中心点序列的下一个中心点，其中，将所述第四多边形中除起始边和终止边外的其它位于同一侧的边界边设定为一组边，所述预设距离为中心点到一组边中的每个边界边的最小距离中的最小距离；步骤3.3、利用二分法处理所述步骤3.2得到的下一个中心点，以确定该中心点的最终位置；所述步骤3.3包括：步骤3.31、将所述步骤3.2得到的中心点向竖直方向移动预设距离，根据所述步骤3.2得到的中心点到两组边的预设距离的差值与沿竖直方向移动后的中心点到两组边的预设距离的差值得到第一变化值，将所述步骤3.2得到的中心点向水平方向移动预设距离，根据所述步骤3.2得到的中心点到两组边的预设距离的差值与沿水平方向移动后的中心点到两组边的预设距离的差值得到第二变化值，根据第一变化值和第二变化值确定二分方向；步骤3.32、以所述步骤3.2得到的中心点为基点、以步骤3.31确定的二分方向取二分区间，在所述二分区间中找到满足黄金分割法精度的位置，并将该位置作为所述步骤3.2所得到的中心点的最终位置；步骤3.4、以所述步骤3.3得到的中心点为当前中心点、上一个中心点指向当前中心点的方向为前进方向重复执行步骤3.2和步骤3.3，以继续搜索下一个中心点，直至所得到的中心点遇到终止边为止，从而得到所有中心点构成的中心点序列；步骤4、删除所述中心点序列中多余的中心点，根据剩余的中心点得到最终的中心线。

全文数据：

权利要求：

百度查询： 上海思尔芯技术股份有限公司 一种互连线OPC图形的中心线的提取方法