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

摘要

公开了一种表面获取方法、表面获取装置及一种非暂态电脑可读取记录媒体。该表面获取方法包含：(A)接收原始输入深度数据中的三维子节点，其具有第一三维子节点的位置及距离信息并且仅具有第二三维子节点的位置信息；(B)将邻接的三维子节点以群组区分为多个三维母节点；(C)对这些三维母节点中的任一个三维母节点，产生对应于第二三维子节点的传播距离信息；以及(D)使三维母节点做为三维子节点，以持续执行步骤(B)至(D)产生包含多个层的多个节点的节点树，并对节点树进行表面获取处理，以获取场景中的表面。本发明的表面获取方法可达到节省存储器使用量的功效，并使得双重移动方块算法得以应用，达到更平顺的表面获取结果。

主权项

1.一种表面获取方法，其特征在于，该表面获取方法包含：(A)接收对应于一场景的多个三维子节点的一原始输入深度数据，其中该原始输入深度数据具有所述多个三维子节点中的多个第一三维子节点的多个位置信息及多个距离信息，以及仅具有所述多个三维子节点中的多个第二三维子节点的所述多个位置信息但不具有所述多个第二三维子节点的所述多个距离信息，且各所述距离信息为各所述第一三维子节点至该场景中的一物件之一物件表面的一距离值；(B)将邻接的所述多个三维子节点以群组区分为多个三维母节点，其中各所述三维母节点包含相同数目的所述多个三维子节点；(C)对所述多个三维母节点中的任一三维母节点，根据该三维母节点中的所述多个第一三维子节点的所述多个距离信息，产生在该三维母节点中对应于所述多个第二三维子节点的多个传播距离信息；以及(D)使所述多个三维母节点做为所述多个三维子节点，以执行步骤(B)至(D)，直到所述多个三维母节点的数目相当于一预设数目为止，进一步使相当于该预设数目的所述多个三维母节点做为一根节点，产生包含多个层的多个节点的一节点树，并对该节点树进行一表面获取处理，以获取该场景中的至少一表面。