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

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

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

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

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

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