voronoi

type Edge struct {
	Start     *Point
	End       *Point
	Direction *Point
	Left      *Point
	Right     *Point
	F         float64
	G         float64
	Neighbor  *Edge
}

type Edges []*Edge

type Event struct {
	Point   *Point
	IsPlace bool
	Y       float64
	Arch    *Parabola
}

type EventList []*Event

type EventQueue []*Event

type Parabola struct {
	IsLeaf bool
	Site   *Point
	Edge   *Edge
	Event  *Event
	Parent *Parabola
	// contains filtered or unexported fields
}

type Point struct {
	X float64
	Y float64
}

type Vertices []*Point

type Voronoi struct {
	Edges    Edges
	Vertices Vertices
	Places   *Vertices
	Width    float64
	Height   float64
	Root     *Parabola
	Y        float64
	// contains filtered or unexported fields
}