针对没有显式拓扑关系的质点云，提出了一种并行快速排序算法。 引入了莫顿阶并将其用于合并一维数据。 生成不规则模型的质量点云，对应的地址代码称为Morton码，这些点存储在八叉树结构链中。 然后使用基于欧几里得距离的并行快速排序算法对CPU和GPU进行排序。 点的k个最近邻居可以位于链中。 实验结果表明，该算法可以节省大量时间，并且可以直接搜索k点的最近邻。 该算法比在整个点云上使用的那些复杂排序方法更简单。