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

龙图腾网获悉华为技术有限公司申请的专利网格编码方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113806456B 。

龙图腾网通过国家知识产权局官网在2026-04-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202010550936.7，技术领域涉及：G06F16/29；该发明授权网格编码方法和装置是由黄骞设计研发完成，并于2020-06-16向国家知识产权局提交的专利申请。

本网格编码方法和装置在说明书摘要公布了：本申请提供一种网格编码方法和装置。本申请网格编码方法，包括：获取目标地图上待编码区域对应的几何图形；当所述待编码区域对应的几何图形为不规则图形时，确定所述待编码区域对应的几何图形的最小包络多边形，并根据所述最小包络多边形确定所述待编码区域的标识点；确定所述待编码区域对应的编码层级；根据所述待编码区域的标识点和所述待编码区域对应的编码层级对所述待编码区域进行编码。本申请解决编码起算点偏离几何图形的问题，提升网格编码方法的兼容性。

本发明授权网格编码方法和装置在权利要求书中公布了：1.一种网格编码方法，其特征在于，包括： 获取目标地图上待编码区域对应的几何图形； 当所述待编码区域对应的几何图形为不规则图形时，确定所述待编码区域对应的几何图形的最小包络多边形，并根据所述最小包络多边形确定所述待编码区域的标识点； 确定所述待编码区域对应的编码层级m； 根据所述待编码区域的标识点和所述待编码区域对应的编码层级对所述待编码区域进行编码； 其中，所述根据所述待编码区域的标识点和所述待编码区域对应的编码层级对所述待编码区域进行编码，包括： 采用四叉树切分算法，从编码层级1开始逐级编码到编码层级m； 针对任意编码层级I，所述待编码区域对应的几何图形的外包矩形表示为MaxX,MaxY,MinX,MinY，所述外包矩形的中心点的坐标为MiddleX,MiddleY,I∈[1,m]； 若xMiddleX且yMiddleY，则codeI＝0； 若xMiddleX且yMiddleY，则codeI＝1； 若xMiddleX且yMiddleY，则codeI＝2； 若xXmiddle且yMiddleY，则codeI＝3； 若Im，则将所述待编码区域的标识点Px,y所在的四份之一矩形作为下一编码层级I+1的外包矩形，计算编码层级I+1的编码结果codeI+1，所述标识点Px,y为所述待编码区域的最小包络多边形的重心。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华为技术有限公司，其通讯地址为：518129 广东省深圳市龙岗区坂田华为总部办公楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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