Function uniform_sampling

scripts/repousse.py:87–119

(wires)

    return wires;

def uniform_sampling(wires):
    bbox_min, bbox_max = wires.bbox;
    tol = norm(bbox_max - bbox_min) / 1000;

    wire_lengths = wires.wire_lengths;
    vertices = wires.vertices;
    edges = wires.edges;

    vertex_count = wires.num_vertices;
    sampled_vertices = [wires.vertices];
    sampled_edges = [];
    for i in range(wires.num_edges):
        if wire_lengths[i] <= tol:
            sampled_edges.append(edges[i]);
            continue;
        v0 = vertices[edges[i,0]];
        v1 = vertices[edges[i,1]];
        num_samples = math.ceil(wire_lengths[i] / tol);
        samples = np.array([
            v0 * (1-s/num_samples) + v1 * s/num_samples
            for s in range(1,int(num_samples)) ]);
        new_edges = [[vertex_count + j-1, vertex_count + j]
                for j in range(int(num_samples))];
        new_edges[0][0] = edges[i,0];
        new_edges[-1][1] = edges[i,1];

        sampled_vertices.append(samples);
        sampled_edges.append(np.array(new_edges));

        vertex_count += num_samples-1;

    wires.load(np.vstack(sampled_vertices), np.vstack(sampled_edges));
    return wires;

def conforming_triangulate(wires, logger, auto_hole_detection):
    bbox_min, bbox_max = wires.bbox;