買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

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

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

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

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

如需購買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人中國空氣動力研究與發(fā)展中心計(jì)算空氣動力研究所，其通訊地址為：621052 四川省綿陽市涪城區(qū)二環(huán)路南段6號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。