一种在FPGA中实现梯形图切割的方法技术

本发明专利技术公开了一种在FPGA中实现梯形图切割的方法，首先在FPGA中解析出梯形的四个顶点坐标值，同时给出切割区域进行切割，将切割后的坐标点值存储至寄存器Point Vector，最后整理寄存器Point Vector中坐标点，按照顺时针的规则对坐标点进行比较和排序，坐标点相同的只保留一个，整理后的图形坐标点可构建成一个或两个梯形图，并将新构建的梯形图的顶点坐标值存储至寄存器Temp Vector。本发明专利技术依据FPGA的可编程特性，利用其内部的IP核和数字逻辑电路实现了梯形图的切割，以此来分担计算机的部分数据处理工作，提高了计算机的数据处理速度，提高了直写式光刻机产能。

【技术实现步骤摘要】
一种在FPGA中实现梯形图切割的方法
本专利技术涉及一种梯形图切割的方法，具体是一种在FPGA中实现梯形图切割的方法，属于直写式光刻机图形数据处理领域。
技术介绍
目前，在半导体生产过程中，直写式光刻机作为一个关键设备，又被称为影像直接转移设备，是利用图形发生器取代传统光刻机的掩模板，可以直接将计算机的图形数据曝光到晶圆或PCB板上，节省了制板时间和制作掩模板的费用，其自身也可用做掩模板的制作。而对计算机图形数据的处理是指将计算机上的各种图形数据处理成图形发生器可接受的数据，通过将该数据传送给图形发生器，从而实现将计算机图形数据曝光到晶圆或PCB板上的目的，梯形图切割作为数据处理中的重要一步，可以减轻计算机处理图形数据的压力，与直写式光刻机的产能紧密相关。
技术实现思路
针对上述现有技术存在的问题，本专利技术提供一种在FPGA中实现梯形图切割的方法，可以实现梯形图的切割，能够分担计算机的部分数据处理工作，提高计算机的数据处理速度，进而提高直写式光刻机的产能。为了实现上述目的，本专利技术一种在FPGA中实现梯形图切割的方法，其梯形图切割的步骤如下：(1)首先在FPGA中解析出梯形的四个顶点坐标值，同时给出切割区域；(2)将步骤(1)得到的四个顶点坐标值所组成的四条边在切割区域内依次进行切割，每条边切割过后可得到0、1或2个新的坐标点，将这些新的坐标点值依次存储至PointVector寄存器；其中，对每条边的切割均采用相似三角形对应边成比例的方法来计算切割边界与每条边的交点坐标，并采用FPGA的乘除法IP核来进行乘除法运算；(3)最后，根据步骤(2)得到的新的坐标点构建新的梯形图，具体是：整理PointVector寄存器中的坐标点，按照顺时针的规则对坐标点进行比较和排序，坐标点相同的只保留一个；根据整理后的坐标点按顺时针取点的规则重新构建新的梯形，并将新构建的梯形存储至TempVector寄存器，当坐标点的数量小于或等于四个时，则构建一个新的梯形，当坐标点的数量大于四个时，则构建两个新的梯形。优选地，所述梯形图的切割和构建新梯形是同时进行，即对一个梯形进行切割时，同时对上一个梯形切割后产生的坐标点进行整理和构建新的梯形，且整个梯形切割的过程是并行的。与现有技术相比，本专利技术在FPGA中解析出梯形的四个顶点坐标值，同时给出切割区域，然后利用相似三角形对应边成比例法则，计算出梯形图每条边与给定的切割区域的交点坐标，并将所有得到的交点坐标值存储至PointVector寄存器，再按照顺时针的规则对PointVector寄存器中的坐标点进行比较和排序整理，坐标点相同的只保留一个；最后，根据整理后的坐标点按顺时针取点的规则每四个坐标点重新整理成一个新的梯形，并存储至寄存器TempVector，实现了梯形图的切割和新梯形的构建。本专利技术采用具有高速性能和内部逻辑资源丰富的现场可编程逻辑门阵列FPGA芯片，利用其集成度高，处理速度快，电路结构简单的优点，使用FPGA的数字逻辑电路和其内部的乘除法IP核进行梯形图的切割，可实现对切割进行流水线操作，从而分担了计算机的部分数据处理工作，提高了计算机的数据处理速度；故将其应用在直写式光刻机处理领域，可明显减轻计算机对图形数据处理能力严重不足的压力，提高直写式光刻机的产能。此外，在FPGA内部与后期对梯形的其它处理过程为流水线方式，从而不会增加额外的处理时间。附图说明图1为本专利技术梯形图切割示意图；图2为待切割图形切割后只输出一个点的示意图；图3为待切割图形切割后只输出两个点的示意图；图4为待切割图形切割后只输出三个点的示意图；图5为待切割图形切割后只输出四个点的示意图；图6为待切割图形切割后只输出五个点的示意图；图7为待切割图形切割后只输出六个点的示意图；图8为待切割图形切割后只输出七个点的示意图；图9为PingPang操作示意图。具体实施方式下面结合附图和具体实施例对本专利技术作进一步说明。如图1所示，以图中给定的梯形图ABCD为例，在FPGA中对包含梯形图ABCD坐标信息的数据包进行解析，可获得梯形图ABCD的四个顶点坐标值，以AB边为起始点，A、B的坐标值分别为(x0，y0)、(x1，y1)；同时限定切割区域为Xstart、Xend，采用相似三角形对应边成比例的方法来计算切割边界与AB边的两个交点坐标(x′0，y′0)、(x′1，y′1)，并采用FPGA的乘除法IP核来进行乘除法运算；其中，x′0和x′1的值分别为Xstart和Xend，y′0的值可通过下面三个公式计算获得：y′0＝y0+Δy0(3)，同理，也可计算出y′1的值，这样就计算出AB边在切割区域进行切割后获得的两个切割点的坐标值(x′0，y′0)和(x′1，y′1)。然后，可根据相同的原理，分别计算出四边形ABCD的其余三条边BC、CD、DA与切割区域的交点坐标，并将这些新的坐标值依次存储至PointVector寄存器。最后，按照顺时针的规则对PointVector寄存器内存储的坐标点进行比较和排序整理，坐标点相同的只保留一个；根据整理后的坐标点按顺时针取点的规则每四个坐标点重新构建一个新的梯形，并将新构建的梯形存储至TempVector寄存器，当坐标点的数量小于或等于四个时，则构建一个新的梯形，当坐标点的数量大于四个时，则构建两个新的梯形。如图2所示，待切割图形X0X1X2X3只有一个点在切割区域上，此时，切割后仅仅会获得一个点A，点A被存储至PointVector寄存器，然后被整理成一个梯形AAAA输出至TempVector寄存器。如图3所示，待切割图形X0X1X2X3恰巧一条边在切割区域上，此时，切割、整理后仅会获得A、B两个点，点A、B被存储至PointVector寄存器，然后被整理成一个梯形ABBA输出至TempVector寄存器。如图4所示，待切割图形X0X1X2X3与切割区域有两个交点，按照切割规则，边X0X1切割后会有A、B两点输出，边X2X3切割后会有B、C两点输出，边X3X0不在切割范围，A、B、B、C被存储至PointVector寄存器，接着被整理成点A、B、C，然后被整理成一个梯形ABCA输出至TempVector寄存器。如图5所示，待切割图形X0X1X2X3与切割区域有两个交点，按照切割规则，边X0X1切割后会有A、B两点输出，边X1X2切割后会有B、C两点输出，边X2X3切割后会有C、D两点输出，边X3X0不在切割范围，A、B、B、C、C、D被存储至PointVector寄存器，接着被整理成点A、B、C、D，然后被整理成一个梯形ABCD输出至TempVector寄存器。如图6所示，待切割图形X0X1X2X3与切割区域有四个交点，按照切割规则，边X0X1切割后会有A、B两点输出，边X1X2不在切割区域内，边X2X3切割后会有C、D两点输出，边X3X0切割后会有D、E两点输出，A、B、C、D、D、E被存储至PointVector寄存器，接着被整理成点A、B、C、D、E，然后被整理成两个梯形ABCD和DEAD输出至TempVector寄存器。如图7所示，待切割图形X0X1X2X3与切割区域有四个交点，按照切割规则，边X0X1切割后会有A、B两点输出，边X1X2切割后会有C、D两点输出，边X2X3切割本文档来自技高网...

