CN115934980B - 一种版图图形搜索处理方法及装置、设备、存储介质 - Google Patents
一种版图图形搜索处理方法及装置、设备、存储介质 Download PDFInfo
- Publication number
- CN115934980B CN115934980B CN202211537092.8A CN202211537092A CN115934980B CN 115934980 B CN115934980 B CN 115934980B CN 202211537092 A CN202211537092 A CN 202211537092A CN 115934980 B CN115934980 B CN 115934980B
- Authority
- CN
- China
- Prior art keywords
- graph
- graphic
- bodies
- outline
- display frame
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种版图图形搜索处理方法及装置、设备、存储介质,包括:获取版图文件,搜寻版图文件中的各个图形本体及配对的图形数据,其中,每个图形数据至少包括图形位置;将所有的图形本体划分以形成多个集合单元中;根据所述集合单元中各个图形本体的图形位置分析得出该集合单元的区域轮廓;获取操控信息,根据所述操控信息得出展示框轮廓以及展示框位置;根据展示框轮廓和展示框位置搜索并筛选出区域轮廓与展示框轮廓存在重叠的集合单元;对筛选出的集合单元中的各个图形本体进行搜索,对图形位置位于展示框轮廓内的图形本体进行展示;本设计大大降低了占用内存,提高搜寻效率,快速展示。
Description
技术领域
本发明涉及计算机技术领域,特别涉及一种版图图形搜索处理方法及装置、设备、存储介质。
背景技术
在电子设计自动化(electronic design automation,EDA)领域中,芯片集成电路的版图设计可以在软件上进行,设计的版图文件可以在软件上进行展示,但是由于集成电路的元件、线路等较多,导致版图文件的图形较多,当用户需要对版图文件的内容进行查看,软件需要对版图文件进行分析处理,并且根据用户的操控信息,遍历版图文件中所有的图形本体,从而展示用户所需要的图形本体。但是此方式需要占用较多内存,同时搜寻效率低,显示缓慢,不能满足用户需求。
发明内容
本发明旨在至少解决现有技术中存在的技术问题之一。为此,本发明提出一种版图图形搜索处理方法及装置、设备、存储介质,减低占用内存,提高搜寻效率,快速展示。
根据本发明的第一方面实施例的一种版图图形搜索处理方法,包括:获取版图文件,搜寻版图文件中的各个图形本体及配对的图形数据,其中,每个图形数据至少包括图形位置;将所有的图形本体划分以形成多个集合单元中,其中,每个所述集合单元内具有至少一个图形本体;根据所述集合单元中各个图形本体的图形位置分析得出该集合单元的区域轮廓,其中,该集合单元中的所有图形本体均位于该集合单元的区域轮廓中;获取操控信息,根据所述操控信息得出展示框轮廓以及展示框位置;根据展示框轮廓和展示框位置搜索并筛选出区域轮廓与展示框轮廓存在重叠的集合单元;对筛选出的集合单元中的各个图形本体进行搜索,对图形位置位于展示框轮廓内的图形本体进行展示。
根据本发明实施例的一种版图图形搜索处理方法,至少具有如下有益效果:
本发明版图图形搜索处理方法,先将版图文件中的各个图形本体进行划分,所有的图形本体划分到多个集合单元中,由于每个图形本体均带有图形位置的图形数据,因此,可以对集合单元进行分析,得出集合单元中的所有图形本体均位于其中的区域轮廓,在用户输入操作信息以需要对版图文件中某个位置的图形本体进行展示时,根据展示框轮廓以及展示框位置,可以先筛选出区域轮廓与展示框轮廓存在重叠的集合单元,而没有与展示框轮廓重叠的集合单元即可以舍弃,相当于无需搜索被舍弃的集合单元中的图形本体,而后,只需要对被选中的集合单元进行搜索,获取图形位置位于展示框轮廓内的图形本体进行展示即可,本设计大大降低了占用内存,提高搜寻效率,快速展示。
根据本发明的一些实施例,所述图形数据还包括图形形状,在所述将所有的图形本体划分以形成多个集合单元包括:获取多个图形本体,当获取的图形本体的数量达到集合数量阈值,则将已获取的多个图形本体形成其中一个集合单元,从而将所有的图形本体形成多个集合单元;对集合单元中的多个图形本体进行压缩处理,在每一个集合单元中,对图形形状相同的多个图形本体进行划分成同一图形种类,对于同一图形种类的多个图形本体,设定一个图形样本,其中,该图形样本的图形形状与该图形种类的图形形状相同;将同一图形种类的多个图形本体根据图形样本处理得出与各个图形本体一一对应的变换参数,对变换参数存储,其中,根据所述变换参数对图形样本处理能够形成与所述变换参数对应的图形本体。
根据本发明的一些实施例,所述图形数据还包括图形形状,在所述将所有的图形本体划分以形成多个集合单元包括:获取多个图形本体,对获取的多个图形本体进行压缩,对图形形状相同的多个图形本体进行划分成同一图形种类,对于同一图形种类的多个图形本体,设定一个图形样本,其中,该图形样本的图形形状与该图形种类的图形形状相同;将同一图形种类的多个图形本体根据图形样本处理得出与各个图形本体一一对应的变换参数,对变换参数存储,其中,根据所述变换参数对图形样本处理能够形成与所述变换参数对应的图形本体;当获取的图形本体中的图形种类数量达到种类数量阈值,则将已获取的多个图形本体形成其中一个集合单元,从而将所有的图形本体形成多个集合单元。
根据本发明的一些实施例,所述对于同一图形种类的多个图形本体,设定一个图形样本中包括:将同一图形种类的多个图形本体中的其中一个作为图形样本。
根据本发明的一些实施例,所述变换参数包括角度偏转参数、缩放比例参数、轴对称转换参数、平移参数中的一种或者多种组合。
根据本发明的一些实施例,基于版图建立平面坐标系;在所述将所有的图形本体划分以形成多个集合单元中包括:在每一个集合单元中,根据各个图形本体的图形位置按位置关系将各个图形本体依序排布于平面坐标系中;在所述对筛选出的集合单元中的各个图形本体进行搜索中包括:从预设基准点沿预设查询方向依次对集合单元中的各个图形本体进行搜索;将图形本体的坐标与展示框轮廓的坐标存在交集的图形本体进行展示;在预设查询方向上,当搜索的图形本体上最靠近预设基准点的位置的坐标大于展示框轮廓中最远离预设基准点的位置的坐标时,停止搜索。
根据本发明的一些实施例,所述预设基准点为平面坐标系的原点,所述预设查询方向为X轴延伸方向。
根据本发明第二方面实施例的版图图形搜索处理装置,包括:获取模块,用于获取版图文件,搜寻版图文件中的各个图形本体及配对的图形数据,其中,每个图形数据至少包括图形位置;分类模块,用于将所有的图形本体划分以形成多个集合单元中,其中,每个所述集合单元内具有至少一个图形本体;轮廓分析模块,用于根据所述集合单元中各个图形本体的图形位置分析得出该集合单元的区域轮廓,其中,该集合单元中的所有图形本体均位于该集合单元的区域轮廓中;输入模块,用于获取操控信息,根据所述操控信息得出展示框轮廓以及展示框位置;筛选模块,用于根据展示框轮廓和展示框位置搜索并筛选出区域轮廓与展示框轮廓存在重叠的集合单元;搜索输出模块,用于对筛选出的集合单元中的各个图形本体进行搜索,对图形位置位于展示框轮廓内的图形本体进行展示。
根据本发明第三方面实施例的电子设备,所述电子设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现上述任一实施例公开的版图图形搜索处理方法。
根据本发明第四方面实施例的计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现上述任一实施例公开的版图图形搜索处理方法。
本发明的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:
图1为本发明版图图形搜索处理方法其中一种实施例的流程示意图;
图2为步骤S120其中一种实施例的具体流程图;
图3为步骤S120另一种实施例的具体流程图;
图4为步骤S160其中一种实施例的具体流程图;
图5为本发明版图图形搜索处理装置其中一种实施例的结构示意图;
图6是本发明电子设备其中一种实施例的硬件结构示意图。
附图标记:
获取模块510;分类模块520;轮廓分析模块530;输入模块540;筛选模块550;搜索输出模块560;处理器610;存储器620;输入/输出接口630;通信接口640;总线650。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本申请,并不用于限定本申请。
需要说明的是,虽然在装置示意图中进行了功能模块划分,在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于装置中的模块划分,或流程图中的顺序执行所示出或描述的步骤。说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本申请实施例的目的,不是旨在限制本申请。
本申请实施例提供的版图图形搜索处理方法及装置、设备、存储介质,具体通过如下实施例进行说明,首先描述本申请实施例中的版图图形搜索处理方法。
本申请实施例提供的版图图形搜索处理方法可应用于终端中,也可应用于服务器端中,还可以是运行于终端或服务器端中的软件。在一些实施例中,终端可以是智能手机、平板电脑、笔记本电脑、台式计算机等;服务器端可以配置成独立的物理服务器,也可以配置成多个物理服务器构成的服务器集群或者分布式系统,还可以配置成提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN以及大数据和人工智能平台等基础云计算服务的云服务器;软件可以是实现版图图形搜索处理方法的应用等,但并不局限于以上形式。以下将以终端为例进行说明。
如图1所示,根据本发明的第一方面实施例的一种版图图形搜索处理方法,包括:
S110、获取版图文件,搜寻版图文件中的各个图形本体及配对的图形数据,其中,每个图形数据至少包括图形位置;
版图文件可以是DEF文件和LEF文件等,对此不做具体限定。其中,DEF(DesignExchange Format)用于描述集成电路在布局布线后的连接关系和位置关系,是将数字实现前后端连接起来的桥梁;LEF(Library Exchange Format)是对标准单元版图进行抽象描述的文件,用于自动布局布线(P&R)工具,此外,LEF文件具有可读的ASCII格式,包括用于互联的详细的Pin信息,需要说明的是,本设计提到的图形本体包括了集成电路在版图设计中的元件、元件之间布局布线的连接关系以及位置关系图形等,例如,包括三角形、矩形、圆形等几何图形、线条路径、文字、箭头等。
而针对每个图形本体,均具有其在版图中的位置,需要说明的是,此处的图形位置是指在图形本体上每个属于图形本体的点的位置信息,例如,可以基于版图建立平面坐标,此处的位置信息可以是属于该图形本体的每个点的坐标位置。
而获取版图文件的方式可以是,用户在使用版图设计软件过程中点击打开版图文件、通过拉拽将版图文件置于版图设计软件的界面等。
S120、将所有的图形本体划分以形成多个集合单元中,其中,每个集合单元内具有至少一个图形本体;
需要说明的是,进行划分后,每个图形本体位于唯一的一个集合单元中,具体地,在划分的过程中,可以根据图形本体的临近关系,将相邻的多个图形本体划入同一集合单元中。
S130、根据集合单元中各个图形本体的图形位置分析得出该集合单元的区域轮廓,其中,该集合单元中的所有图形本体均位于该集合单元的区域轮廓中;
由于每个图形本体均有对应的图形位置,集合单元的的区域轮廓可以根据集合单元中的所有图形本体所占区域的外轮廓来大致形成,并且需要说明的是,不同的集合单元的区域轮廓可以有重叠部分,但是每个集合单元在后续与展示框轮廓进行筛选判断的过程中都是独立进行,不会相互干扰,其中,集合单元的区域轮廓也相应地具有位置,例如,基于版图建立平面坐标,区域轮廓的位置可以是区域轮廓上每个点对应于版图上的坐标位置。
S140、获取操控信息,根据操控信息得出展示框轮廓以及展示框位置;
对于操控信息的获取,可以是用户使用版图设计软件过程中,对显示界面某个位置的点击操作、选框操作、拖拽操作等,展示框轮廓可以是由此时版图设计软件的显示界面来形成,而展示框位置可以是由展示框轮廓处于版图上的位置来形成,例如,基于版图建立平面坐标,此处的展示框位置可以是展示框轮廓的每个点对应于版图上的坐标位置。
S150、根据展示框轮廓和展示框位置搜索并筛选出区域轮廓与展示框轮廓存在重叠的集合单元;
S160、对筛选出的集合单元中的各个图形本体进行搜索,对图形位置位于展示框轮廓内的图形本体进行展示。
本发明版图图形搜索处理方法,先将版图文件中的各个图形本体进行划分,所有的图形本体划分到多个集合单元中,由于每个图形本体均带有图形位置的图形数据,因此,可以对集合单元进行分析,得出集合单元中的所有图形本体均位于其中的区域轮廓,在用户输入操作信息以需要对版图文件中某个位置的图形本体进行展示时,根据展示框轮廓以及展示框位置,可以先筛选出区域轮廓与展示框轮廓存在重叠的集合单元,而没有与展示框轮廓重叠的集合单元即可以舍弃,相当于无需搜索被舍弃的集合单元中的图形本体,而后,只需要对被选中的集合单元进行搜索,获取图形位置位于展示框轮廓内的图形本体进行展示即可,本设计大大降低了占用内存,提高搜寻效率,快速展示。
在本发明的一些实施例中,如图2所示,图形数据还包括图形形状,在将所有的图形本体划分以形成多个集合单元包括:
S210、获取多个图形本体,当获取的图形本体的数量达到集合数量阈值,则将已获取的多个图形本体形成其中一个集合单元,从而将所有的图形本体形成多个集合单元;
S220、对集合单元中的多个图形本体进行压缩处理,在每一个集合单元中,对图形形状相同的多个图形本体进行划分成同一图形种类,对于同一图形种类的多个图形本体,设定一个图形样本,其中,该图形样本的图形形状与该图形种类的图形形状相同;将同一图形种类的多个图形本体根据图形样本处理得出与各个图形本体一一对应的变换参数,对变换参数存储,其中,根据变换参数对图形样本处理能够形成与变换参数对应的图形本体。
需要说明的是,可以设定每个集合单元中集合数量阈值,例如,集合数量阈值为20个,在步骤S210中,每20个图形本体形成一个集合单元,直至将所有的集合单元划分完毕,从而减少在步骤160中,筛选出集合单元后,限定需要搜索的图形本体的数量,提高搜索的效率。
在步骤S220中,可以将图形形状相同的多个图形本体进行压缩,从而降低数据存储占用的容量,降低内存的使用。
具体地,将每个图形本体变换成图形样本,并且形成变换参数,在数据存储时,仅仅需要记录图形样本的形状数据,而每个图形本体仅需要记录变换参数,无需记录图形本体的形状数据,降低了存储的容量。
在本发明的一些实施例中,如图3所示,图形数据还包括图形形状,在将所有的图形本体划分以形成多个集合单元包括:
S310、获取多个图形本体,对获取的多个图形本体进行压缩,对图形形状相同的多个图形本体进行划分成同一图形种类,对于同一图形种类的多个图形本体,设定一个图形样本,其中,该图形样本的图形形状与该图形种类的图形形状相同;将同一图形种类的多个图形本体根据图形样本处理得出与各个图形本体一一对应的变换参数,对变换参数存储,其中,根据变换参数对图形样本处理能够形成与变换参数对应的图形本体;
S320、当获取的图形本体中的图形种类数量达到种类数量阈值,则将已获取的多个图形本体形成其中一个集合单元,从而将所有的图形本体形成多个集合单元。
在步骤S310中,可以先获取多个图形本体,在获取的图形本体中,可以将图形形状相同的多个图形本体进行压缩,从而降低数据存储占用的容量,降低内存的使用。
同样地,将每个图形本体变换成图形样本,并且形成变换参数,在数据存储时,仅仅需要记录图形样本的形状数据,而每个图形本体仅需要记录变换参数,无需记录图形本体的形状数据,降低了存储的容量。
需要说明的是,可以设定每个集合单元中种类数量阈值,而在步骤S310中,经过压缩的多个图形本体其种类数量仍然为一个,例如种类数量阈值为20,则可以在步骤S310先获取20个图形本体,经过压缩后,得知20个图形本体中图形种类数量仅为16,则可以继续补充获取图形本体,直至图形种类数量达到20为止。
在本发明的一些实施例中,对于同一图形种类的多个图形本体,设定一个图形样本中包括:将同一图形种类的多个图形本体中的其中一个作为图形样本,无需重新设定图形样本,减少处理步骤,降低内存。
在本发明的一些实施例中,变换参数包括角度偏转参数、缩放比例参数、轴对称转换参数、平移参数中的一种或者多种组合。
其中,根据变换参数对图形样本处理能够形成与变换参数对应的图形本体的方式可以是,图形本体=图形样本*变换参数,例如,在平面坐标轴中,角度偏转参数可以通过正弦函数的值Sin和余弦函数的值Cos来设置,通过图形样本与正弦函数的值Sin或者余弦函数的值Cos的乘积,可以使得图形样本相对于平面坐标轴的圆点偏转,从而还原出图形本体;例如,缩放比例参数可以对图形样本放大或者缩小,从而还原出图形本体;例如,轴对称转换参数可以是x轴对称或者y轴对称,通过对图形样本进行x轴对称或者y轴对称变换,从而还原出图形本体;例如,平移参数可以是将图形样本在平面坐标轴中进行平移,从而还原出图形本体。
在本发明的一些实施例中,如图4所示,基于版图建立平面坐标系;在将所有的图形本体划分以形成多个集合单元中包括:在每一个集合单元中,根据各个图形本体的图形位置按位置关系将各个图形本体依序排布于平面坐标系中;
在对筛选出的集合单元中的各个图形本体进行搜索中包括:
S410、从预设基准点沿预设查询方向依次对集合单元中的各个图形本体进行搜索;
S420、将图形本体的坐标与展示框轮廓的坐标存在交集的图形本体进行展示;
S430、在预设查询方向上,当搜索的图形本体上最靠近预设基准点的位置的坐标大于展示框轮廓中最远离预设基准点的位置的坐标时,停止搜索。
由于在每一个集合单元中,根据各个图形本体的图形位置按位置关系将各个图形本体依序排布于平面坐标系中,在对筛选出的集合单元,可以以某一预设基准点开始,沿预设查询方向依次对集合单元中的各个图形本体进行搜索,当搜索到某一图形本体的图形位置坐标与展示框轮廓的位置坐标具有相同时,即为存在交集,即可对该图形本体进行显示,并且在后续的搜索中,陆续地对图形位置坐标与展示框轮廓的位置坐标存在交集的图形本体进行显示,当搜索的图形本体上最靠近预设基准点的位置的坐标要大于展示框轮廓中最远离预设基准点的位置的坐标时,证明后续的图形本体已经不会落入展示框轮廓内,则无需再对后续的图形本体进行搜寻,本设计方法具有明确的指向性,搜寻合理有序,减少内存的占用,无需对集合单元中所有图形本体遍历,提高搜寻效率。
具体地,预设基准点为平面坐标系的原点,预设查询方向为X轴延伸方向。
根据本发明第二方面实施例的版图图形搜索处理装置,如图5所示,包括:
获取模块510,用于获取版图文件,搜寻版图文件中的各个图形本体及配对的图形数据,其中,每个图形数据至少包括图形位置;
分类模块520,用于将所有的图形本体划分以形成多个集合单元中,其中,每个集合单元内具有至少一个图形本体;
轮廓分析模块530,用于根据集合单元中各个图形本体的图形位置分析得出该集合单元的区域轮廓,其中,该集合单元中的所有图形本体均位于该集合单元的区域轮廓中;
输入模块540,用于获取操控信息,根据操控信息得出展示框轮廓以及展示框位置;
筛选模块550,用于根据展示框轮廓和展示框位置搜索并筛选出区域轮廓与展示框轮廓存在重叠的集合单元;
搜索输出模块560,用于对筛选出的集合单元中的各个图形本体进行搜索,对图形位置位于展示框轮廓内的图形本体进行展示。
该数据加载装置的具体实施方式与上述数据加载方法的具体实施例基本相同,在此不再赘述。
根据本发明第三方面实施例的电子设备,电子设备包括存储器620和处理器610,存储器620存储有计算机程序,处理器610执行计算机程序时实现上述任一实施例公开的版图图形搜索处理方法。该电子设备可以为包括平板电脑、车载电脑等任意智能终端。
如图6所示,图6示意了另一实施例的电子设备的硬件结构,电子设备包括:
处理器610,可以采用通用的中央处理器(central processing unit,CPU)、微处理器、应用专用集成电路(application specific integrated circuit,ASIC)、或者一个或多个集成电路等方式实现,用于执行相关程序,以实现本申请实施例所提供的技术方案;
存储器620,可以采用只读存储器(read only memory,ROM)、静态存储设备、动态存储设备或者随机存取存储器(random access memory,RAM)等形式实现。存储器620可以存储操作系统和其他应用程序,在通过软件或者固件来实现本说明书实施例所提供的技术方案时,相关的程序代码保存在存储器620中,并由处理器610来调用执行本申请实施例的数据加载方法;
输入/输出接口630,用于实现信息输入及输出;
通信接口640,用于实现本设备与其他设备的通信交互,可以通过有线方式(例如USB、网线等)实现通信,也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信;
总线650,在设备的各个组件(例如处理器610、存储器620、输入/输出接口630和通信接口640)之间传输信息;
其中处理器610、存储器620、输入/输出接口630和通信接口640通过总线650实现彼此之间在设备内部的通信连接。
根据本发明第四方面实施例的计算机可读存储介质,计算机可读存储介质存储有计算机程序,其特征在于,计算机程序被处理器610执行时实现上述任一实施例公开的版图图形搜索处理方法。
存储器620作为一种非暂态计算机可读存储介质,可用于存储非暂态软件程序以及非暂态性计算机可执行程序。此外,存储器620可以包括高速随机存取存储器,还可以包括非暂态存储器,例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中,存储器620可选包括相对于处理器远程设置的存储器,这些远程存储器可以通过网络连接至该处理器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
本申请实施例描述的实施例是为了更加清楚的说明本申请实施例的技术方案,并不构成对于本申请实施例提供的技术方案的限定,本领域技术人员可知,随着技术的演变和新应用场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
本领域技术人员可以理解的是,图1-6中示出的技术方案并不构成对本申请实施例的限定,可以包括比图示更多或更少的步骤,或者组合某些步骤,或者不同的步骤。
以上所描述的装置实施例仅仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统、设备中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。
本申请的说明书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
以上参照附图说明了本申请实施例的优选实施例,并非因此局限本申请实施例的权利范围。本领域技术人员不脱离本申请实施例的范围和实质内所作的任何修改、等同替换和改进,均应在本申请实施例的权利范围之内。
Claims (10)
1.一种版图图形搜索处理方法,其特征在于,包括:
获取版图文件,搜寻版图文件中的各个图形本体及配对的图形数据,其中,每个图形数据至少包括图形位置;
将所有的图形本体划分以形成多个集合单元中,其中,每个所述集合单元内具有至少一个图形本体;
根据所述集合单元中各个图形本体的图形位置分析得出该集合单元的区域轮廓,其中,该集合单元中的所有图形本体均位于该集合单元的区域轮廓中;
获取操控信息,根据所述操控信息得出展示框轮廓以及展示框位置;
根据展示框轮廓和展示框位置搜索并筛选出区域轮廓与展示框轮廓存在重叠的集合单元;
对筛选出的集合单元中的各个图形本体进行搜索,对图形位置位于展示框轮廓内的图形本体进行展示。
2.根据权利要求1所述的一种版图图形搜索处理方法,其特征在于:所述图形数据还包括图形形状,在所述将所有的图形本体划分以形成多个集合单元包括:
获取多个图形本体,当获取的图形本体的数量达到集合数量阈值,则将已获取的多个图形本体形成其中一个集合单元,从而将所有的图形本体形成多个集合单元;
对集合单元中的多个图形本体进行压缩处理,在每一个集合单元中,对图形形状相同的多个图形本体进行划分成同一图形种类,对于同一图形种类的多个图形本体,设定一个图形样本,其中,该图形样本的图形形状与该图形种类的图形形状相同;将同一图形种类的多个图形本体根据图形样本处理得出与各个图形本体一一对应的变换参数,对变换参数存储,其中,根据所述变换参数对图形样本处理能够形成与所述变换参数对应的图形本体。
3.根据权利要求1所述的一种版图图形搜索处理方法,其特征在于:所述图形数据还包括图形形状,在所述将所有的图形本体划分以形成多个集合单元包括:
获取多个图形本体,对获取的多个图形本体进行压缩,对图形形状相同的多个图形本体进行划分成同一图形种类,对于同一图形种类的多个图形本体,设定一个图形样本,其中,该图形样本的图形形状与该图形种类的图形形状相同;将同一图形种类的多个图形本体根据图形样本处理得出与各个图形本体一一对应的变换参数,对变换参数存储,其中,根据所述变换参数对图形样本处理能够形成与所述变换参数对应的图形本体;当获取的图形本体中的图形种类数量达到种类数量阈值,则将已获取的多个图形本体形成其中一个集合单元,从而将所有的图形本体形成多个集合单元。
4.根据权利要求2或3所述的一种版图图形搜索处理方法,其特征在于,所述对于同一图形种类的多个图形本体,设定一个图形样本中包括:将同一图形种类的多个图形本体中的其中一个作为图形样本。
5.根据权利要求2或3所述的一种版图图形搜索处理方法,其特征在于,所述变换参数包括角度偏转参数、缩放比例参数、轴对称转换参数、平移参数中的一种或者多种组合。
6.根据权利要求1所述的一种版图图形搜索处理方法,其特征在于:
基于版图建立平面坐标系;
在所述将所有的图形本体划分以形成多个集合单元中包括:在每一个集合单元中,根据各个图形本体的图形位置按位置关系将各个图形本体依序排布于平面坐标系中;
在所述对筛选出的集合单元中的各个图形本体进行搜索中包括:从预设基准点沿预设查询方向依次对集合单元中的各个图形本体进行搜索;
将图形本体的坐标与展示框轮廓的坐标存在交集的图形本体进行展示;
在预设查询方向上,当搜索的图形本体上最靠近预设基准点的位置的坐标大于展示框轮廓中最远离预设基准点的位置的坐标时,停止搜索。
7.根据权利要求6所述的一种版图图形搜索处理方法,其特征在于:所述预设基准点为平面坐标系的原点,所述预设查询方向为X轴延伸方向。
8.一种版图图形搜索处理装置,其特征在于,包括:
获取模块,用于获取版图文件,搜寻版图文件中的各个图形本体及配对的图形数据,其中,每个图形数据至少包括图形位置;分类模块,用于将所有的图形本体划分以形成多个集合单元中,其中,每个所述集合单元内具有至少一个图形本体;
轮廓分析模块,用于根据所述集合单元中各个图形本体的图形位置分析得出该集合单元的区域轮廓,其中,该集合单元中的所有图形本体均位于该集合单元的区域轮廓中;
输入模块,用于获取操控信息,根据所述操控信息得出展示框轮廓以及展示框位置;
筛选模块,用于根据展示框轮廓和展示框位置搜索并筛选出区域轮廓与展示框轮廓存在重叠的集合单元;
搜索输出模块,用于对筛选出的集合单元中的各个图形本体进行搜索,对图形位置位于展示框轮廓内的图形本体进行展示。
9.一种电子设备,其特征在于,所述电子设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现权利要求1至7任一项所述的版图图形搜索处理方法。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的版图图形搜索处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211537092.8A CN115934980B (zh) | 2022-12-02 | 2022-12-02 | 一种版图图形搜索处理方法及装置、设备、存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211537092.8A CN115934980B (zh) | 2022-12-02 | 2022-12-02 | 一种版图图形搜索处理方法及装置、设备、存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115934980A CN115934980A (zh) | 2023-04-07 |
CN115934980B true CN115934980B (zh) | 2023-09-08 |
Family
ID=86555350
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211537092.8A Active CN115934980B (zh) | 2022-12-02 | 2022-12-02 | 一种版图图形搜索处理方法及装置、设备、存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115934980B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06243168A (ja) * | 1993-02-19 | 1994-09-02 | Toshiba Corp | パターン探索装置 |
CN101398613A (zh) * | 2007-09-29 | 2009-04-01 | 上海华虹Nec电子有限公司 | 金属层电路版图形预修正的方法 |
CN101571855A (zh) * | 2008-04-30 | 2009-11-04 | 福特安(苏州)图像管理有限公司 | 一种图像搜索归类方法 |
CN104572682A (zh) * | 2013-10-17 | 2015-04-29 | 上海华虹宏力半导体制造有限公司 | 对集成电路版图数据进行区域索引的方法 |
CN108446372A (zh) * | 2018-03-15 | 2018-08-24 | 珠海市睿晶聚源科技有限公司 | 集成电路版图数据的存储与查询方法 |
CN113722569A (zh) * | 2021-08-13 | 2021-11-30 | 国网河北省电力有限公司检修分公司 | 变电站二次回路图纸存储及快速查阅方法及系统 |
CN114492289A (zh) * | 2022-02-14 | 2022-05-13 | 北京华大九天科技股份有限公司 | 一种在电路版图中定位提取电容的方法及装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4768251B2 (ja) * | 2004-11-01 | 2011-09-07 | 株式会社東芝 | 半導体集積回路の設計方法、半導体集積回路の設計システム及び半導体集積回路の製造方法 |
US7840929B2 (en) * | 2007-11-15 | 2010-11-23 | Inventec Corporation | Method for automatically modifying frame of circuit diagram |
US10902053B2 (en) * | 2017-12-21 | 2021-01-26 | Adobe Inc. | Shape-based graphics search |
US10719557B2 (en) * | 2018-01-16 | 2020-07-21 | Palantir Technologies Inc. | Concurrent automatic adaptive storage of datasets in graph databases |
US11093474B2 (en) * | 2018-11-15 | 2021-08-17 | Bank Of America Corporation | Computer architecture for emulating multi-dimensional string correlithm object dynamic time warping in a correlithm object processing system |
-
2022
- 2022-12-02 CN CN202211537092.8A patent/CN115934980B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06243168A (ja) * | 1993-02-19 | 1994-09-02 | Toshiba Corp | パターン探索装置 |
CN101398613A (zh) * | 2007-09-29 | 2009-04-01 | 上海华虹Nec电子有限公司 | 金属层电路版图形预修正的方法 |
CN101571855A (zh) * | 2008-04-30 | 2009-11-04 | 福特安(苏州)图像管理有限公司 | 一种图像搜索归类方法 |
CN104572682A (zh) * | 2013-10-17 | 2015-04-29 | 上海华虹宏力半导体制造有限公司 | 对集成电路版图数据进行区域索引的方法 |
CN108446372A (zh) * | 2018-03-15 | 2018-08-24 | 珠海市睿晶聚源科技有限公司 | 集成电路版图数据的存储与查询方法 |
CN113722569A (zh) * | 2021-08-13 | 2021-11-30 | 国网河北省电力有限公司检修分公司 | 变电站二次回路图纸存储及快速查阅方法及系统 |
CN114492289A (zh) * | 2022-02-14 | 2022-05-13 | 北京华大九天科技股份有限公司 | 一种在电路版图中定位提取电容的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN115934980A (zh) | 2023-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110019349A (zh) | 语句预警方法、装置、设备及计算机可读存储介质 | |
CN108536467B (zh) | 代码的定位处理方法、装置、终端设备及存储介质 | |
CN110717806B (zh) | 产品信息推送方法、装置、设备及存储介质 | |
CN108665513B (zh) | 基于用户行为数据的绘图方法和装置 | |
CN111950056A (zh) | 建筑信息化模型bim展示方法及相关设备 | |
CN111274283A (zh) | 一种轨迹显示方法及装置 | |
CN107315984B (zh) | 一种行人检索的方法及装置 | |
CN111104427A (zh) | 全球物流单号识别方法、装置、计算机设备及存储介质 | |
CN111581208A (zh) | 一种数据可视化展示方法及装置 | |
CN115934980B (zh) | 一种版图图形搜索处理方法及装置、设备、存储介质 | |
CN113065016A (zh) | 线下门店信息处理方法、装置、设备及系统 | |
CN113625924A (zh) | 基于移动操作的元素选取方法、设备、存储介质及装置 | |
CN114820440A (zh) | 图像处理方法和装置、存储介质及电子设备 | |
CN113706222A (zh) | 一种门店选址的方法、装置 | |
CN107247796B (zh) | 客户头像加载方法、装置及终端设备 | |
CN116451637B (zh) | 一种电路图融合加载方法及装置、设备、存储介质 | |
CN113094530B (zh) | 一种图像数据检索方法、装置、电子设备及存储介质 | |
CN112487875B (zh) | 笔迹图形化方法、装置及电子设备 | |
CN113573153B (zh) | 图像处理方法、装置及设备 | |
CN108170423A (zh) | Html5共享开发平台系统模版复合数据管理方法 | |
CN113900649A (zh) | 页面交互行为识别方法、装置、可读介质及电子设备 | |
CN114120078A (zh) | 控件识别方法、装置、电子设备及存储介质 | |
CN113592182A (zh) | 人口政策的优化方法、装置、电子设备和存储介质 | |
CN115033606A (zh) | 基于规则引擎的数据核对方法、装置、设备及介质 | |
CN111858981A (zh) | 图档搜索方法、装置及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |