[发明专利]一种5D纹理网格数据结构

摘要

本发明公开了一种5D纹理网格数据结构，用于点云数据的四角网格重构，所述5D纹理网格数据结构包括拓扑连接的多个半边四角网格，每个所述半边四角网格包括一四角面片、设于四角面片上的四个顶点Smn，Sm,n+1.Sm+1,n，Sm+1,n+1以及多个半边，其中，基于所述点云数据中任意一点Pij以及Pij的三个相邻点获取对应的四个所述顶点，每个所述顶点存储点云数据中对应点Pij的3D位置坐标（x，y，z）、法向量、颜色以及其为起始顶点的半边的指针信息，每个半边存储起始顶点、终止顶点、邻接面、上个半边、下个半边、对立半边的指针或索引。3D点云转化为5D纹理网格数据结构后，使用顶点、半边、四角面片的连接关系进行索引，可有效表征三维物体的全方位信息。