Arc(origin: foronoi.graph.coordinate.Coordinate, circle_event=None)¶
Each leaf of beach line, representing an arc α, stores one pointer to a node in the event queue, namely, the node that represents the circle event in which α will disappear. This pointer is None if no circle event exists where α will disappear, or this circle event has not been detected yet.
Computes all y-coordinates for given x-coordinates and the sweep line’s y-coordinate.
x (np.array) – The input x-coordinates
sweep_line (Decimal, float) – The y-coordinate of the sweep line
y – A list of y-values
- Return type