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

龍圖騰網獲悉中國科學院軟件研究所申請的專利一種基于GPU的AASDF的構建方法及系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115994976B 。

龍圖騰網通過國家知識產權局官網在2025-09-05發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211578074.4，技術領域涉及：G06T17/00；該發明授權一種基于GPU的AASDF的構建方法及系統是由吳恩華;何小偉;任麗欣;劉樹森設計研發完成，并于2022-12-06向國家知識產權局提交的專利申請。

本一種基于GPU的AASDF的構建方法及系統在說明書摘要公布了：本發明涉及一種基于GPU的AASDF的構建方法及系統，其方法包括：S1：根據AASDF的定義，確定AASDF和層次稀疏八叉樹的約束條件；步驟S2：用Eikonal方程定義AASDF模型；S3：構建AASDF模型的最精細層的葉節點；S4：基于葉節點，自下而上的順序逐層構建AASDF模型中間層的節點；S5：基于中間層的節點初始化基于均勻網格構建的AASDF模型頂層的節點，采用標準快速迭代算法迭代更新，直至頂層節點收斂，AASDF模型構建完成；S6：基于AASDF模型的層次結構構建全局鄰域關系，然后采用移動最小二乘基于節點的鄰域關系進行插值，實現對AASDF的訪問；S7：對任意兩個AASDF模型重復步驟S3～S5進行自下向上的布爾運算。本發明提供的方法使用層次稀疏八叉樹結構，實現AASDF在GPU的并行構建以及布爾運算。

本發明授權一種基于GPU的AASDF的構建方法及系統在權利要求書中公布了：1.一種基于GPU的AASDF的構建方法，其特征在于，包括： 步驟S1：根據代數自適應有向距離場AASDF的定義，確定AASDF的約束條件，以及AASDF對應的層次稀疏八叉樹的約束條件； 步驟S2：根據AASDF的定義及其約束條件，以Eikonal方程定義AASDF模型； 步驟S3：根據所述層次稀疏八叉樹的約束條件，對所述AASDF模型進行求解，構建AASDF模型的最精細層的葉節點； 步驟S4：基于所述葉節點，自下而上的順序逐層構建AASDF模型中間層的節點； 步驟S5：基于所述中間層的節點初始化基于均勻網格構建的AASDF模型頂層的節點，采用標準快速迭代算法迭代更新，直至所述頂層節點收斂，AASDF模型構建完成； 步驟S6：基于所述AASDF模型的層次結構構建全局鄰域關系：為AASDF的每個葉節點分配一個GPU線程，通過訪問每個所述葉節點的同層鄰居節點，獲取所述同層鄰居節點的所有葉節點中與當前葉節點相鄰的葉節點集合，從而得到全局鄰域關系；然后采用移動最小二乘基于節點的鄰域關系進行插值，實現對AASDF的訪問； 步驟S7：對任意兩個AASDF模型重復步驟S3~S5進行自下向上的布爾運算，其中，所述布爾運算包括：交集、并集和補集運算。

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