Function find_hull

cadquery/hull.py:367–405

(edges: Iterable[Edge])

def find_hull(edges: Iterable[Edge]) -> Wire:

    # initialize the hull
    rv: Hull = []

    # split into arcs and points
    arcs, points = convert_and_validate(edges)

    # select the starting element
    start = select_lowest(arcs, points)
    rv.append(start)

    # initialize
    entities: List[Entity] = []
    entities.extend(arcs)
    entities.extend(points)

    current_e = start
    current_angle = 0.0
    finished = False

    # march around
    while not finished:

        angles = []
        segments = []

        for e in entities:
            angle, segment = get_angle(current_e, e)
            angles.append(angle if angle >= current_angle else inf)
            segments.append(segment)

        next_ix = int(argmin(angles))
        current_e, current_angle, finished = update_hull(
            current_e, next_ix, entities, angles, segments, rv
        )

    # convert back to Edges and return
    return finalize_hull(rv)