[发明专利]具有开放表面的真实场景的结构的3D重建

摘要

本发明特别涉及一种用于真实场景的结构的3D重建的计算机实现方法。该方法包括：提供第一开放三角化表面。第一开放三角化表面是3D点云的四面体网格划分的三角形集合。3D点云表示结构的至少一部分。该方法还包括：确定第二开放三角化表面。第二开放三角化表面表示结构的一部分的蒙皮。该确定探索候选开放三角化表面，每个候选开放三角化表面都是所述四面体网格划分的三角形集合。该确定根据字典顺序惩罚所述候选开放三角化表面的高排名。字典顺序基于三角形顺序。字典顺序相对于具有第二三角形的第二候选开放三角化表面对具有第一三角形的第一候选开放三角化表面进行排序，所述第一三角形根据所述三角形顺序的降序排名进行排序，所述第二三角形根据三角形顺序的降序排名进行排序。该三角形顺序惩罚三角形大小。所确定的第二开放三角化表面违反具有两个给定标签的四面体网格划分的标记的一致性。如果三角形属于第一开放三角化表面并分离两个具有不同标签的四面体，或者如果三角形不属于所述第一开放三角化表面并分离两个具有相同标签的四面体，则该三角形遵守标记的一致性。