一种面向电子束直写系统的顶点正交剖分版图处理方法、系统、终端及存储介质与流程
本发明涉及图像处理,尤其涉及一种面向电子束直写系统的顶点正交剖分版图处理方法、系统、终端及计算机可读存储介质。
背景技术:
1、在微纳加工领域,电子束直写系统需要将复杂版图数据转换为图形发生器可识别的简单几何图元(如矩形、三角形、梯形)。现有的主流方法包括基于扫描线的梯形剖分和基于凹点的矩形剖分。
2、然而,现有技术存在以下缺陷:
3、碎片化严重:在处理复杂凹多边形或非曼哈顿结构时,容易产生大量细长的薄片图元,增加了数据量和曝光时间。
4、缺乏全局优化:传统方法往往只关注“能否切分”,忽视了内部区域的合并机会,导致内部生成大量小矩形,而非更高效的大矩形。
5、边缘处理粗糙:内部区域与边缘残余区域处理割裂,导致边缘图元形状不规则,增加了后续路径规划的难度。
6、因此,现有技术还有待于改进和发展。
技术实现思路
1、本发明的主要目的在于提供一种面向电子束直写系统的顶点正交剖分版图处理方法、系统、终端及计算机可读存储介质,旨在解决现有电子束直写系统将复杂版图数据转换为几何图元过程中,存在的图元碎片化严重、内部区域未优化及边缘处理不规则的问题。
2、为实现上述目的,本发明提供一种面向电子束直写系统的顶点正交剖分版图处理方法,所述一种面向电子束直写系统的顶点正交剖分版图处理方法包括如下步骤:
3、读取待处理多边形的边界顶点坐标,根据所述边界顶点坐标,构建正交坐标序列,根据所述正交坐标序列生成水平与垂直方向的候选剖分线,根据所述候选剖分线,生成多个候选矩形网格单元;
4、根据所述候选矩形网格单元与所述待处理多边形的覆盖关系,将所述候选矩形网格单元划分为内部矩形候选单元和边缘残余候选单元;
5、将所述内部矩形候选单元映射为矩阵模型,执行搜索与合并操作,生成大尺寸矩形图元,将所述边缘残余候选单元消解为标准图元,输出所述大尺寸矩形图元、所述标准图元和拓扑数据,其中,所述拓扑数据包括所述大尺寸矩形图元的图元索引与邻接关系,以及所述标准图元的图元索引与邻接关系。
6、进一步,所述根据所述正交坐标序列生成水平与垂直方向的候选剖分线,具体包括:
7、以所述正交坐标序列上的待处理多边形的顶点为出发点,沿水平和竖直方向生成候选剖分线;
8、判断所述候选剖分线的延伸方向是否朝向所述待处理多边形的内部,若是,则将所述候选剖分线沿当前延伸方向进行延伸;
9、当所述候选剖分线的延伸线段与所述待处理多边形的边界相交,或达到预设的交点数量限制时,停止延伸;其中,所述交点数量限制定义为一条剖分线除出发点外,只允许与所述待处理多边形的边界相交一次。
10、进一步,所述根据所述候选矩形网格单元与所述待处理多边形的覆盖关系,将所述候选矩形网格单元划分为内部矩形候选单元和边缘残余候选单元,具体包括:
11、若所述候选矩形网格单元完全位于所述待处理多边形的内部,则将所述候选矩形网格单元标记为内部矩形候选单元;
12、若所述候选矩形网格单元与所述待处理多边形的边界相交且部分位于所述待处理多边形的内部,则将所述候选矩形网格单元标记为边缘残余候选单元;
13、若所述候选矩形网格单元完全位于所述待处理多边形的外部,则将所述候选矩形网格单元舍弃。
14、进一步,所述将所述内部矩形候选单元映射为矩阵模型,执行搜索与合并操作,生成大尺寸矩形图元,具体包括:
15、将所述内部矩形候选单元按照行列映射为二维0-1矩阵;
16、利用单调栈数据结构遍历所述二维0-1矩阵的柱状图表示,识别并合并可构成最大矩形的区域,得到大尺寸矩形图元。
17、进一步,所述将所述内部矩形候选单元按照行列映射为二维0-1矩阵,包括:
18、将与所述边缘残余候选单元相邻的内部矩形候选单元标记为边界矩形单元;
19、将所述边界矩形单元在单行或单列范围内进行局部合并。
20、进一步,所述将所述边缘残余候选单元消解为标准图元,具体包括:
21、根据相邻两个所述边缘残余候选单元的共享边界长度,判断相邻两个所述边缘残余候选单元合并后的融合区域形状;
22、若所述融合区域形状为标准图元的形状,则执行合并操作,得到标准图元;
23、若所述融合区域形状为五边形,则将所述融合区域形状分解为标准图元。
24、进一步,所述标准图元包括三角形、矩形和梯形。
25、此外,为实现上述目的,本发明还提供一种面向电子束直写系统的顶点正交剖分版图处理系统,所述面向电子束直写系统的顶点正交剖分版图处理系统用于实现如上所述的面向电子束直写系统的顶点正交剖分版图处理方法,其中,所述面向电子束直写系统的顶点正交剖分版图处理系统包括:
26、网格构建模块,用于读取待处理多边形的边界顶点坐标,根据所述边界顶点坐标,构建正交坐标序列,根据所述正交坐标序列生成水平与垂直方向的候选剖分线,根据所述候选剖分线,生成多个候选矩形网格单元;
27、单元分类模块,用于根据所述候选矩形网格单元与所述待处理多边形的覆盖关系,将所述候选矩形网格单元划分为内部矩形候选单元和边缘残余候选单元;
28、合并规整模块,用于将所述内部矩形候选单元映射为矩阵模型,执行搜索与合并操作,生成大尺寸矩形图元,将所述边缘残余候选单元消解为标准图元,输出所述大尺寸矩形图元、所述标准图元和拓扑数据,其中,所述拓扑数据包括所述大尺寸矩形图元的图元索引与邻接关系,以及所述标准图元的图元索引与邻接关系。
29、此外,为实现上述目的,本发明还提供一种终端,其中,所述终端包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的面向电子束直写系统的顶点正交剖分版图处理程序,所述面向电子束直写系统的顶点正交剖分版图处理程序被所述处理器执行时实现如上所述的面向电子束直写系统的顶点正交剖分版图处理方法的步骤。
30、此外,为实现上述目的,本发明还提供一种计算机可读存储介质,其中,所述计算机可读存储介质存储有面向电子束直写系统的顶点正交剖分版图处理程序,所述面向电子束直写系统的顶点正交剖分版图处理程序被处理器执行时实现如上所述的面向电子束直写系统的顶点正交剖分版图处理方法的步骤。
31、本发明的有益效果为:本发明通过提取并依据多边形自身的顶点坐标来构建正交坐标序列,确保了生成的剖分网格密度能够自动匹配图形边界的复杂程度:在顶点密集、边界变化剧烈的区域,网格会自动加密以捕捉细节;在边界平直、顶点稀疏的区域,网格则保持稀疏,避免产生无意义的碎片。本发明将完全位于内部的规整矩形与同边界相交的不规则部分进行区分,使得后续可以对这两类特性截然不同的区域采用最具针对性的优化算法;兼顾了内部区域的处理效率与边界区域的表达精度。本发明对内部单元进行矩阵化合并,能大幅减少用于描述图形主体区域的图元数量;将边缘单元消解为标准图元,确保了输出结果与图形发生器等下游设备的直接兼容性;输出拓扑数据,避免了下游工序需重新计算图元间空间关系,从而能够直接基于清晰的拓扑连接进行高效路径规划,提升整体制造效率。总之,本发明在确保对原始多边形进行高精度、设备兼容的表达前提下,通过内部区域的大幅合并和边缘区域的规则化,最大限度地减少最终输出的图元总数,并输出可驱动高效制造的结构化图元数据,从而在数据压缩、处理效率和工艺适配性之间取得优异平衡。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com