三维三角剖分后标记边界顶点

在CGAL三角形中,与无限顶点相邻的顶点恰好是位于点集凸包上的顶点。

如果你想重建一个形状,比如蘑菇,你需要使用重建算法。CGAL中最简单的是 3D Alpha Shapes ,但您可能希望使用 Surface Reconstruction from Point Sets .

我最终通过使用子域解决了这个问题

for (C3t3::Facets_in_complex_iterator
    fit = i_pTetrahedlizedMesh.facets_in_complex_begin(),
    end = i_pTetrahedlizedMesh.facets_in_complex_end();
fit != end; ++fit)
{
    C3t3::Subdomain_index cell_sd = i_pTetrahedlizedMesh.subdomain_index(fit->first);
    C3t3::Subdomain_index opp_sd = i_pTetrahedlizedMesh.subdomain_index(fit->first->neighbor(fit->second));

    if (cell_sd != 0 && opp_sd != 0) continue; //this is an inner vertex
    else .... //this is an outer vertex