買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。