border.h

/*****************************************************************************
 * VCLib                                                                     *
 * Visual Computing Library                                                  *
 *                                                                           *
 * Copyright(C) 2021-2025                                                    *
 * Visual Computing Lab                                                      *
 * ISTI - Italian National Research Council                                  *
 *                                                                           *
 * All rights reserved.                                                      *
 *                                                                           *
 * This program is free software; you can redistribute it and/or modify      *
 * it under the terms of the Mozilla Public License Version 2.0 as published *
 * by the Mozilla Foundation; either version 2 of the License, or            *
 * (at your option) any later version.                                       *
 *                                                                           *
 * This program is distributed in the hope that it will be useful,           *
 * but WITHOUT ANY WARRANTY; without even the implied warranty of            *
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the              *
 * Mozilla Public License Version 2.0                                        *
 * (https://www.mozilla.org/en-US/MPL/2.0/) for more details.                *
 ****************************************************************************/
 
#ifndef VCL_ALGORITHMS_MESH_UPDATE_BORDER_H
#define VCL_ALGORITHMS_MESH_UPDATE_BORDER_H
 
#include <vclib/algorithms/mesh/sort.h>
 
#include <vclib/mesh.h>
 
namespace vcl {
 
template<FaceMeshConcept MeshType>
void updateBorder(MeshType& m)
{
    using VertexType = MeshType::VertexType;
    using FaceType   = MeshType::FaceType;
 
    for (FaceType& f : m.faces())
        for (uint i = 0; i < f.vertexNumber(); ++i)
            f.edgeOnBorder(i) = false;
 
    if (m.faceNumber() == 0)
        return;
 
    std::vector<MeshEdgeUtil<MeshType>> e = fillAndSortMeshEdgeUtilVector(m);
 
    typename std::vector<MeshEdgeUtil<MeshType>>::iterator pe, ps;
    ps = e.begin();
    pe = e.begin();
    do {
        if (pe == e.end() || *pe != *ps) { // Trovo blocco di edge uguali
            if (pe - ps == 1) {
                ps->f->edgeOnBorder(ps->e) = true;
            }
            ps = pe;
        }
        if (pe != e.end())
            ++pe;
    } while (pe != e.end());
}
 
} // namespace vcl
 
#endif // VCL_ALGORITHMS_MESH_UPDATE_BORDER_H