本发明公开了一种由点云直接重建三维曲面的方法，包括：输入可能带有噪声和异常值的点云数据P和需要重建曲面的顶点个数m；初始化字典矩阵V和初始化连接矩阵B；迭代地更新字典矩阵V和连接矩阵B，直到收敛；输出重建的三角形网格，完成三维曲面的重建。利用本发明，由点云直接重建三角形网格，同时能很好的去除输入点云中的噪音、对非均匀采样鲁棒以及能很好的恢复出点云中的特征。相比隐式方法，本发明由点云直接重建三角形网格，避免了隐式方法中的多步优化问题所带来的累积误差。相比组合方法，本发明将重建误差作为目标函数，使得本发明重建出来的曲面的重建误差往往比现有的组合方法会小。
