[发明专利]用于有效可视化的海量点云数据的索引

权利要求书

1.一种提供用于对点云(1)进行可视化的索引结构的点云预处理方法，所述点云具有多个点，所述点具有点坐标，所述方法包括：

o将所述点坐标转换为莫顿指数，从而所述点具有点坐标和相关的莫顿指数，

o基于莫顿次序(3)对所述莫顿指数进行排序，

o基于预定标准确定包括第一数量的经排序的莫顿指数的第一区间，

o基于所述莫顿指数或所述第一区间所包括的点的点坐标，确定第一个叶节点(16)作为第一叶节点，

o基于预定标准确定与所述第一区间相邻并且依照所述莫顿次序的第二区间，所述第二区间包括第二数量的经排序的莫顿指数，

o基于所述莫顿指数或所述第二区间所包括的点的点坐标，确定第二个叶节点(16')作为第二叶节点，

o基于预定标准确定其它区间，并且按照所述经排序的莫顿指数的所述莫顿次序，基于所述经排序的莫顿指数或者所述其它区间所包括的相应点的点坐标，确定其它相应叶节点，

其中，

基于按所述莫顿次序对所述经排序的莫顿指数进行的依次读取来确定所述区间和相应的叶节点，并且其中，基于先前确定的区间确定区间和相应的叶节点，并且其中，要确定的区间的上界在先前确定的区间之外。

2.根据权利要求1所述的方法，其中，基于所述莫顿指数或所述第一区间所包括的点的点坐标，确定恰好一个第一个叶节点(16)作为第一叶节点。

3.根据权利要求1所述的方法，其中，基于所述莫顿指数或所述第二区间所包括的点的点坐标，确定恰好一个第二个叶节点(16')作为第二叶节点。

4.根据权利要求1所述的方法，其中，生成树索引结构，该树索引结构包括：

o包括点的节点，

o包括任意类型的至少两个节点的分支(8、9、10、11、12、13、14)，

o连接所述分支的分支节点(17)，以及

o叶节点(16、16')，

所述树索引结构是从所确定的叶节点开始并随同叶节点确定而生成的。

5.根据权利要求4所述的方法，其中，通过确定从所确定的叶节点(16')到先前确定的叶节点(16)的分支节点(17)并由此得到所述树索引结构的节点和分支(8、9、10、11、12、13、14)并从而得到所述树索引结构，来从所确定的叶节点(16、16')开始生成所述树索引结构。

6.根据权利要求1所述的方法，其中，所述预定标准是以下中的任一个：

o所述区间所包含的预定点数，

o定义所述区间的大小的预定细节层次LOD，或

o两者的结合，

其中，所述预定标准对于所有区间是相同的，或者针对各个区间决定应用所述预定标准中的哪一个。

7.根据权利要求6所述的方法，其中，各区间包括下界和上界，并且其中，区间的下界对应于相邻的前一区间的上界，并且区间的上界对应于相邻的后一区间的下界，

其中，

在确定所述区间的过程中，

o基于所述预定点数，基于所述经排序的莫顿指数的二元搜索或基于通过线性递增而对所述经排序的莫顿指数进行的线性遍历，来确定相应的上界，并且基于相邻的前一区间的上界来确定相应的下界，或

o基于预定LOD，基于所述经排序的莫顿指数的二元搜索或基于通过线性递增而对所述经排序的莫顿指数进行的线性遍历，来确定所述区间所包括的相应的经排序的莫顿指数。

8.根据权利要求1至7中任一项所述的方法，其中，基于所述莫顿指数，通过确定包括在相应区间内的最后莫顿指数来确定所述叶节点(16、16')，所述最后莫顿指数规定了相应的叶节点。

9.根据权利要求1所述的方法，其中，使用按位或运算符，基于相应的点坐标来确定所述叶节点(16、16')。

10.根据权利要求1所述的方法，其中，所述点云中的点被分散到处理桶(2)上，使得处理桶内的点能够与另一处理桶内的点并行地预处理。