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

龍圖騰網恭喜中國空氣動力研究與發展中心計算空氣動力研究所申請的專利一種空間點到給定點集距離的遞歸計算方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN119358463B 。

龍圖騰網通過國家知識產權局官網在2025-03-25發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202411935665.1，技術領域涉及：G06F30/28；該發明授權一種空間點到給定點集距離的遞歸計算方法是由郭永恒;何琨;陳堅強;劉婉;牟斌;肖中云;江濤;張凡設計研發完成，并于2024-12-26向國家知識產權局提交的專利申請。

本一種空間點到給定點集距離的遞歸計算方法在說明書摘要公布了：本發明涉及計算流體力學與計算幾何學技術領域，公開了一種空間點到給定點集距離的遞歸計算方法，包括以下步驟：步驟1：使用向量容器對給定點集的幾何數據進行初始化存儲；步驟2：以遞歸模式生成平衡二叉樹檢索結構；步驟3：遞歸計算空間點到給定點集距離并對最近點進行定位；步驟4：當定位完成后，釋放平衡二叉樹內部成員已開辟的動態內存。本發明解決了現有技術存在的距離參數的計算速度較低等問題。

本發明授權一種空間點到給定點集距離的遞歸計算方法在權利要求書中公布了：1.一種空間點到給定點集距離的遞歸計算方法，其特征在于，包括以下步驟：步驟1：使用向量容器對給定點集的幾何數據進行初始化存儲；步驟2：以遞歸模式生成平衡二叉樹檢索結構；步驟3：遞歸計算空間點到給定點集距離并對最近點進行定位；步驟4：當定位完成后，釋放平衡二叉樹內部成員已開辟的動態內存；步驟1中，設含有個點元素的給定點集為，定義一個名為的向量容器，順序存儲個點的地址值，記為，其中，描述點元素信息構成的類中包含2種基本數據：①點元素的空間坐標，以雙精度浮點型數組標識，它的長度與空間維數相同；②點元素在中的初始序號，以有符號整形變量標識；在給定點集中，任意兩個不同的點元素具有不同的值；步驟2中，將中的全部元素劃分到多個有限點子集中加以存儲，同時每個有限點子集與平衡二叉樹上的相關結點構成一一映射關系；其中，每個非終端結點包含的有限點子集是其左孩子和右孩子結點包含的有限點子集的并集，而同層兄弟結點包含的有限點子集互不相交；步驟2中，以作為二叉樹結點類型名，的內部成員變量包括：①當前結點包含的有限點子集元素在中的起始下標；②當前結點包含的有限點子集元素在中的終止下標；③當前結點包含的有限點子集在個方向上的下確界數組；④當前結點包含的有限點子集在個方向上的上確界數組；⑤當前結點的左孩子指針，其初始化值為空指針；⑥當前結點的右孩子指針，其初始化值為空指針；步驟2包括以下步驟：步驟21：為平衡二叉樹設置一個有限點子集長度閾值，且使用有符號整型成員變量進行存儲；如果當前結點包含的有限點子集元素個數滿足條件，那么當前結點被識別為非終端結點，需要繼續執行遞歸剖分；否則，當前結點被識別為終端結點；步驟22：聲明不帶返回類型的二叉樹遞歸生成函數及其參數列表；步驟23：為平衡二叉樹之全局根結點指針構造實例化對象：在二叉樹的構造函數中，全局根結點指針的初始值為空地址，以引用形式傳遞給二叉樹遞歸生成函數的第一個形參，同時，令與的值分別為0和；其中，為的總長度；步驟22中，二叉樹遞歸生成函數名為，它的輸入參數依次為：①子樹根結點指針；②結點包含的點子集元素在中的起始下標；③結點包含的點子集元素在中的終止下標；則二叉樹遞歸生成函數的形式為；步驟23包括以下步驟：步驟231：開辟動態內存以實現當前對象的實例化，并且通過結點類型構造函數內部的賦值運算使對象的私有成員變量、的數值分別與當前之、保持一致；步驟232：沿著個坐標軸方向分別計算當前對象包含的點元素的坐標分量方差，并使用有符號整型寄存器變量記錄最大方差對應的方向序號；其中，為整數且；步驟233：沿著最大方差方向，按照點元素坐標分量從小到大的規則對當前對象包含的點元素地址值進行排序；步驟234：計算當前子樹根結點所屬空間包圍盒的上下確界，沿著個坐標軸方向，分別計算當前對象包含的點元素之坐標分量的下確界與上確界；其中，為整數且；步驟235：構造平衡二叉樹各級子樹；當執行完相關的步驟231至234后，如果條件成立，那么立即返回，否則繼續執行步驟235后返回；步驟3包括以下步驟：步驟31：如果對象的和皆存在，那么定義并初始化兩個局部結點指針如下： ,分別計算點到以近結點指針與遠結點指針為根結點的兩棵子樹包圍盒距離的平方值和；步驟32：如果對象的和皆指向空地址值，那么提取當前對象包含的給定點子集的編號起止范圍參數，將它們的數值保存在有符號整型寄存器變量與中；接著，遍歷序列中的片段，依次計算點到點元素距離的平方值，如果，那么將的值更新為同時平衡二叉樹的最近點指針指向當前點元素的地址；其中，為整數且，表示空間點到給定點集的距離的平方值；步驟33：返回的平方根值作為點到給定點集序列的距離，此時平衡二叉樹的最近點指針即指向序列中距離點最近元素的首地址，通過接口函數即可訪問指向的更詳細的數據。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人中國空氣動力研究與發展中心計算空氣動力研究所，其通訊地址為：621052 四川省綿陽市涪城區二環路南段6號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。