本發(fā)明尤其涉及用于對(duì)真實(shí)場(chǎng)景的結(jié)構(gòu)進(jìn)行3D重建的計(jì)算機(jī)實(shí)現(xiàn)的方法。該方法包括提供表示所述結(jié)構(gòu)的3D點(diǎn)云。該方法還包括確定表示所述結(jié)構(gòu)的蒙皮的閉合三角剖分表面。該確定探索候選閉合三角剖分表面，每個(gè)所述候選閉合三角剖分表面至少對(duì)所述3D點(diǎn)云的相應(yīng)部分進(jìn)行網(wǎng)格劃分。該確定根據(jù)字典順序?qū)λ龊蜻x閉合三角剖分表面的高排名進(jìn)行懲罰。所述字典順序基于三角形順序。所述字典順序?qū)⒕哂械谝蝗切蔚牡谝缓蜻x閉合三角剖分表面相對(duì)于具有第二三角形的第二候選閉合三角剖分表面進(jìn)行排序，所述第一三角形是根據(jù)所述三角形順序的遞減排名進(jìn)行排序的，所述第二三角形是根據(jù)所述三角形順序的遞減排名進(jìn)行排序的。三角形順序?qū)θ切未笮∵M(jìn)行懲罰。這構(gòu)成了用于對(duì)真實(shí)場(chǎng)景的結(jié)構(gòu)進(jìn)行3D重建的改進(jìn)方法。