【技术保护点】
一种在FPGA中实现梯形图切割的方法，其特征在于，梯形图切割的步骤如下：(1)首先在FPGA中解析出梯形的四个顶点坐标值，同时给出切割区域；(2)将步骤(1)得到的四个顶点坐标值所组成的四条边在切割区域内依次进行切割，每条边切割过后可得到0、1或2个新的坐标点，将这些新的坐标点值依次存储至Point Vector寄存器；其中，对每条边的切割均采用相似三角形对应边成比例的方法来计算切割边界与每条边的交点坐标，并采用FPGA的乘除法IP核来进行乘除法运算；(3)最后，根据步骤(2)得到的新的坐标点构建新的梯形图，具体是：整理Point Vector寄存器中的坐标点，按照顺时针的规则对坐标点进行比较和排序，坐标点相同的只保留一个；根据整理后的坐标点按顺时针取点的规则重新构建新的梯形，并将新构建的梯形存储至Temp Vector寄存器，当整理后坐标点的数量小于或等于四个时，则构建一个新的梯形，当整理后坐标点的数量大于四个时，则构建两个新的梯形。

【技术特征摘要】
1.一种在FPGA中实现梯形图切割的方法，其特征在于，梯形图切割的步骤如下：(1)首先在FPGA中解析出梯形的四个顶点坐标值，同时给出切割区域；(2)将步骤(1)得到的四个顶点坐标值所组成的四条边在切割区域内依次进行切割，每条边切割过后可得到0、1或2个新的坐标点，将这些新的坐标点值依次存储至PointVector寄存器；其中，对每条边的切割均采用相似三角形对应边成比例的方法来计算切割边界与每条边的交点坐标，并采用FPGA的乘除法IP核来进行乘除法运算；(3)最后，根据步骤(2)得到的新的坐标点构建新的梯形图，具体是：整理Poi...

【专利技术属性】
技术研发人员：曹旸，李阳，
申请(专利权)人：江苏影速光电技术有限公司，
类型：发明
国别省市：江苏;32