[发明专利]表面获取方法、装置及非暂态电脑可读取记录媒体

权利要求书

1.一种表面获取方法，其特征在于，该表面获取方法包含：

(A)接收对应于一场景的多个三维子节点的一原始输入深度数据，其中该原始输入深度数据具有所述多个三维子节点中的多个第一三维子节点的多个位置信息及多个距离信息，以及仅具有所述多个三维子节点中的多个第二三维子节点的所述多个位置信息但不具有所述多个第二三维子节点的所述多个距离信息，且各所述距离信息为各所述第一三维子节点至该场景中的一物件之一物件表面的一距离值；

(B)将邻接的所述多个三维子节点以群组区分为多个三维母节点，其中各所述三维母节点包含相同数目的所述多个三维子节点；

(C)对所述多个三维母节点中的任一三维母节点，根据该三维母节点中的所述多个第一三维子节点的所述多个距离信息，产生在该三维母节点中对应于所述多个第二三维子节点的多个传播距离信息；以及

(D)使所述多个三维母节点做为所述多个三维子节点，以执行步骤(B)至(D)，直到所述多个三维母节点的数目相当于一预设数目为止，进一步使相当于该预设数目的所述多个三维母节点做为一根节点，产生包含多个层的多个节点的一节点树，并对该节点树进行一表面获取处理，以获取该场景中的至少一表面。

2.如权利要求1所述的表面获取方法，其特征在于，所述步骤(C)还包含对任一所述三维母节点产生一曲度，且该表面获取方法还包含：

(F)对该节点树中的各所述层，在该三维母节点的该曲度小于一预设值时，舍弃该三维母节点包含的所述多个三维子节点；以及

(G)根据一双重移动方块算法，对该节点树进行该表面获取处理，以获取该场景中的该至少一表面。

3.如权利要求2所述的表面获取方法，其特征在于，该表面获取方法还包含：

对于各所述三维母节点，根据所包含的所述多个三维子节点的多个法向量产生该曲度。

4.如权利要求2所述的表面获取方法，其特征在于，舍弃所述多个三维子节点的步骤还包含：

对该节点树的各所述层，判断是否为该节点树的一底层以及各所述层包含的所述多个节点的曲度是否小于该预设值；

当所述多个层并非该底层且所述多个节点的该曲度不小于该预设值时，将所述多个节点分割为下一层的所述多个三维子节点；以及

当所述多个层为该底层或所述多个节点的该曲度小于该预设值时，不分割所述多个节点并使所述多个节点做为该节点树的多个叶节点。

5.如权利要求4所述的表面获取方法，其特征在于，进行该表面获取处理的步骤还包含：

将所述多个叶节点的多个节点中心相连，以形成多个单元；以及

对所述多个单元以一移动方块算法进行运算，以获取所述表面。

6.如权利要求1所述的表面获取方法，其特征在于，在该场景中的该物件的该表面的内部的所述多个第二三维子节点的各所述传播距离信息为一负值，在该场景中的该物件的该表面的外部的所述多个第二三维子节点的各所述传播距离信息为一正值。

7.如权利要求1所述的表面获取方法，其特征在于，对于该节点树中的各所述层，各所述三维母节点包含形成一方块的八个所述三维子节点，且该节点树为一八叉树。