[发明专利]一种伸缩式的点云数据重建方法

权利要求书

1.一种伸缩式的点云数据重建方法，其特征在于，该方法具体包括如下步骤：

将散乱的点云数据分片连成网格；

构建区域性父节点；

重复第二步骤，建立更大覆盖区域的父节点，直到最后形成一棵树形数据结构，并存与文件中；

读取组织好的树形数据结构文件，根据三维模型与观察点的距离，设置树形结构遍历过程中合适的层次阀值，确定点云重建模型的三维清晰程度，同时利用OpenGL背面剔除技术，渲染出点云重建模型。

2.如权利要求1所述的伸缩式的点云数据重建方法，其特征还在于，将散乱的点云数据分片连成网格步骤具体包括：三点形成一个三角形，如果为钝角三角形,点的覆盖半径r是三角形最长边的一半,如果是锐角或者直角三角形,点的覆盖半径r是三角形外接圆的半径，这样以r为半径，以三维点为中心绘制一个三维球体，并形成无空洞曲面连接区域。

3.如权利要求2所述的伸缩式的点云数据重建方法，其特征还在于，构建区域性父节点步骤具体包括：父节点的三维坐标(x,y,z)取自于三角形三个顶点和的平均值，父节点的r选择距离父节点最远的顶点距离再加上此顶点的半径，这样父节点的覆盖范围就可以完全覆盖小区域的覆盖区域。

4.如权利要求3所述的伸缩式的点云数据重建方法，其特征还在于，该树形数据结构是四叉树的树形结构。