点云三维重建(3D reconstruction from point clouds),理学-计算机科学技术-计算机应用-计算机图形学-几何造型与数字几何处理-复杂几何造型技术-三维扫描和重建,将点云数据恢复成图形、图像,通过计算机处理成三维模型。点云三维重建的方法主要分为两类:基于体表达和基于德洛奈三角剖分的网格重建。基于体表达的方法在点云数据的体网格里建立每个网格中心点到物体表面的距离,形成距离场,随后利用Marching Cube方法提取零等值面,以形成网格。网格中心到物体表面的距离主要利用局部曲面信息计算,如在最近邻点利用PCA分析拟合平面及法向,从而计算网格中心点到该平面的距离,作为距离场在该中心点的采样。如果点云数据中包括法向信息,则可以进行距离场的全局重建,如泊松重建方法,以应对点云噪声和数据缺失的情况。体表达方法还可以有效融合扫描物体时所得到的多个视角点云。基于德洛奈三角剖分的网格重建强调将德洛奈三角剖分的特征,如最小内角最大化准则或三角形内接圆内不包含其他三维点的圆准则,应用到曲面点云上。常见的方法为利用点云局部参数化的德洛奈三角剖分重建,如滚动球法。