[发明专利]一种用于直写式光刻机图形发生器的凹四边形FPGA硬件填充方法

说明书

技术领域

本发明涉及直写式光刻机图形数据处理技术领域，具体来说是一种用于直写式光刻机图形发生器的凹四边形FPGA硬件填充方法。

背景技术

直写式光刻机是半导体生产过程中的必备设备，直写式光刻机设备利用图形发生器取代传统光刻机的掩模板，通过DMD反射特定波长的激光与干膜或者光刻胶反应将曝光图形直接转移到PCB或者晶圆上。其与传统曝光机的区别在于：首先经由计算机将曝光图形资料解析，然后转化为利于下位机处理的图形坐标点数据，通过传输媒介输送给下位机FPGA来填充还原成待曝光二进制图形。但是由于受计算机和下位机处理图形类别的限制，目前针对图形类别的处理只能针对三角形(主要)和梯形(特殊的凸四边形)，遇到凹四角形的情况出现时，则需要先将其拆分成若干个三角形，形成多个三角形的组合，然后再对三角形进行一一处理，所涉及的图形坐标点数据量大，且填充效率较低，进而影响了直写式光刻设备的产能。如何能够实现针对凹四边形直接进行填充作业已经成为急需解决的技术问题。

发明内容

本发明的目的是为了解决现有技术中无法针对凹四边形进行填充作业的缺陷，提供一种用于直写式光刻机图形发生器的凹四边形FPGA硬件填充方法来解决上述问题。

为了实现上述目的，本发明的技术方案如下：

一种用于直写式光刻机图形发生器的凹四边形FPGA硬件填充方法，包括以下步骤：

数据预处理，获取顶点坐标信息，针对顶点进行坐标连线，画出四边形的四条边；

数据录入，针对四条边建立四个边存储器，将四条边的坐标值信息分别存储至相应的边存储器中；

填充区域的确定，对四个边存储器均以Y_min为起始地址进行同步遍历填充处理，处理结束后四个边存储器均对Y_min+1进行遍历填充处理，直至读地址为Y_max。

所述的数据预处理包括以下步骤：

定义四边形所在帧区域大小为M*N，获取已知的四个顶点A(x1,y1)、B(x2,y2)、C(x3,y3)、D(x4,y4)；

针对四个顶点A、B、C、D画出四条边，获取到每条边上的x、y值；

以y值为基准，对每条边上同一y值所对应的x值的最大值和最小值进行合并记录，记录为X_all＝(X_min，X_max)；

计算出四个顶点A(x1,y1)、B(x2,y2)、C(x3,y3)、D(x4,y4)中Y坐标的最大值Y_max、最小值Y_min。

所述的数据录入包括以下步骤：

建立四个边存储器，边存储器的大小均为：深度为N、宽度为2*(log₂M+1)、所有位的初始值均为0；

将四条边X_all、Y坐标范围内的边坐标值信息以Y为写地址信息、X_all+1为写数据信息分别存放至四个边存储器中。

所述的遍历填充处理包括以下步骤：

以Y_min为起始地址读取边存储器里的值，若读出的值为0，则表示该边存储器对应的那条边与当前Y值没有交点；若读出的值为非0，则表示该边存储器对应的那条边与当前Y值存在交点，将其记录；

若某一Y值与四条边都存在交点，则该四边形为凹四边形，读出的这四条边的X值求出这四个交点X_a、X_b、X_c、X_d；对X_a、X_b、X_c、X_d进行升序排列；将X_a与X_b之间和X_c与X_d之间均填充为1，其余为0，并将填充结果存储到帧处理器；

若某一Y值与两条边都存在交点，读出的这两条边的X值求出X_a和X_b，将X_a与X_b之间填充为1，其余为0，并将填充结果存储到帧处理器。

有益效果