技術(shù)總結(jié)
本發(fā)明提供一種n維點集的增量式k近鄰查詢方法，屬于產(chǎn)品逆向工程領(lǐng)域，用于解決n維點集內(nèi)任一目標點的k個最近鄰點的查詢問題，其特征在于：事先基于n維點集的一組隨機樣點的k近鄰點集確定球形空間半徑r；對于任一目標點的k近鄰查詢運算，需以該目標點作為球心，以r為半徑構(gòu)建球形搜索空間，應用R樹的范圍查詢方法獲取目標點的準k近鄰點集，若準k近鄰點集內(nèi)的點數(shù)大于k，則從中選出k個距離目標點最近的樣點作為返回結(jié)果，終止查詢過程，否則將目標點的準k近鄰點集本身作為查詢目標，應用R樹的最近鄰查詢運算繼續(xù)查詢目標樣點的其他k近鄰樣點。該方法主要用于逆向工程中實物表面海量采樣數(shù)據(jù)的k近鄰查詢運算。

技術(shù)研發(fā)人員：孫殿柱;聶樂魁;李延瑞;尹遜剛
受保護的技術(shù)使用者：山東理工大學
文檔號碼：201610437460
技術(shù)研發(fā)日：2016.06.20
技術(shù)公布日：2016.11.16