Function chain_wires

scripts/minkowski_sum.py:29–56

(wires)

    return np.array(path, dtype=float);

def chain_wires(wires):
    assert(wires.num_vertices > 0);
    visited = np.zeros(wires.num_vertices, dtype=bool);
    path = [0];
    visited[0] = True;
    while not np.all(visited):
        front = path[0];
        front_neighbors = wires.get_vertex_neighbors(int(front));
        for v in front_neighbors:
            if visited[v]: continue;
            path.insert(0, v);
            visited[v] = True;
            break;
        end = path[-1];
        end_neighbors = wires.get_vertex_neighbors(int(end));
        for v in end_neighbors:
            if visited[v]: continue;
            visited[v] = True;
            path.append(v);
            break;

    first_neighbors = wires.get_vertex_neighbors(int(path[0])).squeeze();
    if len(path) > 2 and path[-1] in first_neighbors:
        # Close the loop.
        path.append(path[0]);

    path = wires.vertices[path];
    return path;

def main():
    args = parse_args();