Aleph::VoronoiDiagramFortune::Event Struct Reference

Forward declaration of beach-line arc. More...

Collaboration diagram for Aleph::VoronoiDiagramFortune::Event:

Public Attributes
double	y = 0.0
	Y-coordinate of the event.
double	x = 0.0
	X-coordinate of the site or circle center.
bool	is_site = false
	True if it's a site event, false for circle.
size_t	site = 0
	Site index.
Arc *	arc = nullptr
	Corresponding arc in the beach-line (circle events).
size_t	id = 0
	Unique event ID for deterministic sorting.
bool	valid = true
	False if the circle event was invalidated.

Detailed Description

Forward declaration of beach-line arc.

Event in the sweep-line algorithm (site or circle event).

Definition at line 4275 of file geom_algorithms.H.

Member Data Documentation

arc

Arc* Aleph::VoronoiDiagramFortune::Event::arc = nullptr

Corresponding arc in the beach-line (circle events).

Definition at line 4281 of file geom_algorithms.H.

id

size_t Aleph::VoronoiDiagramFortune::Event::id = 0

Unique event ID for deterministic sorting.

Definition at line 4282 of file geom_algorithms.H.

Referenced by Aleph::VoronoiDiagramFortune::EventCmp::operator()().

is_site

bool Aleph::VoronoiDiagramFortune::Event::is_site = false

True if it's a site event, false for circle.

Definition at line 4279 of file geom_algorithms.H.

Referenced by Aleph::VoronoiDiagramFortune::EventCmp::operator()().

site

size_t Aleph::VoronoiDiagramFortune::Event::site = 0

Site index.

Definition at line 4280 of file geom_algorithms.H.

valid

bool Aleph::VoronoiDiagramFortune::Event::valid = true

False if the circle event was invalidated.

Definition at line 4283 of file geom_algorithms.H.

Referenced by Aleph::VoronoiDiagramFortune::invalidate_circle_event().

x

double Aleph::VoronoiDiagramFortune::Event::x = 0.0

X-coordinate of the site or circle center.

Definition at line 4278 of file geom_algorithms.H.

Referenced by Aleph::VoronoiDiagramFortune::EventCmp::operator()().

y

double Aleph::VoronoiDiagramFortune::Event::y = 0.0

Y-coordinate of the event.

Definition at line 4277 of file geom_algorithms.H.

Referenced by Aleph::VoronoiDiagramFortune::enqueue_circle_event(), Aleph::VoronoiDiagramFortune::EventCmp::operator()(), and Aleph::VoronoiDiagramFortune::triangulate_sweep().

---

The documentation for this struct was generated from the following file:

• geom_algorithms.H