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

龙图腾网获悉华东计算技术研究所(中国电子科技集团公司第三十二研究所)申请的专利一种保持拓扑关系一致性的矢量地图要素化简方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119359737B 。

龙图腾网通过国家知识产权局官网在2025-09-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411615185.7，技术领域涉及：G06T7/10；该发明授权一种保持拓扑关系一致性的矢量地图要素化简方法是由桑耘;贺培超;安晓亚;王磊;王强;王博设计研发完成，并于2024-11-13向国家知识产权局提交的专利申请。

本一种保持拓扑关系一致性的矢量地图要素化简方法在说明书摘要公布了：本发明的技术方案是公开了一种保持拓扑关系一致性的矢量地图要素化简方法。针对现有技术存在化简结果尖锐化、局部极值点缺失、曲度较大处存在错误相交等问题，本发明提供了一种保持拓扑关系一致性的矢量地图要素化简方法。开发人员在开发矢量地图线要素处理服务时，采用本发明公开的技术方案，可以有效提高矢量地图中线要素缩放处理效率和准确性；开发人员在开发矢量地图面要素处理服务时，采用本发明公开的技术方案，可以有效提高面要素的化简速率，并保持形状位置灯基本特征准确性。

本发明授权一种保持拓扑关系一致性的矢量地图要素化简方法在权利要求书中公布了：1.一种保持拓扑关系一致性的矢量地图要素化简方法，其特征在于，包括以下步骤：（1）基于最小堆技术的最小权重值查找：采用最小堆技术存储曲线节点权重值，利用改进的Visvalingam算法化简矢量瓦片地图线要素过程中，需在最小堆中不断删除、插入顶点权重值，并进行最小堆的动态维护；（2）自相交拓扑关系判断策略：采用自相交拓扑关系判断策略，并从全局考虑线上其它点对当前点的影响，解决化简后线自相交问题；（3）顾及拓扑邻接性的面要素化简算法，包括：对面要素的关键点和边界进行识别和提取，在此基础上，顾及面要素的拓扑邻接特征，对面要素进行化简，其中：（a）基于哈希量子化的关键点识别，包括：采取哈希量子化方法对面要素进行初步的化简，每个网格只保留一个量化后的点；对矢量数据进行哈希方向判断，在判断过程中引入拓扑方向，方向是指线的顺时针或逆时针方向，针对每条线段的最后进行首尾相连，构成闭合的线环，从而判断闭合线环的方向，给每个线段一个方向标志，每个线段在有了方向之后，通过方向和奇异点获得线的拓扑关系，其中：采取鞋带算法计算，通过向量积的方式计算方向，从而给每个线段一个方向标志；若仅通过方向无法完全判断真正的拓扑情况，结合外包矩形，其中，外包矩形是指包围曲线围成的多边形且平行于x、y轴的最小外接矩形；如果任意两个线段的方向是相同方向的话：如果外包矩形是相交的情况，则一定是交错相交的方式；如果外包矩形是包含关系，一定是拐点相交；进一步根据面要素的几何特征，提取面要素几何形状的关键点；（b）基于分解-组合策略的区域面要素化简算法，包括：采取基于分解-组合的策略对面要素进行化简，分为：分割去重、弧段去相交化简和弧段几何重组三个步骤：对于分割去重：所有数据统一存储起来，每个几何都只记录下标，通过下标的方式记录数据，还原几何的时候通过下标查找各个子线段，再通过子线段重构几何；对于弧段去相交化简：通过对于相邻多边形关键点的提取，将公共点、公共边界提取出来，进行标记；对于弧段几何重组：通过分割化简后的矢量数据以重新标记的形式存在，原多边形被分割成多段曲线，对这些曲线重组，构建成多边形。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华东计算技术研究所(中国电子科技集团公司第三十二研究所)，其通讯地址为：201808 上海市嘉定区嘉罗路1485号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。