一种用于点云简化的K近邻搜索方法

摘要

本发明公开一种用于点云简化的K近邻搜索方法，将原始数据放大并平移，使之映射到正整数空间；通过移位计算法，求得空间任意一点的Morton码；对Morton码进行从小到大排序；对于某个中心点，从中心点前后各取N×K个点，计算这2×N×K个点到中心点的三维距离，取前K个作为中心点的K近邻。