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

龙图腾网获悉西安电子科技大学广州研究院;西安电子科技大学申请的专利一种基于边界跟踪扫描线算法的芯片版图图像生成方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120259463B 。

龙图腾网通过国家知识产权局官网在2025-11-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510325427.7，技术领域涉及：G06T11/00；该发明授权一种基于边界跟踪扫描线算法的芯片版图图像生成方法是由滕祥意;钟明好;刘静;莫世冰设计研发完成，并于2025-03-19向国家知识产权局提交的专利申请。

本一种基于边界跟踪扫描线算法的芯片版图图像生成方法在说明书摘要公布了：本发明公开了一种基于边界跟踪扫描线算法的芯片版图图像生成方法，通过设计子图‑多边形数据结构，建立子图相邻多边形最大矩阵，利用本方法改进边界扫描线算法实现从完整的芯片版图快速切分子图，以及生成对应的二值图像；本发明的算法设计了子图外接框‑多边形外接框数据结构，快速定位哪些多边形大可能与子图相交。保存这些数据构建当前子图下包含的所有多边形最大的外接框，使得算法不需要计算多边形与子图的交点，减少了算法计算交点的时间消耗；还设计了一种边界跟踪的方式，改进扫描线算法，通过保存边界中每个点，在扫描某一行的时候，不需要计算扫描线与多边形边界的交点，进一步减少算法复杂度。

本发明授权一种基于边界跟踪扫描线算法的芯片版图图像生成方法在权利要求书中公布了：1.一种基于边界跟踪扫描线算法的芯片版图图像生成方法，其特征在于，包括以下步骤： S1、读取芯片版图数据并进行预处理，生成子图索引与多边形索引的键值对； S2、根据子图索引与多边形索引的键值对，构建子图所包含和邻接的多边形的最大矩阵M； 所述S2中,具体包括： S2.1、获取子图索引，并读取子图在数组Tilepolygondict中包含的多边形； S2.2、计算多边形-子图最小外界框，多边形-子图最小外界框即为所有同时包含多边形顶点的外界框矩形坐标，与子图的外界框坐标的最小外界框坐标，即： ； ； ； ； 其中，outxmin表示多边形-子图最小外界框的最小横坐标的取值；outymin表示多边形-子图最小外界框的最小纵坐标的取值；outxmax表示多边形-子图最小外界框的最大横坐标的取值；outymax表示多边形-子图最小外界框的最大纵坐标的取值； polygens_x表示当前多边形的横坐标；polygens_y表示当前多边形的纵坐标；tile_x表示子图的横坐标；tile_y表示子图的纵坐标； 构建行长度为outymax-outymin，列长度为outxmax-outxmin的0矩阵M，用于跟踪扫描线算法，对多边形内部进行填充赋值，填充赋值为1； S3、通过跟踪扫描线算法，获取与子图邻接的多边形的顶点与边的坐标，并遍历多边形的顶点，将边的数据插入竖边字典与横边列表进行填充，并对S2中的最大矩阵M赋值，得到赋值后的矩阵； 所述S3中，具体包括： 定义多边形的边为[xu,yw,xv,yz]，表示从点xu,yw到点xv,yz的边，xu，xv表示任意一条边所对应的横坐标的位置，yw，yz表示任意一条边所对应的纵坐标的位置； 从遍历所有多边形顶点坐标的序列集合开始，将每条边的数据插入到竖边字典dicty与横边列表listx；具体包括： 对于竖直边的插入方式为，遍历竖直边除了上端点的其余点，并储存在竖边字典dicty； 竖边字典dicty的构建方式为：以y轴坐标为键，以从小到大排序的x轴坐标的集合listsortx为值，构建键值对； 对于竖直边[xn,y1,xn,y2]，当y2大于y1时，在y1到y2-1的每个键，按x轴坐标的排列顺序，在对应位置插入对应的xn值，即dicty[y1]=[……xn-1，xn，xn+1……]，dicty[y1+1]=[……xn-1，xn，xn+1……]……dicty[y2-1]=[……xn-1，xn，xn+1……]，忽略y2； 其中xn表示竖直边中的横坐标的值，y1和y2表示竖直边中的纵坐标的值； 同时，记录横边集合，得到横边列表list，即{[x,y,x,y]，[x,y,x,y]……[x,y,x,y]}；其中t表示横边的数量，x，x，……x，x表示横边中的横坐标的值，y，y，……y表示横边中的纵坐标的值； 遍历完所有多边形的顶点坐标，将所有竖直边的边界的点的坐标储存起来，同时单独记录每个横边的点的坐标集合； S4、根据子图的相对位置，读取出子图矩阵并保存； S5、循环遍历每个子图，对每个子图执行步骤S2-24，获取芯片版图里面所有子图矩阵并保存，得到最终图片。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安电子科技大学广州研究院;西安电子科技大学，其通讯地址为：510555 广东省广州市黄埔区中新知识城知明路83号西安电子科技大学广州研究院；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。