Method propagate_supports

tools/Wires/Attributes/WireVertexSupportAttribute.cpp:64–95

}

void WireVertexSupportAttribute::propagate_supports(
        const WireNetwork& network, MatrixFr& markers) {
    std::queue<size_t> Q;
    const size_t num_vertices = network.get_num_vertices();
    for (size_t i=0; i<num_vertices; i++) {
        if (markers(i, 0) == SUPPORTED) {
            Q.push(i);
        }
    }

    const MatrixFr& vertices = network.get_vertices();
    while (!Q.empty()) {
        size_t curr_idx = Q.front();
        const VectorF& curr_v = vertices.row(curr_idx);
        Q.pop();

        VectorI neighbors = network.get_vertex_neighbors(curr_idx);
        const size_t num_neighbors = neighbors.size();
        for (size_t i=0; i<num_neighbors; i++) {
            size_t next_idx = neighbors[i];
            if (markers(next_idx, 0) == SUPPORTED) continue;

            const VectorF& next_v = vertices.row(next_idx);
            VectorF dir = next_v - curr_v;
            Float proj = dir.dot(m_print_dir);
            if (proj >= -EPS) {
                markers(next_idx, 0) = SUPPORTED;
                Q.push(next_idx);
            }
        }
    }
}