Arc

class foronoi.nodes.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.

Parameters
  • origin (Point) – The point that caused the arc

  • circle_event (CircleEvent) – The pointer to the circle event in which the arc will disappear

origin

The point that caused the arc

Type

Point

circle_event

The pointer to the circle event in which the arc will disappear

Type

CircleEvent

get_plot(x, sweep_line)

Computes all y-coordinates for given x-coordinates and the sweep line’s y-coordinate.

Parameters
  • x (np.array) – The input x-coordinates

  • sweep_line (Decimal, float) – The y-coordinate of the sweep line

Returns

y – A list of y-values

Return type

number, array-like