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

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

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

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

本發明授權一種空間點到給定點集距離的非遞歸計算方法在權利要求書中公布了：1.一種空間點到給定點集距離的非遞歸計算方法，其特征在于，包括以下步驟：步驟1：使用向量容器對給定點集的幾何數據進行初始化存儲；步驟2：以非遞歸模式生成平衡二叉樹檢索結構；步驟3：非遞歸計算空間點到給定點集距離并對最近點進行定位；步驟4：當定位完成后，釋放平衡二叉樹內部成員已開辟的動態內存；步驟1中，設含有個點元素的給定點集為，定義一個名為的向量容器，順序存儲個點的地址值，記為，其中，描述點元素信息構成的類中包含2種基本數據：①點元素的空間坐標，以雙精度浮點型數組標識，它的長度與空間維數相同；②點元素在中的初始序號，以有符號整形變量標識；在給定點集中，任意兩個不同的點元素具有不同的值；步驟2中，將中的全部元素劃分到多個有限點子集中加以存儲，同時每個有限點子集與平衡二叉樹上的相關結點構成一一映射關系；其中，每個非終端結點包含的有限點子集是其左孩子和右孩子結點包含的有限點子集的并集，而同層兄弟結點包含的有限點子集互不相交；步驟2中，以作為二叉樹結點類型名，的內部成員變量包括：①當前結點包含的有限點子集元素在中的起始下標；②當前結點包含的有限點子集元素在中的終止下標；③當前結點包含的有限點子集在個方向上的下確界數組；④當前結點包含的有限點子集在個方向上的上確界數組；⑤當前結點的左孩子指針，其初始化值為空指針；⑥當前結點的右孩子指針，其初始化值為空指針；步驟2包括以下步驟：步驟21：為平衡二叉樹設置一個有限點子集長度閾值，且使用有符號整型成員變量進行存儲；如果當前結點包含的有限點子集元素個數滿足條件，那么當前結點被識別為非終端結點，需要繼續執行非遞歸剖分；否則，當前結點被識別為終端結點；步驟22：為平衡二叉樹之全局根結點指針構造實例化對象；步驟23：聲明平衡二叉樹非遞歸構造過程所需的工作棧：以的指針類型聲明一個固定長度為的寄存器數組，同時以有符號整型寄存器變量標識棧頂位置，的初始值設置為-1；步驟24：結合型循環模式非遞歸構造平衡二叉樹的各層結點；步驟S22中，首先，在堆上為指針開辟動態內存空間，同時通過結點類型的構造函數分別將其內部成員變量與賦值為0與；然后，以類型聲明一個寄存器指針變量，并且使用的地址值對其進行初始化；其中，表示的總長度；步驟24包括以下步驟：步驟241：提取當前指針所指結點對象之內部成員變量與的值，沿著個坐標軸方向分別計算該結點對象包含的點元素的坐標分量方差，并使用有符號整型寄存器變量記錄最大方差對應的方向序號；其中，為整數且；步驟242：沿著最大方差方向，按照點元素坐標分量從小到大的規則對當前指針所指結點對象包含的點元素地址值進行排序；步驟243：計算當前指針所指結點對象所屬空間包圍盒的上下確界，沿著個坐標軸方向，分別計算當前指針所指結點對象包含的點元素之坐標分量的下確界與上確界；其中，為整數且；步驟244：構造當前指針所指結點對象之左孩子和右孩子；步驟245：首先將寄存器指針變量指向的棧頂成員，即，然后令寄存器變量的值減1；當寄存器指針變量的地址值非空時，執行步驟241至步驟244，否則執行步驟245；當型循環終止時，平衡二叉樹的構造過程即完成。

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