首页 > 学术百科

n维点集的增量式k近邻查询方法[发明专利]

专利名称：n维点集的增量式k近邻查询方法专利类型：发明专利

发明人：孙殿柱，聂乐魁，李延瑞，尹逊刚

申请号：CN201610437460.X

申请日：20160620

公开号：CN106126571A

公开日：

20161116

专利内容由知识产权出版社提供

摘要：本发明提供一种n维点集的增量式k近邻查询方法，属于产品逆向工程领域，用于解决n维点集内任一目标点的k个最近邻点的查询问题，其特征在于：事先基于n维点集的一组随机样点的k近邻点集确定球形空间半径；对于任一目标点的k近邻查询运算，需以该目标点作为球心，以为半径构建球形搜索空间，应用R树的范围查询方法获取目标点的准k近邻点集，若准k近邻点集内的点数大于，则从中选出个距离目标点最近的样点作为返回结果，终止查询过程，否则将目标点的准k近邻点集本身作为查询目标，应用R树的最近邻查询运算继续查询目标样点的其他k近邻样点。该方法主要用于逆向工程中实物表面海量采样数据的k近邻查询运算。

申请人：山东理工大学

地址：255086 山东省淄博市高新技术开发区高创园A座313室

国籍：CN

本文发布于:2024-09-20 23:27:28，感谢您对本站的认可！

本文链接：https://www.17tex.com/xueshu/763005.html

上一篇：基于Spark和Hive的分布式OLAP即席查询方法[发明专利]

下一篇：呈现搜索结果的计算机化方法及系统[发明专利]