简介： 本发明尤其涉及用于对真实场景的结构进行3D重建的计算机实现的方法。该方法包括提供表示所述结构的3D点云。该方法还包括确定表示所述结构的蒙皮的闭合三角剖分表面。该确定探索候选闭合三角剖分表面，每个所述候选闭合三角剖分表面至少对所述3D点云的相应部分进行网格划分。该确定根据字典顺序对所述候选闭合三角剖分表面的高排名进行惩罚。所述字典顺序基于三角形顺序。所述字典顺序将具有第一三角形的第一候选闭合三角剖分表面相对于具有第二三角形的第二候选闭合三角剖分表面进行排序，所述第一三角形是根据所述三角形顺序的递减排名进行排序的，所述第二三角形是根据所述三角形顺序的递减排名进行排序的。三角形顺序对三角形大小进行惩罚。这构成了用于对真实场景的结构进行3D重建的改进方法。