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

龙图腾网获悉华芯程(杭州)科技有限公司申请的专利大长宽比图形的空间索引构建方法、检索方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120687624B 。

龙图腾网通过国家知识产权局官网在2025-11-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511207263.4，技术领域涉及：G06F16/51；该发明授权大长宽比图形的空间索引构建方法、检索方法及系统是由请求不公布姓名;请求不公布姓名;请求不公布姓名设计研发完成，并于2025-08-27向国家知识产权局提交的专利申请。

本大长宽比图形的空间索引构建方法、检索方法及系统在说明书摘要公布了：本申请提供了一种大长宽比图形的空间索引构建方法、检索方法及系统，通过读取目标版图文件时，筛选一或多个大长宽比图形，并构建对应的空间索引数据库；通过对筛选的各大长宽比图形执行匹配操作，逐步匹配各大长宽比图形在所述空间索引数据库的目标带状索引结构、目标索引带以及目标二叉树节点，以将各大长宽比图形的存储地址存储于对应的目标二叉树节点，更新所述空间索引数据库；从而实现快速构建所述空间索引数据库，并实现在版图设计时能够快速检索和定位目标版图文件中的目标大长宽比图形，解决现有空间索引技术存在对目标版图文件的多边形图形适用性差、索引构建时间较长以及检索效率有限的技术问题。

本发明授权大长宽比图形的空间索引构建方法、检索方法及系统在权利要求书中公布了：1.一种大长宽比图形的空间索引构建方法，其特征在于，包括： 读取目标版图文件中的多个版图图层，并获取各版图图层中多个多边形图形的外包围矩形，对各外包围矩形的长宽比分别进行计算，以筛选一或多个大长宽比图形； 构建目标版图文件的空间索引数据库；其中，所述空间索引数据库包括多个带状索引结构，每个带状索引结构用于存储符合不同图形宽度条件的一或多个大长宽比图形，包括多个索引带；每个索引带用于存储符合不同宽度方向空间位置条件的一或多个大长宽比图形，构建有二叉树，包括一或多个二叉树节点；每个二叉树节点用于存储符合不同长度方向空间位置条件的一或多个大长宽比图形； 基于各大长宽比图形的宽度值，对各大长宽比图形分别执行索引结构匹配操作，获得各大长宽比图形的目标带状索引结构； 基于各大长宽比图形在宽度方向的空间位置，对各大长宽比图形分别执行索引带匹配操作，获得各大长宽比图形在目标带状索引结构的目标索引带； 基于各大长宽比图形在长度方向的空间位置，对各大长宽比图形分别执行二叉树节点匹配操作，获得各大长宽比图形在目标索引带的目标二叉树节点； 获取各大长宽比图形的存储地址，并将各存储地址分别存储至各大长宽比图形的目标二叉树节点，更新目标版图文件的空间索引数据库； 其中，对每个大长宽比图形执行索引带匹配操作的方式包括：根据目标带状索引结构中各索引带的第二数据标识符，获得各索引带的宽度方向空间位置条件；将待匹配的大长宽比图形在宽度方向的空间位置与各索引带的宽度方向空间位置条件进行对比，筛选匹配的宽度方向空间位置条件，以将对应的索引带作为该大长宽比图形在目标带状索引结构的目标索引带； 对每个大长宽比图形执行索引带匹配操作的方式还包括：获取目标版图文件的矩形版图区域，并基于该矩形版图区域构建版图坐标系；其中，所述版图坐标系的x轴方向为该矩形版图区域的长度方向，y轴方向为该版图区域的宽度方向；根据目标带状索引结构的第一数据标识符，获得目标带状索引结构的图形宽度条件W；根据目标带状索引结构中各索引带的第二数据标识符，获得各索引带存储各大长宽比图形基于所述版图坐标系的宽度方向空间位置条件[Ymin,i-W，Ymax,i]；其中，Ymin,i以及Ymax,i分别为目标带状索引结构中第i个索引带存储的各大长宽比图形在所述版图坐标系中的宽度方向最小值以及宽度方向最大值；获取待匹配的大长宽比图形的外包围矩形，并计算该外包围矩形在所述版图坐标系中的宽度方向最小值ymin；若该外包围矩形的宽度方向最小值ymin满足一索引带的宽度方向空间位置条件[Ymin,i-W，Ymax,i]，则该索引带为该大长宽比图形在目标带状索引结构的目标索引带。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华芯程(杭州)科技有限公司，其通讯地址为：311100 浙江省杭州市余杭区良渚街道网周路99号1幢22层2208室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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