買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉北京理工大學申請的專利一種基于柵格地圖和擴散補償算法的區域均勻劃分方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115937230B 。

龍圖騰網通過國家知識產權局官網在2025-08-29發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211718375.2，技術領域涉及：G06T7/11；該發明授權一種基于柵格地圖和擴散補償算法的區域均勻劃分方法是由姚壽文;許人介設計研發完成，并于2022-12-29向國家知識產權局提交的專利申請。

本一種基于柵格地圖和擴散補償算法的區域均勻劃分方法在說明書摘要公布了：本發明公開了一種基于柵格地圖和擴散補償算法的區域均勻劃分方法，包括：將待劃分的多邊形偵察區域柵格化，確定掃描區域；通過跳躍迭代法確定偵察區域的邊界柵格，基于掃描法和改進射線法，賦予柵格特征標識，利用特征標識實現對掃描區域內部柵格的搜索；基于搜尋子區域柵格的搜索算法，對掃描區域進行擴散分割，獲得子偵察區域；基于補償規則對子偵察區域進行優化，獲得偵查區域均勻劃分結果。本發明采用不同子區域數對不同形狀的偵察區域進行均分時，始終可以提供穩定的均分方案，并且能夠保證形成子區域的均勻性，可以為后續多無人機進行柵格地圖區域覆蓋偵察和地圖構建提供一定的任務基礎。

本發明授權一種基于柵格地圖和擴散補償算法的區域均勻劃分方法在權利要求書中公布了：1.一種基于柵格地圖和擴散補償算法的區域均勻劃分方法，其特征在于，包括： 將待劃分的多邊形偵察區域柵格化，確定掃描區域； 通過跳躍迭代法確定偵察區域的邊界柵格，基于掃描法和改進射線法，賦予柵格特征標識，利用所述特征標識實現對掃描區域內部柵格的搜索； 基于搜尋子區域柵格的搜索算法，對所述掃描區域進行擴散分割，獲得子偵察區域； 基于補償規則對所述子偵察區域進行優化，獲得區域均勻劃分結果； 基于掃描法和改進射線法，賦予柵格特征標識，利用所述特征標識實現對掃描區域內部柵格的搜索的過程包括， 對邊界柵格中心數組進行預篩選，獲得目標邊界柵格中心數組；對所述目標邊界柵格中心數組進行特征標識，確定區域定點柵格標識； 基于搜尋子區域柵格的搜索算法，對所述掃描區域進行擴散分割，獲得子偵察區域的過程包括， 基于鄰邊擴散法劃分子區域，判斷各子區域包含的柵格數是否等于預均分柵格數；若是，對所述子區域進行局部優化，確定各子區域柵格中心數組；否則，基于臨邊補償法優化各子區域柵格數，直至各子區域包含的柵格數等于預均分柵格數后補償結束，獲得各子區域柵格中心數組。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人北京理工大學，其通訊地址為：100081 北京市海淀區中關村南大街5號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。